2018年9月6日
148. 排序链表
摘要： 有意思的题目，正常思路是插入排序，时间复杂度过高，再考虑用vector存储，然后快排，这样实现简单，但是需要额外o（n）的空间复杂度。 考虑题目O（nlogn）时间复杂度，可以想到归并算法，这样空间复杂度就能降低，小于o（n），实际上是需要o（logn），但是已经接近于常数了。 参考常用的归并函数， 阅读全文
posted @ 2018-09-06 14:47 何许 阅读(215) 评论(0) 推荐(0) 编辑
124. 二叉树中的最大路径和
摘要： 通过递归，判断以当前节点为根的树是否为最大值，然后取当前节点单条路径的最大值给父节点调用。 阅读全文
posted @ 2018-09-06 11:21 何许 阅读(256) 评论(0) 推荐(0) 编辑