# 本周重点学习知识点 递归树、堆和排序、图、深度和广度优先搜索、字符串匹配 # 要求 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】+文章标题”，格式参考：https://github.com/algorithm001/algorithm/issues/9
本周重点学习知识点
递归树、堆和排序、图、深度和广度优先搜索、字符串匹配
要求
注意事项
第三周题目
图
简单：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/
作业提交规则