何许

摘要： 有意思的题目，正常思路是插入排序，时间复杂度过高，再考虑用vector存储，然后快排，这样实现简单，但是需要额外o（n）的空间复杂度。 考虑题目O（nlogn）时间复杂度，可以想到归并算法，这样空间复杂度就能降低，小于o（n），实际上是需要o（logn），但是已经接近于常数了。 参考常用的归并函数， 阅读全文

摘要： 通过递归，判断以当前节点为根的树是否为最大值，然后取当前节点单条路径的最大值给父节点调用。 阅读全文