LeetCode题解(1650):二叉树的最近公共祖先III(Python)
2021/6/21 20:29:58
本文主要是介绍LeetCode题解(1650):二叉树的最近公共祖先III(Python),对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
题目:原题链接(中等)
标签:树
解法 | 时间复杂度 | 空间复杂度 | 执行用时 |
---|---|---|---|
Ans 1 (Python) | O ( N ) O(N) O(N) | O ( N ) O(N) O(N) | 92ms (16.09%) |
Ans 2 (Python) | |||
Ans 3 (Python) |
解法一:
class Solution: def lowestCommonAncestor(self, p: 'Node', q: 'Node') -> 'Node': lst1 = set() while p: lst1.add(p) p = p.parent while q: if q in lst1: return q q = q.parent
这篇关于LeetCode题解(1650):二叉树的最近公共祖先III(Python)的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-05-08有遇到过吗?同样的规则 Excel 中 比Python 结果大
- 2024-03-30开始python成长之路
- 2024-03-29python optparse
- 2024-03-29python map 函数
- 2024-03-20invalid format specifier python
- 2024-03-18pool.map python
- 2024-03-18threads in python
- 2024-03-14python Ai 应用开发基础训练,字符串,字典,文件
- 2024-03-13id3 algorithm python
- 2024-03-13sum array elements python