题目
https://leetcode.com/problems/lowest-common-ancestor-of-a-binary-tree/description/
想法
自己想的是,dfs找到两者的路径,然后比较两者相同的前缀。
不过,看了discussion中的一个解答之后,发现自己还真是naive了,看准情况,暴力的才是最好的!
答案
我的答案:
|
|
discussion中某位的答案:
https://leetcode.com/problems/lowest-common-ancestor-of-a-binary-tree/discuss/65225/4-lines-C++JavaPythonRuby
|
|