算法训练营第二周作业

[GeekUniversity]

本周重点学习知识点

跳表、散列表、哈希算法、二叉树、红黑树

要求

1. 每周至少完成给定题目中的两道算法题
2. 围绕每周重点学习的算法知识点，撰写一篇有观点和思考的技术文章（字数不限）

注意事项

1. 下面列出的题目中，按照知识点进行了简单分类，但并不意味着使用相应的数据结构或算法一定是解决该题目的最优解，这样分类只是为了方便大家有针对性的练习；
2. 有的题目可能需要结合多个算法或数据结构进行求解。

第二周题目

哈希表

简单：https://leetcode-cn.com/problems/valid-anagram/
中等：https://leetcode-cn.com/problems/top-k-frequent-words
中等：https://leetcode-cn.com/problems/find-duplicate-file-in-system/
困难：https://leetcode-cn.com/problems/substring-with-concatenation-of-all-words/
困难：https://leetcode-cn.com/problems/number-of-atoms/

二叉树

简单：https://leetcode-cn.com/problems/second-minimum-node-in-a-binary-tree/
中等：https://leetcode-cn.com/problems/lowest-common-ancestor-of-a-binary-tree/
中等：https://leetcode-cn.com/problems/all-nodes-distance-k-in-binary-tree/
困难：https://leetcode-cn.com/problems/count-of-smaller-numbers-after-self/
困难：https://leetcode-cn.com/problems/binary-tree-maximum-path-sum/

二叉搜索树

简单：https://leetcode-cn.com/problems/minimum-distance-between-bst-nodes/
中等：https://leetcode-cn.com/problems/range-sum-of-bst/
中等：https://leetcode-cn.com/problems/contains-duplicate-iii/
困难：https://leetcode-cn.com/problems/count-of-range-sum/
困难：https://leetcode-cn.com/problems/count-of-smaller-numbers-after-self/

作业提交规则

1. 在提交作业之前，请先阅读这里的 README 文档：https://github.com/algorithm001/algorithm/blob/master/README.md
2. 然后在此 Issues 下按照如下格式回复:

1. 学号 + GitHub Username
2. 作业代码的 GitHub 链接（填写自己仓库下对应的作业链接即可，同时记得给本仓库提交 pull request）
3. 发表自己本周的学习感言 issues，并提交链接，issues 标题格式：“【学号后三位-week2】+文章标题”，格式参考：示例：【000-week1】关于二分查找的一些新的理解 #9

[Fanlu91]

第二周题目

哈希表

简单：https://leetcode.com/problems/valid-anagram/
中等：https://leetcode.com/problems/top-k-frequent-words
中等：https://leetcode.com/problems/find-duplicate-file-in-system/
困难：https://leetcode.com/problems/substring-with-concatenation-of-all-words/
困难：https://leetcode.com/problems/number-of-atoms/

二叉树

简单：https://leetcode.com/problems/second-minimum-node-in-a-binary-tree/
中等：https://leetcode.com/problems/lowest-common-ancestor-of-a-binary-tree/
中等：https://leetcode.com/problems/all-nodes-distance-k-in-binary-tree/
困难：https://leetcode.com/problems/count-of-smaller-numbers-after-self/
困难：https://leetcode.com/problems/binary-tree-maximum-path-sum/

二叉搜索树

简单：https://leetcode.com/problems/minimum-distance-between-bst-nodes/
中等：https://leetcode.com/problems/range-sum-of-bst/
中等：https://leetcode.com/problems/contains-duplicate-iii/
困难：https://leetcode.com/problems/count-of-range-sum/
困难：https://leetcode.com/problems/count-of-smaller-numbers-after-self/

[SherryShi0108]

学号：086 username：SherryShi0108
第二周作业链接：https://github.com/SherryShi0108/algorithm/tree/master/Week_02/id_86
学习感言：#295

[songsmith]

学号：137 Username：songsmith
第二周作业链接：https://github.com/songsmith/algorithm/tree/master/Week_02/id_137
学习感言： #300

[suncen0505]

学号：126 Username：suncen0505
第二周作业链接：https://github.com/suncen0505/algorithm/tree/master/Week_02/id_126
学习感言： #302

[shimmer236]

学号：062 username：shimmer236
第二周作业链接：https://github.com/shimmer236/algorithm/tree/qq/Week_02/id_62
学习感言：#304

[honeyaya]

学号：150 username：honeyaya
第二周作业链接：#305
学习感言：#null

[otkinlife]

学号：061 username：otkinlife(贾凯超)
第二周作业链接：https://github.com/otkinlife/algorithm/tree/master/Week_02/id_61
学习感言：#307

[Maybrittnelson]

学号：116 username：Maybrittnelson
第二周作业链接：https://github.com/Maybrittnelson/algorithm/tree/master/Week_02/id_116
学习感言：#308

[suncen0505]

学号：086 username：SherryShi0108
第二周作业链接：https://github.com/SherryShi0108/algorithm/tree/master/Week_02/id_86
学习感言：#295

我这有个疑问，就是为什么要减少return 呢？我倒觉得没必要的时候，直接return ,省去后续的处理，不是更好吗

[suncen0505]

学号：116 username：Maybrittnelson
第二周作业链接：https://github.com/Maybrittnelson/algorithm/tree/master/Week_02/id_116
学习感言：#308

我也做了几道树的题目，总体也是磕磕绊绊的，但是我的思路是 先把需要的步骤大概列出来，然后再填充临界条件，退出条件，递归条件

[suncen0505]

学号：061 username：otkinlife(贾凯超)
第二周作业链接：https://github.com/otkinlife/algorithm/tree/master/Week_02/id_61
学习感言：#307

总结的挺好的，可以多换集中解题技巧，比如我的可能是先把需要的步骤大概列出来，然后再填充临界条件，退出条件，递归条件

[suncen0505]

学号：137 Username：songsmith
第二周作业链接：https://github.com/songsmith/algorithm/tree/master/Week_02/id_137
学习感言： #300

我做第一个二叉树的题的时候，也卡壳了 ，还是觉得二叉树没有屡清楚，后续慢慢把树的特征画图出来，慢慢一点一点解，发现还是挺有趣的

[suncen0505]

学号：062 username：shimmer236
第二周作业链接：https://github.com/shimmer236/algorithm/tree/qq/Week_02/id_62
学习感言：#304

字符串的那个题我觉得挺好玩，我用的是hash存储，但是更优化的解题思路是 字符-a作为数组的下标，我觉得这种方法太秒了，哈哈，也可以收录到你的内容里去