Python教程

LeetCode题解(1650)：二叉树的最近公共祖先III(Python)

本文主要是介绍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)的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！
您可能喜欢
栏目导航