11 2017 档案
摘要:https://leetcode.com/problems/lowest-common-ancestor-of-a-binary-search-tree/description/ 一开始没仔细看题目是搜索树,写的是普通二叉树的解法: 搜索树就简单很多了:
阅读全文
摘要:https://leetcode.com/problems/path-sum-iii/description/ 求和为sum的树路径数量,只能从上往下,起点不一定为根 增加一个父节点S,往下遍历时用hashmap记录S到每个点的距离,以及总距离。用总距离减去目标值即为这条路径剩余量,然后在hashm
阅读全文
摘要:【LeetCode】344. Reverse String 解题报告
阅读全文
摘要:http://blog.csdn.net/linhuanmars/article/details/20276833
阅读全文