算法训练营第三周作业

[GeekUniversity]

本周重点学习知识点

递归树、堆和排序、图、深度和广度优先搜索、字符串匹配

要求

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

注意事项

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

第三周题目

图

简单：https://leetcode-cn.com/problems/find-the-town-judge/
中等：https://leetcode-cn.com/problems/course-schedule-ii
困难：https://leetcode-cn.com/problems/minimize-malware-spread-ii/

堆和排序

简单：https://leetcode-cn.com/problems/kth-largest-element-in-a-stream/
中等：https://leetcode-cn.com/problems/find-k-pairs-with-smallest-sums/
困难：https://leetcode-cn.com/problems/find-median-from-data-stream/

DFS

简单：https://leetcode-cn.com/problems/maximum-depth-of-binary-tree/
中等：https://leetcode-cn.com/problems/number-of-islands/
中等：https://leetcode-cn.com/problems/find-eventual-safe-states/
困难：https://leetcode-cn.com/problems/longest-increasing-path-in-a-matrix/
困难：https://leetcode-cn.com/problems/making-a-large-island/

BFS

简单：https://leetcode-cn.com/problems/n-ary-tree-level-order-traversal/
中等：https://leetcode-cn.com/problems/minesweeper/
中等：https://leetcode-cn.com/problems/minimum-height-trees/
困难：https://leetcode-cn.com/problems/bus-routes/

作业提交规则

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

[myrichhub]

学号：028 Username：myrichhub
第三周作业链接：https://github.com/myrichhub/algorithm/tree/master/Week_03/id_28
学习感言： #479

[ericyang89]

学号：023 Username：ericyang89
第三周作业链接：https://github.com/ericyang89/algorithm/tree/master/Week_03/id_23
学习感言： #480
编程语言：JavaScript

[Fanlu91]

第三周题目

图

简单：https://leetcode.com/problems/find-the-town-judge/
中等：https://leetcode.com/problems/course-schedule-ii
困难：https://leetcode.com/problems/minimize-malware-spread-ii/

堆和排序

简单：https://leetcode.com/problems/kth-largest-element-in-a-stream/
中等：https://leetcode.com/problems/find-k-pairs-with-smallest-sums/
困难：https://leetcode.com/problems/find-median-from-data-stream/

DFS

简单：https://leetcode.com/problems/maximum-depth-of-binary-tree/
中等：https://leetcode.com/problems/number-of-islands/
中等：https://leetcode.com/problems/find-eventual-safe-states/
困难：https://leetcode.com/problems/longest-increasing-path-in-a-matrix/
困难：https://leetcode.com/problems/making-a-large-island/

BFS

简单：https://leetcode.com/problems/n-ary-tree-level-order-traversal/
中等：https://leetcode.com/problems/minesweeper/
中等：https://leetcode.com/problems/minimum-height-trees/
困难：https://leetcode.com/problems/bus-routes/

[yxs354]

学号：044 Username：yxs354
第三周作业链接：https://github.com/yxs354/algorithm/tree/master/Week_03/id_44
学习感言： #483

[speng975]

学号：102 Username：speng975
第三周作业链接：https://github.com/speng975/algorithm/tree/master/Week_03/id_102
学习感言： #485

[shimmer236]

学号：62 Username：shimmer236
第三周作业链接：https://github.com/shimmer236/algorithm/tree/qq/Week_03/id_62
学习感言：487

[sadcat]

学号：113
Username：sadcat
第三周作业链接：#488
学习感言：#489

[isnotnull]

1. 学号：074 Username：isnotnull
2. 第三周作业链接：https://github.com/isnotnull/algorithm/tree/master/Week_03/id_74
3. 学习感言： 【074-week3】学习总结 #491

[361028096]

学号：053 Username: 361028096
第三周作业链接：https://github.com/361028096/algorithm/tree/master/Week_03/id_53
学习感言：#492

[HongChao6]

1. 学号：131 Username：HongChao6
2. 第三周作业链接：https://github.com/HongChao6/algorithm/tree/master/Week_03/id_131
3. 学习感言： 【131-week3】学习总结 #494

[HongChao6]

学号：053 Username: 361028096
第三周作业链接：https://github.com/361028096/algorithm/tree/master/Week_03/id_53
学习感言：#492

LeetCode_703_053函数 与 add 函数有相同的代码，可以考虑 在LeetCode_703_053函数中，直接调用add函数

[HongChao6]

1. 学号：074 Username：isnotnull

2. 第三周作业链接：https://github.com/isnotnull/algorithm/tree/master/Week_03/id_74

3. 学习感言： #491

这两道题，正好没做，学习了，看你的 “373. 查找和最小的K对数字” 真是简单暴力

[HongChao6]

学号：113
Username：sadcat
第三周作业链接：#488
学习感言：#489

你这提交的不对啊，你的作业链接不能提交LeetCode的链接，我们点进去后，查看的是我们自己的东西，不是你的！

[HongChao6]

学号：62 Username：shimmer236
第三周作业链接：https://github.com/shimmer236/algorithm/tree/qq/Week_03/id_62
学习感言：487

递归这个东西，练得的多了，后边自然而然的就写出来的
703题中
KthLargest函数 与 add 函数有相同的代码，可以考虑 在KthLargest函数中，直接调用add函数

[HongChao6]

学号：102 Username：speng975
第三周作业链接：https://github.com/speng975/algorithm/tree/master/Week_03/id_102
学习感言： #485

你 104题，一句话就搞定了
return max(maxDepth(root->left), maxDepth(root->right)) + 1;
不过我还是喜欢，拆开写，这样可读性好一点

[otkinlife]

学号：061 Username: otkinlife(贾凯超)
第三周作业链接：https://github.com/otkinlife/algorithm/tree/master/Week_03/id_61
学习感言：#496

[otkinlife]

学号：044 Username：yxs354
第三周作业链接：https://github.com/yxs354/algorithm/tree/master/Week_03/id_44
学习感言： #483

思维训练原本在工作中也是我从来不重视的。以前都是以解决问题为目的，现在是要以优雅的解决问题为主。对于一个问题以后都要有意识的思考数据结构，算法，优化等方面的东西。

[otkinlife]

学号：102 Username：speng975
第三周作业链接：https://github.com/speng975/algorithm/tree/master/Week_03/id_102
学习感言： #485

#997 我是用了两个一维数组分别表示入度和出度，感觉比较好理解一些

[Maybrittnelson]

学号：116 Username：Maybrittnelson
第三周作业链接：https://github.com/Maybrittnelson/algorithm/tree/master/Week_03/id_116
学习感言：#500

[yulongz]

学号：67 Username：yulongz
第三周作业链接：https://github.com/yulongz/algorithm/tree/master/Week_03/id_67
学习感言： #499

[tidelgl]

学号：64 Username：李路
第三周作业链接：https://github.com/tidelgl/algorithm/tree/week-3/Week_03/id_64
学习感言： #503

[bitwei]

学号：99 Username：bitwei
第三周作业链接：https://github.com/bitwei/algorithm/tree/master/Week_03/id_99
学习感言： #506

[FollowMyHeart]

1. 学号：033 Username:FollowMyHeart
2. 第三周作业链接：https://github.com/FollowMyHeart/algorithm/tree/master/Week_03/id_33
3. 学习感言：#507

[yanlingli3799]

学号：118（李颜翎）
第三周作业链接：https://github.com/yanlingli3799/algorithm/tree/master/Week_03/id_118
学习感言： #508
题目：207、210、924、928、997（Java）

[gebitang]

学号：087 Username：gebitang
第三周作业链接：https://github.com/gebitang/algorithm/tree/master/Week_03/id_87
学习感言： ##514
语言：java

[SeanMrLi]

学号：108 Username：SeanMrLi
第三周作业链接：https://github.com/SeanMrLi/algorithm/tree/master/Week_03/id_108
学习感言：#515

[zhangtianwang]

学号：120 Username：zhangtianwang
第三周作业链接：https://github.com/zhangtianwang/algorithm/tree/master/Week_03/id_120
学习感言：#516

[liutong-cnu]

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

[yuqiu-pp]

学号：006 Username：yuqiu-pp
第三周作业链接：https://github.com/yuqiu-pp/algorithm/tree/master/Week_03/id_6
学习感言：#624

[yuqiu-pp]

艰难的一周

[xuyunbo]

学号：090 Username：xuyunbo
第三周作业链接：https://github.com/myrichhub/algorithm/tree/master/Week_03/id_90
学习感言：。。。

[mikejicken]

学号：41 Username: mikejicken
第三周作业链接：https://github.com/mikejicken/algorithm/tree/master/Week_03/id_41
学习感言：#611

[tommy1989]

学号：075 Username:tommy1989
第三周作业链接：https://github.com/tommy1989/algorithm/tree/master/Week_03/id_75
学习感言:#627

[DevinSu]

学号 091 username：籍东文
第三章作业：https://github.com/DevinSu/algorithm/tree/master/Week_03/id_91
学习感言：#588

[DevinSu]

#91

学号：058 Username：maguangjun（马光君）
第三周作业链接：https://github.com/algorithm001/algorithm/tree/master/Week_03/id_58
学习感言： #584

作业连接里没有看到代码文件，看看是不是哪里没配置对，加油

[DevinSu]

学号：075 Username:tommy1989
第三周作业链接：https://github.com/tommy1989/algorithm/tree/master/Week_03/id_75
学习感言:#627

看了你的感言，觉得你进步了很多，有了很多自己的思考，行动和思考缺一不可，加油

[DevinSu]

学号：100 Username：bin_albin
第三周作业链接：https://github.com/bin-albin/algorithm/tree/master/Week_03/id_100
学习感言： #620

作业完成的比较简单，不过先完成才能完美。而且你的本地代码文件夹是不是不是java module类型的，创建不了java class对吧，可以研究一下。

[DevinSu]

• 学号：056
• Username:liushurui
• 第三周作业链接：https://github.com/liusuisui/algorithm/tree/master/Week_03/id_56
• 学习感言：【056_week3】总结 #610

希望下次看到你做更多的练习，加油

[DevinSu]

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

完成的有点简单，不过完成了就是好样的，希望能够多思考多挑战，不做简单的重复，加油

[taolei0108]

学号：054 Username:taolei0108
第三周作业链接：https://github.com/taolei0108/algorithm/tree/master/Week_03/id_54
学习感言:#631

[renzhongxing]

学号：098 renzhongxing
第三周作业链接：https://github.com/renzhongxing/algorithm/tree/master/Week_03/id_98
学习感言:#632

[linear063]

学号：042 linear63
第三周作业链接：https://github.com/linear063/algorithm/tree/master/Week_03/id_42
学习感言:#633

[AHaoPang]

学号：009 用户名：AHaoPang
第三周作业链接：https://github.com/AHaoPang/algorithm/tree/master/Week_03/id_9
学习感言：#635

[xxd]

1. 学号：055 Username：xxd
2. 第二周作业链接：https://github.com/xxd/algorithm/tree/055/Week_03/id_55
3. 学习感言：#637

[ajun-victor]

学号：016 用户名：ajun
第三周作业链接：https://github.com/ajun-victor/algorithm/tree/master/Week_03/id_16
编程语言：JAVA
学习感言：#null

[baidulinux]

1. 学号 143 用户名 :baidulinux
2. 第三周作业链接 ：https://github.com/baidulinux/algorithm/tree/master/Week_03/id_143
   3.【143_week3】学习总结 #639

[AndroidQin]

学号 095 用户名 :AndroidQin
第三周作业链接 ：https://github.com/AndroidQin/algorithm/tree/master/Week_03/id_95
3.#641

[wwb4694376]

学号 132 用户名 :wwb4694376
第三周作业链接 ：https://github.com/wwb4694376/algorithm/tree/master/Week_03/id_132
3.#791

[brokge]

学号：080 Username:brokge
第三周作业连接：https://github.com/brokge/algorithm/tree/master/Week_03/id_80
总结：#797
编程语言：Java

[okbengii]

学号：081 Username:abinbao
第三周作业连接：https://github.com/abinbao/algorithm-1/tree/master/Week_03/id_81
总结：#798
编程语言：Java

[wangfanstar]

学号：057
wangfanstar
作业：https://github.com/wangfanstar/algorithm/tree/057-wangfan/Week_03/id_57
总结：#787

[songsmith]

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

[361028096]

学习总结_补交
学号：053 Username: 361028096
第三周作业链接：https://github.com/361028096/algorithm/tree/master/Week_03/id_53
学习感言：#831

[flowbywind]

补交作业
学号：104 username：flowbywind
第三周作业链接：https://github.com/flowbywind/algorithm/tree/master/Week_03/id_104
学习感言：#868

[quanhoucun]

补交作业
学号：109 username：quanhoucun
第三周作业链接：https://github.com/quanhoucun/algorithm/tree/master/Week_03/id_109
学习感言：#905

[Uriah6140]

学号：008 Username：Uriah6140
第三周作业链接：https://github.com/Uriah6140/algorithm/tree/id_08_homework/Week_03/id_8