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)的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!