leetcode 236. Lowest Common Ancestor of a Binary Tree 解題報告

原題連接 原題連接java 解題思路 第一遍代碼超時了。思路（遞歸左子樹，右子樹，找到左右子樹是否含有目標的TreeNode）這裏有個坑，剛開始我是對比TreeNode.val是否相等判斷是否含有，後來發現測試案例有不少相等的val，才知道應該判斷此treenode是否相等。 修改後的代碼以下（AC），思路是同樣的實現比第一遍簡潔多了，也是遞歸。若是當前根和其中任一匹配，直接返回當前根，必然是當前

>>阅读原文<<