算法训练营第二周作业 #52
Description
本周重点学习知识点
跳表、散列表、哈希算法、二叉树、红黑树
要求
- 每周至少完成给定题目中的两道算法题
- 围绕每周重点学习的算法知识点，撰写一篇有观点和思考的技术文章（字数不限）
注意事项
- 下面列出的题目中，按照知识点进行了简单分类，但并不意味着使用相应的数据结构或算法一定是解决该题目的最优解，这样分类只是为了方便大家有针对性的练习；
- 有的题目可能需要结合多个算法或数据结构进行求解。
第二周题目
哈希表
简单：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/
作业提交规则
- 在提交作业之前，请先阅读这里的 README 文档：https://github.com/algorithm001/algorithm/blob/master/README.md
- 然后在此 Issues 下按照如下格式回复:
- 学号 + GitHub Username
- 作业代码的 GitHub 链接（填写自己仓库下对应的作业链接即可，同时记得给本仓库提交 pull request）
- 发表自己本周的学习感言 issues，并提交链接，issues 标题格式：“【学号后三位-week2】+文章标题”，格式参考：示例：【000-week1】关于二分查找的一些新的理解 #9
Activity
Fanlu91 commentedon Apr 22, 2019
第二周题目
哈希表
简单：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 commentedon Apr 23, 2019
学号：086 username：SherryShi0108
第二周作业链接：https://github.com/SherryShi0108/algorithm/tree/master/Week_02/id_86
学习感言：#295
songsmith commentedon Apr 25, 2019
学号：137 Username：songsmith
第二周作业链接：https://github.com/songsmith/algorithm/tree/master/Week_02/id_137
学习感言： #300
suncen0505 commentedon Apr 25, 2019
学号：126 Username：suncen0505
第二周作业链接：https://github.com/suncen0505/algorithm/tree/master/Week_02/id_126
学习感言： #302
shimmer236 commentedon Apr 25, 2019
学号：062 username：shimmer236
第二周作业链接：https://github.com/shimmer236/algorithm/tree/qq/Week_02/id_62
学习感言：#304
honeyaya commentedon Apr 26, 2019
学号：150 username：honeyaya
第二周作业链接：#305
学习感言：#null
otkinlife commentedon Apr 26, 2019
学号：061 username：otkinlife(贾凯超)
第二周作业链接：https://github.com/otkinlife/algorithm/tree/master/Week_02/id_61
学习感言：#307
Maybrittnelson commentedon Apr 26, 2019
学号：116 username：Maybrittnelson
第二周作业链接：https://github.com/Maybrittnelson/algorithm/tree/master/Week_02/id_116
学习感言：#308
suncen0505 commentedon Apr 26, 2019
我这有个疑问，就是为什么要减少return 呢？我倒觉得没必要的时候，直接return ,省去后续的处理，不是更好吗
suncen0505 commentedon Apr 26, 2019
我也做了几道树的题目，总体也是磕磕绊绊的，但是我的思路是 先把需要的步骤大概列出来，然后再填充临界条件，退出条件，递归条件
suncen0505 commentedon Apr 26, 2019
总结的挺好的，可以多换集中解题技巧，比如我的可能是先把需要的步骤大概列出来，然后再填充临界条件，退出条件，递归条件
suncen0505 commentedon Apr 26, 2019
我做第一个二叉树的题的时候，也卡壳了 ，还是觉得二叉树没有屡清楚，后续慢慢把树的特征画图出来，慢慢一点一点解，发现还是挺有趣的
suncen0505 commentedon Apr 26, 2019
字符串的那个题我觉得挺好玩，我用的是hash存储，但是更优化的解题思路是 字符-a作为数组的下标，我觉得这种方法太秒了，哈哈，也可以收录到你的内容里去
jianghaoyuan2007 commentedon Apr 26, 2019
学号：038 Username：jianghaoyuan2007
第一周作业链接：https://github.com/jianghaoyuan2007/algorithm/tree/master/Week_02/id_38
学习感言： #311
161 remaining items
gaoshengnan commentedon Apr 29, 2019
总结的很好，很详细
gaoshengnan commentedon Apr 29, 2019
gaoshengnan commentedon Apr 29, 2019
写的挺好的！
AndroidQin commentedon Apr 29, 2019
学号：095 username：AndroidQin
第二周作业链接：https://github.com/AndroidQin/algorithm/tree/master/Week_02/id_95
学习感言：#477
yush-jiang commentedon May 5, 2019
学号：103 username：JYSDeveloper
第二周作业链接：代码
学习感言：链接
1005419213zxf commentedon May 5, 2019
学号：115 username:1005419213zxf
第二周作业链接：https://github.com/algorithm001/algorithm/tree/master/Week_02/id_115
学习感言：#378
yimeng commentedon May 14, 2019
学号：128 username：yimeng
第二周作业链接：https://github.com/yimeng/algorithm/tree/master/Week_02/id_128
学习感言：#438
aibuilder-leo commentedon May 14, 2019
wwb4694376 commentedon May 14, 2019
学号：132 Username：wwb4694376
第二周作业链接：https://github.com/wwb4694376/algorithm/tree/master/Week_02/id_132
学习感言：#790
Fanlu91 commentedon May 17, 2019
作业补交（第二周时没有及时补充学习感言内容）
学号：026
UserName：Fanlu91
第二周作业链接：https://github.com/Fanlu91/algorithm/tree/master/Week_02/id_26
学习感言：#380
zhangtianwang commentedon May 18, 2019
作业补交
学号：120
UserName：zhangtianwang
第二周作业链接：https://github.com/zhangtianwang/algorithm/tree/master/Week_02/id_120
学习感言：#828
361028096 commentedon May 18, 2019
学习总结补交
学号：053 username：361028096
第二周作业链接：https://github.com/361028096/algorithm/tree/master/Week_02/id_53
学习感言：#829
flowbywind commentedon May 19, 2019
作业补交
学号：104，username：flowbywind
第二周作业链接：https://github.com/flowbywind/algorithm/tree/master/Week_02/id_104
学习感言： #867
lcfgrn commentedon May 19, 2019
学号：020 Username：lcfgrn
第二周作业链接：https://github.com/lcfgrn/algorithm/tree/master/Week_02/id_20
学习感言：#894 (comment)