摘要: 官方题解: "https://leetcode cn.com/problems/lowest common ancestor of a binary tree/solution/er cha shu de zui jin gong gong zu xian by leetc 2/" 哈希表记录节点的 阅读全文
posted @ 2020-05-10 16:53 YH_Simon 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 提示 暴力解题 思路 枚举所有情况O(n^4) 很明显,时间超时 代码 优化 时间复杂度O(n^3) 代码 解题二 思路 看透本质 (菜鸡我做题时没看出来) a==b转化为a^b == 0,再有a,b的定义可知 相当于arr[i]^...arr[k] == 0 i!=k ,且当条件成立时,j的位置可 阅读全文
posted @ 2020-05-10 14:56 YH_Simon 阅读(328) 评论(0) 推荐(0) 编辑