第二周题目

哈希表

简单：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/

from algorithm.

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

from algorithm.

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

from algorithm.

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

from algorithm.

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

from algorithm.

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

from algorithm.

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

from algorithm.

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

from algorithm.

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

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

from algorithm.

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

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

from algorithm.

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

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

from algorithm.

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

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

from algorithm.

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

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

from algorithm.

学号：038 Username：jianghaoyuan2007
第一周作业链接：https://github.com/jianghaoyuan2007/algorithm/tree/master/Week_02/id_38
学习感言： #311

from algorithm.

学号：033 Username: FollowMyHeart
第二周作业链接：https://github.com/FollowMyHeart/algorithm/tree/master/Week_02/id_33
学习感言：#316

from algorithm.

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

Python语言中变量跟None比较相等是不是应该用is？

from algorithm.

学号：014 Username: aiter
第二周作业链接(java)：https://github.com/aiter/algorithm/tree/master/Week_02/id_14
学习感言： #318

from algorithm.

学号：144 Username：liutong
第二周作业链接：https://github.com/liutong-cnu/algorithm/tree/master/Week_02/id_144
学习感言：null

from algorithm.

学号：082 Username：IMC666
第二周作业链接：https://github.com/IMC666/algorithm/tree/1f6a3c49e18c16cf273a9a90850d8f8228c570a9/Week_01/id_82/%E4%BA%8C%E5%8F%89%E6%A0%91
学习感言：#321

from algorithm.

学号：009 Username：AHaoPang
第二周作业链接：https://github.com/AHaoPang/algorithm/tree/master/Week_02/id_9
学习感言：#323

from algorithm.

学号：001 Username：zouyingjie
第二周作业链接：https://github.com/zouyingjie/algorithm/tree/master/Week_02/id_1
学习感言：#324

from algorithm.

• 学号: 007
• UserName : @v1xingyue
• 第二周作业链接: https://github.com/v1xingyue/algorithm/tree/master/Week_02/id_7
• 学习总结: #328

from algorithm.

学号: 122
UserName : yuanyunxu
第二周作业链接:https://github.com/yuanyunxu/algorithm/tree/master/Week_02/id_122
学习总结: #329

from algorithm.

学号: 044
UserName : yxs354
第二周作业链接:https://github.com/yxs354/algorithm/tree/master/Week_02/id_44
学习总结: #330

from algorithm.

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

Python语言中变量跟None比较相等是不是应该用is？

== 是对内容的判断； is 是对 id 的判断
Python 中所有的 None 值的 id 都是一样的

用 is 会更好一些，速度比 == 要快，因为 == 要运行查找和比较函数

from algorithm.

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

看到你用 python 写的 '242.有效的字母异位词' 第二种方法是 调用排序函数 然后直接判断相等，不禁感叹前人栽树 后人乘凉
671题，可以考虑将 '最小值' 这个参数去掉，减少一点空间；方式：给PDFS函数增加第二个参数minVal(引用形式)，然后将 root.val 最为初始值传入

from algorithm.

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

你这不是在LeetCode上做的吧，创建了256个空间的数组，在比较字母种类不多的情况下，变成稀疏数组了，且 题目中只要求比较小写字母，你用26个空间的数组即可

from algorithm.

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

从二叉树中找到 第二小值 的节点 题，我是创建了一个私有变量用于保存第二小的值

from algorithm.

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

你用C编的题 变量 都是 i j k s 看着好费劲啊，希望写点注释，让别人去读代码，而不是理解代码

from algorithm.

学号: 044
UserName : yxs354
第二周作业链接:https://github.com/yxs354/algorithm/tree/master/Week_02/id_44
学习总结: #330

没学过 java ，能说一下使用 PriorityQueue 结构 的用意跟用法么

from algorithm.

学号：069 username：GradyWong
第二周作业链接：https://github.com/GradyWong/algorithm/tree/master/Week_02/id_69
学习感言：#332

from algorithm.

学号：080 username：brokge
第二周作业链接：https://github.com/brokge/algorithm/tree/master/Week_02/id_80
学习感言：#334
语言：java

from algorithm.

学号： 023 username: ericyang89
第二周作业链接：https://github.com/ericyang89/algorithm/tree/master/Week_02/id_23
学习感言：#336
语言：JavaScript

from algorithm.

学号：013 username : fishLite
第二周作业链接：https://github.com/fishLite/algorithm/tree/master/Week_02/id_13
学习感言：#340

from algorithm.

学号：011 username : Water-DD
第二周作业链接：https://github.com/Water-DD/algorithm/tree/master/Week_02/id_11
学习感言：#341

from algorithm.

学号：143 username : baidulinux
第二周作业链接：https://github.com/baidulinux/algorithm/tree/master/Week_02/id_143
学习感言：#342

from algorithm.

学号：042 username：linear063
第二周作业链接：https://github.com/linear063/algorithm/tree/master/Week_02/id_42
学习感想：#344

from algorithm.

学号：109 username：quanhoucun
第二周作业链接：https://github.com/quanhoucun/algorithm/tree/master/Week_02/id_109
学习感言：#346

from algorithm.

学号：124 username：luckypeak
第二周作业链接：https://github.com/luckypeak/algorithm/tree/master/Week_02/id_124
学习感言：#350

from algorithm.

学号：053 username：361028096
第二周作业链接：https://github.com/361028096/algorithm/tree/master/Week_02/id_53
学习感言：#353

from algorithm.

学号：090 username：xuyunbo
第二周作业链接：https://github.com/algorithm001/algorithm/tree/master/Week_02/id_90
学习感言：#356

from algorithm.

学号：064 Username：李路
第一周作业链接（JavaScript）：https://github.com/tidelgl/algorithm/tree/week-2/Week_02/id_64
学习感言：#358

from algorithm.

学号：084 Username：daodaoshao
第二周作业链接：https://github.com/daodaoshao/algorithm/tree/master/Week_02/id_84
学习总结：#361

from algorithm.

学号：034 Username：hotboy(王文帅)
第二周作业链接:https://github.com/hotboy/algorithm/tree/master/Week_02/id_34
学习总结：#362

from algorithm.

学号：040 username：salanhess
第二周作业链接： golang版 https://github.com/salanhess/algorithm/tree/master/Week_02/id_40
学习感言：#364

from algorithm.

学号：113 username：sadcat
第二周作业链接：#366
学习感言：#365

from algorithm.

学号：099 username：bitwei
第二周作业链接：https://github.com/bitwei/algorithm/tree/master/Week_02/id_99
学习感言：#367

from algorithm.

学号：053 username：361028096
第二周作业链接：https://github.com/361028096/algorithm/tree/master/Week_02/id_53
学习感言：#353

242使用java语言的排序不是最优的解法
671需要首先对TreeNode做判空处理

from algorithm.

学号：119 username：kk5171
第二周作业链接：https://github.com/kk5171/algorithm/tree/master/Week_02/id_119
学习感言：#370

from algorithm.

学号：028 username：myrichhub
第二周作业链接：https://github.com/myrichhub/algorithm/tree/master/Week_02/id_28
学习感言：[总结](【028-Week2】学习总结 #369)

from algorithm.

1. 学号：074 Username：isnotnull
2. 第二周作业链接：https://github.com/isnotnull/algorithm/tree/master/Week_02/id_74
3. 学习感言： #372

from algorithm.

学号：024 Username: lglove(李戈)
第二周作业链接：https://github.com/lglove/algorithm/tree/master/Week_02/id_24
学习总结：#373

from algorithm.

学号: 044
UserName : yxs354
第二周作业链接:https://github.com/yxs354/algorithm/tree/master/Week_02/id_44
学习总结: #330

没学过 java ，能说一下使用 PriorityQueue 结构 的用意跟用法么

用PriorityQueue主要还是用来统计完词频后，对单词的排序。主要还是利用优先队列内部使用堆的实现，可以构造大顶堆，top k，就从堆顶取k次。

//优先队列的比较器，先比较词频，相等的话再比较word字符串
PriorityQueue<Map.Entry<String, Integer>> pp = new PriorityQueue<>((x, y) -> {
            if (x.getValue() < y.getValue()) return 1;
            else if (x.getValue() > y.getValue()) return -1;
            else return x.getKey().compareTo(y.getKey());
        });

不知道yxs354的这个实现，在LeetCode上实际的测试耗时如何？第一次遍历，统计词频。第一次遍历，构建大顶堆。取top k时，删除堆顶后，还需要堆化。

from algorithm.

学号：084 Username：daodaoshao
第二周作业链接：https://github.com/daodaoshao/algorithm/tree/master/Week_02/id_84
学习总结：#361

• lowestCommonAncestor 这题自己没做，看实现，清晰明了，不过自己实现估计得踩几次坑。
• top k这题，看了几题，统计词频，基本都是hash表。排序就有所不同：优先队列(堆)、集合排序、双向链表 ：）

from algorithm.

学号：090 username：xuyunbo
第二周作业链接：https://github.com/algorithm001/algorithm/tree/master/Week_02/id_90
学习感言：#356

LeetCode_267_90.java 这题用queue存比大小的值，用stack记录遍历树时分叉时的回溯点？ 看着就很烧脑，不容易想到这解法，666!

结果对吗？队列操作那里没太看明白

from algorithm.

学号：028 username：myrichhub
第二周作业链接：https://github.com/myrichhub/algorithm/tree/master/Week_02/id_28
学习感言：[总结](【028-Week2】学习总结 #369)

map使用getOrDefault方法，优雅，是加分项啊 ：） 学习总结的链接有点问题

from algorithm.

学号：082 Username：IMC666
第二周作业链接：https://github.com/IMC666/algorithm/tree/1f6a3c49e18c16cf273a9a90850d8f8228c570a9/Week_01/id_82/%E4%BA%8C%E5%8F%89%E6%A0%91
学习感言：#321

写着267，找了半天没看到题目 :(

from algorithm.

学号：098 Username: renzhongxing
第二周作业链接:https://github.com/renzhongxing/algorithm/tree/master/Week_02/id_98
学习感言:#375

from algorithm.

学号：042 username：linear063
第二周作业链接：https://github.com/linear063/algorithm/tree/master/Week_02/id_42
学习感想：#344

leecode_671_042.java 为啥使用TreeMap? 统计词频时，利用TreeMap按word先字母顺序排序，然后在sort部分，就只对词频排序？ 哇~~~

from algorithm.

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

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

• 这好像是C语言的遗留问题，没有RAII或其他自动内存管理那么必须要清理每次返回，所以要有尽量少的return。但是针对于C#或其他自动管理内存的语言就可以只看可读性。代码大全上17.1讲在增加可读性上可以使用多个return。

• 但是我的理解是单个return可以便于理解调试，而且如果需要过多return的话那说明这个方法可以重构更小更通用更易理解的方法。

对这个问题没有找到一个固定的标准答案，在Stackoverflow上有讨论，可以参考一下。

from algorithm.

学号：014 Username: aiter
第二周作业链接(java)：https://github.com/aiter/algorithm/tree/master/Week_02/id_14
学习感言： #318

看了大佬的学习总结，觉得对二叉树的总结非常全面。有很多之前我没有想到过的点

from algorithm.

学号：028 username：myrichhub
第二周作业链接：https://github.com/myrichhub/algorithm/tree/master/Week_02/id_28
学习感言：[总结](【028-Week2】学习总结 #369)

如果code的注释多一点就更好了。阅读代码的时候能更容易理解一点

from algorithm.

学号：064 Username：李路
第一周作业链接（JavaScript）：https://github.com/tidelgl/algorithm/tree/week-2/Week_02/id_64
学习感言：#358

是JS本身的特性吗，为什么map要用const关键字呢？

from algorithm.

from algorithm.

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

总结的很细致，到位。之前对于闲散列和开散列并没有概念。学习一下

from algorithm.

from algorithm.

from algorithm.

学号：013 username : fishLite
第二周作业链接：https://github.com/fishLite/algorithm/tree/master/Week_02/id_13
学习感言：#340

#242题中，有两个map比较的库函数，在算时间复杂度的时候应该把他的算上吧。我不是做java的，对equals这个方法的实现不太了解。但感觉不是O(1).

from algorithm.

学号：013 username : fishLite
第二周作业链接：https://github.com/fishLite/algorithm/tree/master/Week_02/id_13
学习感言：#340

#242题中，有两个map比较的库函数，在算时间复杂度的时候应该把他的算上吧。我不是做java的，对equals这个方法的实现不太了解。但感觉不是O(1).

from algorithm.

学号：135 username : oxcz
第二周作业链接：https://github.com/oxcz/algorithm/tree/master/Week_02/id_135
学习感言：#339

from algorithm.

学号: 067 UserName:yulongz
第一周作业链接：https://github.com/yulongz/algorithm/tree/master/Week_02/id_67
学习感言 #376
语言: Java

from algorithm.

学号：036
UserName：Lugyedo
第二周作业链接：https://github.com/Lugyedo/algorithm/tree/master/Week_02/id_36
学习感言：#379

from algorithm.

学号：026
UserName：Fanlu91
第二周作业链接：https://github.com/Fanlu91/algorithm/tree/master/Week_02/id_26
学习感言：#380

from algorithm.

学号：117
Username：hapiman(彭建)
第二周作业链接：https://github.com/hapiman/algorithm/tree/master/Week_02/id_117
学习感言：#384
编程语言: Golang

from algorithm.

学号: 030 UserName:GUOSF
第一周作业链接：https://github.com/GUOSF/algorithm/tree/master/Week_02/id_30
学习感言 #386
语言: Java

from algorithm.

学号: 123 UserName:zhaowende
第一周作业链接：https://github.com/zhaowende/algorithm/tree/master/Week_02/id_123
学习感言 #387

from algorithm.

学号：141 username: smz198181
第二周作业链接：https://github.com/smz198181/algorithm/tree/master/Week_02/id_141
学习感言：#388

from algorithm.

学号：027 username：zjg23
第二周作业链接：https://github.com/zjg23/algorithm/tree/master/Week_02/id_27
学习感言： #391

from algorithm.

学号：108
UserName：SeanMrLi
第二周作业链接：https://github.com/SeanMrLi/algorithm/tree/master/Week_02/id_108
学习感言：#392

from algorithm.

学号：002 username：cwbcheng
第二周作业链接：https://github.com/cwbcheng/algorithm/tree/master/Week_02/id_2
学习感言： #393

from algorithm.

学号: 039, GitHub Username: plin005(林媛媛)
第二周作业链接：https://github.com/plin005/algorithm/tree/master/Week_02/id_39
学习感言: 【039-week2】学习总结”，#394

from algorithm.

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

783: 递归求解,然后再用两层循环应该是时间复杂度最大,可否直接找到最小值及最大值

from algorithm.

学号：135 username : oxcz
第二周作业链接：https://github.com/oxcz/algorithm/tree/master/Week_02/id_135
学习感言：#339

##242##: 兄台,直接用库函数实现,太直接了吧.

from algorithm.

学号：097 username: alxjerr
第二周作业连接：https://github.com/alxjerr/algorithm/tree/master/Week_02/id_97
学习感言：#400

from algorithm.

学号: 039, GitHub Username: plin005(林媛媛)
第二周作业链接：https://github.com/plin005/algorithm/tree/master/Week_02/id_39
学习感言: 【039-week2】学习总结”，#394

##671##: 左右节点对称递归代码逻辑会更加清晰

from algorithm.

学号：131 username：HongChao6
第二周作业链接：https://github.com/HongChao6/algorithm/tree/master/Week_02/id_131
学习感言：#310

from algorithm.

学号：016 username：ajun
第二周作业链接：https://github.com/ajun-victor/algorithm/tree/master/Week_02/id_16
学习感言：#null
代码语言：Java

from algorithm.

学号: 123 UserName:zhaowende
第一周作业链接：https://github.com/zhaowende/algorithm/tree/master/Week_02/id_123
学习感言 #387

783: 测试case学习了

from algorithm.

学号：129 username：zsndev
第二周作业链接：https://github.com/zsndev/algorithm/tree/master/Week_02/id_129
学习感言：#406
代码语言：Java

from algorithm.

学号: 100 UserName:bin_albin
第一周作业链接：https://github.com/bin-albin/algorithm/tree/master/Week_02/id_100
学习感言 #407

from algorithm.

学号：036
UserName：Lugyedo
第二周作业链接：https://github.com/Lugyedo/algorithm/tree/master/Week_02/id_36
学习感言：#379

242题最后的那个遍历可以省掉，在循环参数t的时候，其实只要发现值小于等于0就可以return false了

from algorithm.

学号：087 username：gebitang
第二周作业链接：https://github.com/gebitang/algorithm/tree/master/Week_02/id_87
学习感言：#409
代码语言：Java

from algorithm.

学号：135 username : oxcz
第二周作业链接：https://github.com/oxcz/algorithm/tree/master/Week_02/id_135
学习感言：#339

692题使用优先级队列排序的时候，把所有数据一次性都加进去了，空间复杂度一下多了o(n)，可以只维护大小为k的优先级队列

from algorithm.

学号：102 username：speng975
第二周作业链接：https://github.com/speng975/algorithm/tree/master/Week_02/id_102
学习感言：#408

from algorithm.

学号：087 username：gebitang
第二周作业链接：https://github.com/gebitang/algorithm/tree/master/Week_02/id_87
学习感言：#409
代码语言：Java

692题， map有个叫getOrDefault的方法可以简化一开始扫描的代码，不用再写额外的if else了。
另外取topK那块儿，在大家普遍用系统库的情况下，你从头撸了个链表也是挺给力的

from algorithm.

学号：085 username : MrMuddle
第二周作业链接：https://github.com/MrMuddle/algorithm/tree/master/Week_02/id_85
学习感言：#411

from algorithm.

学号：049 Username：bugcodes
第二周作业链接：https://github.com/bugcodes/algorithm/tree/master/Week_02/id_49
学习感言： #416

from algorithm.

学号: 044
UserName : yxs354
第二周作业链接:https://github.com/yxs354/algorithm/tree/master/Week_02/id_44
学习总结: #330

没学过 java ，能说一下使用 PriorityQueue 结构 的用意跟用法么

学习一下。 这个PriorityQueue类库还没用过呢。

from algorithm.

学号：101 username：gaoshengnan（seina笙南）
第二周作业链接：https://github.com/gaoshengnan/algorithm-1/tree/master/Week_02/id_101
学习总结：#418

from algorithm.

学号：102 username：speng975
第二周作业链接：https://github.com/algorithm001/algorithm/tree/master/Week_02/id_102
学习感言：#408

671题，这个题中的一定是大于等于父节点的，那解答里寻找比secondMinVal小的值，在第一次赋值后，今后就没用了吧，感觉这个条件是不是可以省掉，在树的两侧第一次给secondMinVal赋值后，不再赋值就好了

from algorithm.