摘要：
这道题的关键在于如何求两个最远的结点，二叉树比较容易一直DFS就能找到，但是普通树就比较麻烦。要先找到一端，再去找另外一端，两端的并集就是答案。因为结点都是对称的，所以两端都是答案。还要注意去重，12 13这种就会重复。 阅读全文
阅读排行榜
leetcode61. Rotate List
2018-09-28 01:39 by legend聪, 190 阅读, 收藏,
摘要：
问题比较简单，方法就是k%sum，然后移动这么多次，把这段链表插在首部就搞定了。有几个测试用例比较恶心，k==0 head==NULL和k%sum==0的情况，假如k%sum为0的话根本不用任何操作直接返回head就好。 阅读全文
[pat]1007 Maximum Subsequence Sum
2018-06-12 23:49 by legend聪, 187 阅读, 收藏,
摘要：
经典最大连续子序列，dp[0]=a[0],状态转移dp[i]=max(dp[i-1]+a[i],a[i])找到最大的dp[i]. 难点在于记录起点，这里同样利用动态规划s[i]，如果dp[i]选择的是dp[i-1]+a[i]那么s[i]=s[i-1]dp[i]与dp[i-1]存在共同的起点，如果的d 阅读全文
leetcode148. Sort List
2018-09-29 09:31 by legend聪, 179 阅读, 收藏,
摘要：
和数组里面的归并排序相同，用两个指针分别对应low high，递归进行归并排序然后merge把两个链表合在一起 阅读全文
fill和memset的区别
2018-08-18 11:24 by legend聪, 179 阅读, 收藏,
摘要：
https://blog.csdn.net/xs18952904/article/details/75195412 memset只能初始化成为0或者-1，其他都要用fill来完成. 阅读全文
浙公网安备 33010602011771号