1151 LCA in a Binary Tree (30 分)
LZ做题太少,一开始只想到建树、然后分别找到两个元素所在的分支序列、然后找到第一个公共元素这种方法,提交之后得到22分,最后两个测试点超时;后来参考大佬https://blog.csdn.net/qq_41317652/article/details/82557975的方法,原来lca只需要一次遍历就ok了,不需要找两个序列,下面附上我的22分代码(第2段代码)和AC代码(第1段代码);
#i...
原创
2018-10-15 12:56:51 ·
405 阅读 ·
0 评论