{"push_id":2917791648,"size":1,"distinct_size":1,"ref":"refs/heads/master","head":"095cb823bfee8ee5aba242100fcc7ef5063030f1","before":"e205ca236c3ae5a75cddda2f9e846d8b5efb438f","commits":[{"sha":"095cb823bfee8ee5aba242100fcc7ef5063030f1","author":{"name":"JINGLUO","email":"9d6430c49c6aa09d97088b8e6c7b3651024349c5@gmail.com"},"message":"Add 578\n\nSimilar to 88\n\n 这题和 LCA 原题的区别主要是要找的 A 和 B 可能并不存在树里。所以我们要做出这两个改变\n\n 用全局变量把 A 和 B 是否找到保存起来。最后在 main function 里面要查看是否都找到\n 当 root 等于 A 或者 B 时不能直接返回root了。原题可以直接返回是因为两个 node 是保证存在的所以这情况下 LCA 一定是 root。\n 现在 root 等于 A 或者 B 我们还是要继续往下找是否存在另外的一个\n 不用 ResultType 的一个好处是：如果面试的时候出了一个原题，然后问这题做 follow up。如果从头开始写 result type 代码改动会比较大。一是比较容易写错，二是时间可能会不够。\n\n 这个方法只需要增加两个全局变量并且改动 LCA 原题的代码两行即可。","distinct":true,"url":"https://api.github.com/repos/leojing/Lintcode/commits/095cb823bfee8ee5aba242100fcc7ef5063030f1"}]}
{"actor":{"display_login":"leojing"}}