摘要:
问了很多,不过很多也都没有问到,感觉有点偏,很深入的东西,越问越虚。第一次实习面试从百度开始,也从百度结束吧。看得见的差距,不想将就,所以还是拿最后一次机会去尝试。win or go home, 所以虽然心态又一次崩了,但是已经没有遗憾了。未来的路还很长,慢慢打好基础,来日方长。 1. 纯虚函数、虚 阅读全文
摘要:
思路:从根节点开始遍历,如果node1和node2中的任一个和root匹配,那么root就是最低公共祖先。 如果都不匹配,则分别递归左、右子树,如果有一个 节点出现在左子树,并且另一个节点出现在右子树,则root就是最低公共祖先. 如果两个节点都出现在左子树,则说明最低公共祖先在左子树中,否则在右子 阅读全文