zhaohhhh

摘要： 做完了发现好像是个并不困难的递归。其实就是两种情况，最近公共祖先是两个中的一个或者不是两个中的一个。设置三个bool变量，两个指示子树有没有东西，一个指示自身是不是，再按照规律判断就行了。逻辑很清晰，不知道为什么自己做了那么久，贴代码 1 /** 2 * Definition for a binar 阅读全文

摘要： 很明确的问题，如果一个个遍历，那复杂度是n^4，是无法接受的。那么改进的方式就是对其中一部分使用哈希表，那么该对其中多少用呢，最好的分割方式是对半开，因为如果不是对半开，时间复杂度将由维数较大的那个部分决定，是必定大于对半开的时间复杂度的。该题中就是22对半开，贴代码 1 class Solutio 阅读全文