algorithm009-class01/algorithm009-class01

极客大学「算法训练营-第9期」作业提交仓库

讲师课件下载地址

请大家通过该链接查看讲师课件并进行下载，链接:https://pan.baidu.com/s/1VQEJb6BE1YL4AbEZT0icYg 密码:un6x

仓库目录结构说明

1. week01/ 代表第一周作业提交目录，以此类推。
2. 请在对应周的目录下新建或修改自己的代码作业。
3. 每周均有一个 REDAME.md 文档，你可以将自己当周的学习心得以及做题过程中的思考记录在该文档中。

作业提交规则

1. 先将本仓库 Fork 到自己 GitHub 账号下。
2. 将 Fork 后的仓库 Clone 到本地，然后在本地仓库中对应周的目录下新建或修改自己的代码作业，当周的学习总结写在对应周的README.md文件里。
3. 在本地仓库完成作业后，push 到自己的 GitHub 远程仓库。
4. 最后将远程仓库中当周的作业链接，按格式贴到班级仓库对应学习周的issue下面。
5. 提交issue请务必按照规定格式进行提交，否则作业统计工具将抓取不到你的作业提交记录。

详细的作业提交流程可以查阅：https://shimo.im/docs/m5rtM8K8rNsjw5jk/

注意事项

如果对 Git 和 GitHub 不太了解，请参考 Git 官方文档 或者极客时间的《玩转 Git 三剑客》视频课程。

algorithm009-class01's Issues

郭栋

#学号:G20200343060273
#姓名:郭栋
#班级:1班
#小组:刷题狂魔组
#语言:Java
#作业链接:https://github.com/GuoJIanDong123/algorithm009-class01/tree/master/Week_04
#总结链接:https://github.com/GuoJIanDong123/algorithm009-class01/tree/master/Week_04

Week03 作业链接集合 👈 作业交这里

#学号:
#姓名:
#班级:
#小组:
#语言:
#作业链接:
#总结链接:

请准确无误地复制上述格式，我们的作业通过工具抓取，格式不对无法被统计到。

查看学号请登录官网：https://u.geekbang.org/schedule 左侧头像下面就是你的学号

作业

#学号: G20200343060069
#姓名:张冬
#班级:1班
#语言:java
#作业链接:https://github.com/zender-projects/algorithm009-class01/tree/master/Week_01/src/main/java/homework
#总结链接: https://github.com/zender-projects/algorithm009-class01/blob/master/Week_01/src/main/java/Summary.java

1

Week02 作业链接集合 👈 作业交这里

#学号:
#姓名:
#班级:
#语言:
#作业链接:
#总结链接:

请准确无误地复制上述格式，我们的作业通过工具抓取，格式不对无法被统计到。

查看学号请登录官网：https://u.geekbang.org/schedule 左侧头像下面就是你的学号

Week 01 作业链接合集👈作业交这里

#学号:
#姓名:
#班级:
#语言:
#作业链接:
#总结链接:

请准确无误地复制上述格式，我们的作业通过工具抓取，格式不对无法被统计到。

查看学号请登录官网：https://u.geekbang.org/schedule 左侧头像下面就是你的学号

郭栋

#学号:G20200343060273
#姓名:郭栋
#班级:1班
#语言:Java
#作业链接:https://github.com/GuoJIanDong123/algorithm009-class01/tree/master/Week_06
#总结链接:https://github.com/GuoJIanDong123/algorithm009-class01/tree/master/Week_06

1

#学号:G20200343060213
#姓名:NO.2
#班级:1班
#语言:Java
#作业链接:https://github.com/916019623/algorithm009-class01/tree/master/Week_01
#总结链接:https://github.com/916019623/algorithm009-class01/tree/master/Week_01

毕业总结收集❤️【总结提交截止7月26日】

同学们，一眨眼，咱们课程就结束啦，不要忘了我们的毕业条件哦！

【毕业条件】：
1. 毕业成绩达到 60 分「毕业成绩构成：日常作业30%+期中考试30%+期末考试40%」
2. 完成并提交毕业总结
3. 总视频观看完成度为 80%

assignment1

#学号: G20200343060323
#姓名: 小玥玥
#班级: 1班
#语言: java
#作业链接: https://github.com/jenniferyuexiao/algorithm009-class01/tree/master/Week_01
#总结链接: https://github.com/jenniferyuexiao/algorithm009-class01/blob/master/Week_01/README.md

算法训练营（第9期）第六周作业

要求

1. 每周从覃超老师布置的题目中，至少完成并提交两道算法题
2. 围绕每周重点学习的算法知识点，撰写一篇有观点和思考的技术文章或总结，切忌流水账。

作业提交 Deadline

2020年 6月28 日 23:59 （以当地时间为准）
未按时提交作业，会在个人作业总分中 -2 分

本周作业概述

本周需要完成学习的视频内容：

• 第 12 课 | 动态规划

以上视频完成后，覃超老师都给出了大家可以练手的算法题。

本周算法习题库：

第12课课后作业

https://leetcode-cn.com/problems/longest-valid-parentheses/
https://leetcode-cn.com/problems/minimum-path-sum/
https://leetcode-cn.com/problems/edit-distance/
https://leetcode-cn.com/problems/decode-ways
https://leetcode-cn.com/problems/maximal-square/
https://leetcode-cn.com/problems/max-sum-of-rectangle-no-larger-than-k/
https://leetcode-cn.com/problems/frog-jump/
https://leetcode-cn.com/problems/split-array-largest-sum
https://leetcode-cn.com/problems/student-attendance-record-ii/
https://leetcode-cn.com/problems/task-scheduler/
https://leetcode-cn.com/problems/palindromic-substrings/
https://leetcode-cn.com/problems/minimum-window-substring/
https://leetcode-cn.com/problems/burst-balloons/

第一次作业

#学号:G20200343060407
#姓名:流年
#班级:1班
#语言:Java
#作业链接:https://github.com/lichenbluesky/algorithm009-class01/tree/master/Week_01
#总结链接:https://github.com/lichenbluesky/algorithm009-class01/blob/master/Week_01/README.md

第二周作业

#学号: G20200343060391
#姓名:黄海龙
#班级:1班
#语言:C#
#作业链接:https://github.com/BeGemini/algorithm009-class01/tree/master/Week_02/%E7%AE%97%E6%B3%95%E9%A2%98
#总结链接:https://github.com/BeGemini/algorithm009-class01/tree/master/Week_02

week02-by-hgg

#学号:G20200343060229
#姓名:董星昊
#班级:1班
#语言:go
#作业链接:https://github.com/tophgg/algorithm009-class01/tree/master/Week_02
#总结链接:https://github.com/tophgg/algorithm009-class01/tree/master/Week_02

算法训练营（第9期）第九周作业

要求

1. 每周从覃超老师布置的题目中，至少完成并提交两道算法题
2. 围绕每周重点学习的算法知识点，撰写一篇有观点和思考的技术文章或总结，切忌流水账。

作业提交 Deadline

2020年7月19日 23:59 （以当地时间为准）
未按时提交作业，会在个人作业总分中 -2 分

本周作业概述

本周需要完成学习的视频内容：

• 第 19 课 | 高级动态规划
• 第 20 课 | 字符串算法
  以上视频完成后，覃超老师都给出了大家可以练手的算法题。

本周算法习题库：

简单
https://leetcode-cn.com/problems/first-unique-character-in-a-string/
https://leetcode-cn.com/problems/reverse-string-ii/
https://leetcode-cn.com/problems/reverse-words-in-a-string/
https://leetcode-cn.com/problems/reverse-words-in-a-string-iii/
https://leetcode-cn.com/problems/reverse-only-letters/
https://leetcode-cn.com/problems/isomorphic-strings/
https://leetcode-cn.com/problems/valid-palindrome-ii/

中等
在第 9 周学习总结中，写出不同路径 2 这道题目的状态转移方程。
https://leetcode-cn.com/problems/longest-increasing-subsequence/
https://leetcode-cn.com/problems/decode-ways/
https://leetcode-cn.com/problems/string-to-integer-atoi/
https://leetcode-cn.com/problems/find-all-anagrams-in-a-string/
https://leetcode-cn.com/problems/longest-palindromic-substring/

困难
https://leetcode-cn.com/problems/longest-valid-parentheses/
https://leetcode-cn.com/problems/race-car/
https://leetcode-cn.com/problems/wildcard-matching
https://leetcode-cn.com/problems/longest-valid-parentheses
https://leetcode-cn.com/problems/distinct-subsequences/

极客训练营第一周作业

#学号:G20200343060283
#姓名:章超群
#班级:1班
#语言:javascript
#作业链接:https://github.com/KyrieIrving/algorithm009-class01/tree/master/Week_01
#总结链接:https://github.com/KyrieIrving/algorithm009-class01/tree/master/Week_01

毕业总结交此链接❤️

#学号:
#姓名:
#班级:
#总结链接:

算法训练营（第9期）第四周作业

要求

1. 每周从覃超老师布置的题目中，至少完成并提交两道算法题
2. 围绕每周重点学习的算法知识点，撰写一篇有观点和思考的技术文章或总结，切忌流水账。

作业提交 Deadline

2020年6月14日 23:59 （以当地时间为准）
未按时提交作业，会在个人作业总分中 -2 分

本周作业概述

本周需要完成学习的视频内容：

• 第 9 课 | 深度优先搜索和广度优先搜索
• 第10课 | 贪心算法
• 第11课 | 二分查找

以上三课视频后，覃超老师都给出了大家可以练手的算法题。

本周算法习题库：

简单：
https://leetcode-cn.com/problems/lemonade-change/description/
https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-ii/description/
https://leetcode-cn.com/problems/assign-cookies/description/
https://leetcode-cn.com/problems/walking-robot-simulation/description/
使用二分查找，寻找一个半有序数组 [4, 5, 6, 7, 0, 1, 2] 中间无序的地方
说明：同学们可以将自己的思路、代码写在第 4 周的学习总结中
中等：
https://leetcode-cn.com/problems/word-ladder/description/
https://leetcode-cn.com/problems/number-of-islands/
https://leetcode-cn.com/problems/minesweeper/description/
https://leetcode-cn.com/problems/jump-game/
https://leetcode-cn.com/problems/search-in-rotated-sorted-array/
https://leetcode-cn.com/problems/search-a-2d-matrix/
https://leetcode-cn.com/problems/find-minimum-in-rotated-sorted-array/
困难
https://leetcode-cn.com/problems/word-ladder-ii/description/
https://leetcode-cn.com/problems/jump-game-ii/

作业

#学号:G20200388010239
#姓名:朱贵杰
#班级:1班
#语言:Java
#作业链接:https://github.com/ZGJ127/algorithm009-class01/tree/master/Week_02
#总结链接:https://github.com/ZGJ127/algorithm009-class01/tree/master/Week_02

算法训练营（第9期）第一周作业

要求

1. 每周从覃超老师布置的题目中，至少完成并提交两道算法题
2. 围绕每周重点学习的算法知识点，撰写一篇有观点和思考的技术文章或总结，切忌流水账。

作业提交 Deadline

2020年5月24日 23:59 （以当地时间为准）
未按时提交作业，会在个人作业总分 -2 分

本周作业概述

本周需要完成学习的视频内容：

• 第 3 课 | 数组、链表、跳表
• 第 4 课 | 栈、队列、优先队列、双端队列

以上两课视频后，覃超老师都给出了大家可以练手的算法题。

其中，第 4 课的课后作业（第2节视频后）还包括：

• 用add first或add last这套新的API改写Deque的代码
• 分析Queue和Priority Queue的源码

请大家将此部分作业，放在本周学习总结中一并提交

本周算法习题库：

第三课课后习题：

https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array/
https://leetcode-cn.com/problems/rotate-array/
https://leetcode-cn.com/problems/merge-two-sorted-lists/
https://leetcode-cn.com/problems/merge-sorted-array/
https://leetcode-cn.com/problems/two-sum/
https://leetcode-cn.com/problems/move-zeroes/
https://leetcode-cn.com/problems/plus-one/

第四课课后习题：

https://leetcode.com/problems/design-circular-deque
https://leetcode.com/problems/trapping-rain-water/
用add first或add last这套新的API改写Deque的代码
分析Queue和Priority Queue的源码

改写代码和分析源码这两项作业，需要在你的本周学习总结中一并提交。

第一周作业

#学号:G20200343060391
#姓名:黄海龙
#班级:1班
#语言:Go & C#
#作业链接:https://github.com/BeGemini/algorithm009-class01/tree/master/Week_01/%E7%AE%97%E6%B3%95%E9%A2%98
#总结链接:https://github.com/BeGemini/algorithm009-class01/tree/master/Week_01

Week06 作业链接集合 👈 作业交这里

#学号:
#姓名:
#班级:
#小组:
#语言:
#作业链接:
#总结链接:

请准确无误地复制上述格式，我们的作业通过工具抓取，格式不对无法被统计到。
查看学号请登录官网：https://u.geekbang.org/schedule 左侧头像下面就是你的学号

算法训练营（第9期）第二周作业

要求

1. 每周从覃超老师布置的题目中，至少完成并提交两道算法题
2. 围绕每周重点学习的算法知识点，撰写一篇有观点和思考的技术文章或总结，切忌流水账。

作业提交 Deadline

2020年5月31日 23:59 （以当地时间为准）
未按时提交作业，会在个人作业总分中 -2 分

本周作业概述

本周需要完成学习的视频内容：

• 第 5 课 | 哈希表、映射、集合
• 第 6 课 | 树、二叉树、二叉搜索树
• 第 6 课 | 堆和二叉堆、图

其中，第 5 课的课后作业（第2节视频后）还包括：

• 写一个关于HashMap的小总结
  说明：对于不熟悉Java语言的同学，此项作业可选做。

请大家将此部分作业，放在本周学习总结中一并提交

本周算法习题库：

简单
写一个关于 HashMap 的小总结。
说明：对于不熟悉 Java 语言的同学，此项作业可选做。
https://leetcode-cn.com/problems/valid-anagram/description/
https://leetcode-cn.com/problems/two-sum/description/
https://leetcode-cn.com/problems/n-ary-tree-preorder-traversal/description/
HeapSort ：自学 https://www.geeksforgeeks.org/heap-sort/

中等
https://leetcode-cn.com/problems/group-anagrams/
https://leetcode-cn.com/problems/binary-tree-inorder-traversal/
https://leetcode-cn.com/problems/binary-tree-preorder-traversal/
https://leetcode-cn.com/problems/n-ary-tree-level-order-traversal/
https://leetcode-cn.com/problems/chou-shu-lcof/
https://leetcode-cn.com/problems/top-k-frequent-elements/

week

第一周作业

#学号:G20200343060205
#姓名:刘聪安
#班级:1班
#语言:Java
#作业链接:https://github.com/liucongan/algorithm009-class01/tree/master/Week_01
#总结链接:https://github.com/liucongan/algorithm009-class01/tree/master/Week_01/README.md

郭栋

#学号:G20200343060273
#姓名:郭栋
#班级:1班
#小组:刷题狂魔组
#语言:Java
#作业链接:https://github.com/GuoJIanDong123/algorithm009-class01/tree/master/Week_03
#总结链接:https://github.com/GuoJIanDong123/algorithm009-class01/tree/master/Week_03/README.md

Week 01 作业链接合集👈作业交这里 #1

#学号:G20200343060191
#姓名:李长稳
#班级:1班
#语言:swift
#作业链接:https://github.com/lianleven/algorithm009-class01/tree/master/Week_01
#总结链接:https://github.com/lianleven/algorithm009-class01/tree/master/Week_01

week02 作业

#学号: G20200343060253
#姓名:张凌宾
#班级:1班
#语言:java
#作业链接:https://github.com/zhanglb888/algorithm009-class01/tree/master/Week_02
#总结链接:https://github.com/zhanglb888/algorithm009-class01/tree/master/Week_02

算法训练营（第9期）第八周作业

要求

1. 每周从覃超老师布置的题目中，至少完成并提交两道算法题
2. 围绕每周重点学习的算法知识点，撰写一篇有观点和思考的技术文章或总结，切忌流水账。

作业提交 Deadline

2020年7月12日 23:59 （以当地时间为准）
未按时提交作业，会在个人作业总分中 -2 分

本周需要完成学习的视频内容：

• 第 16 课 | 位运算
• 第 17 课 | 布隆过滤器和LRU缓存
• 第 18 课 | 排序

以上视频完成后，覃超老师都给出了大家可以练手的算法题。

本周算法习题库：

简单
https://leetcode-cn.com/problems/number-of-1-bits/
https://leetcode-cn.com/problems/power-of-two/
https://leetcode-cn.com/problems/reverse-bits/
用自己熟悉的编程语言，手写各种初级排序代码，提交到学习总结中。
https://leetcode-cn.com/problems/relative-sort-array/
https://leetcode-cn.com/problems/valid-anagram/

中等
https://leetcode-cn.com/problems/lru-cache/#/
https://leetcode-cn.com/problems/design-a-leaderboard/
https://leetcode-cn.com/problems/merge-intervals/

困难
https://leetcode-cn.com/problems/n-queens/description/
https://leetcode-cn.com/problems/n-queens-ii/description/
https://leetcode-cn.com/problems/reverse-pairs/

作业提交

#学号:G20200343060313
#姓名:张勇
#班级:1班
#语言:Jav a
#作业链接:https://github.com/Jimzyong/algorithm009-class01/tree/master/Week_01
#总结链接:https://github.com/Jimzyong/algorithm009-class01/tree/master/Week_01//README.md

第一周作业

#学号:G20200343060363
#姓名:张文畅
#班级:1班
#语言:js
#作业链接:https://github.com/colorfulSunday/algorithm009-class01/tree/master/Week_01
#总结链接:https://github.com/colorfulSunday/algorithm009-class01/blob/master/Week_01/%E6%9C%AC%E5%91%A8%E5%AD%A6%E4%B9%A0%E6%80%BB%E7%BB%93.md

算法训练营（第9期）第三周作业

要求

1. 每周从覃超老师布置的题目中，至少完成并提交两道算法题
2. 围绕每周重点学习的算法知识点，撰写一篇有观点和思考的技术文章或总结，切忌流水账。

作业提交 Deadline

2020年6月7日 23:59 （以当地时间为准）
未按时提交作业，会在个人作业总分中 -2 分

本周作业概述

本周需要完成学习的视频内容：

• 第 7 课 | 泛型递归、树的递归
• 第 8 课 | 分治、回溯

以上两课视频后，覃超老师都给出了大家可以练手的算法题。

本周算法习题库：

第七课课后习题：

https://leetcode-cn.com/problems/lowest-common-ancestor-of-a-binary-tree/
https://leetcode-cn.com/problems/construct-binary-tree-from-preorder-and-inorder-traversal
https://leetcode-cn.com/problems/combinations/
https://leetcode-cn.com/problems/permutations/
https://leetcode-cn.com/problems/permutations-ii/

第八课课后习题：

https://leetcode-cn.com/problems/majority-element/description/
https://leetcode-cn.com/problems/letter-combinations-of-a-phone-number/
https://leetcode-cn.com/problems/n-queens/

算法训练营（第9期）第七周作业

要求

1. 每周从覃超老师布置的题目中，至少完成并提交两道算法题
2. 围绕每周重点学习的算法知识点，撰写一篇有观点和思考的技术文章或总结，切忌流水账。

作业提交 Deadline

2020年7月5日 23:59 （以当地时间为准）
未按时提交作业，会在个人作业总分中 -2 分

本周作业概述

本周需要完成学习的视频内容：

• 第 13 课 | 字典树和并查集
• 第 14 课 | 高级搜索
• 第 15 课 | 红黑树和AVL树

以上视频完成后，覃超老师都给出了大家可以练手的算法题。

本周算法习题库：

简单
https://leetcode-cn.com/problems/climbing-stairs/
中等
https://leetcode-cn.com/problems/implement-trie-prefix-tree/#/description
https://leetcode-cn.com/problems/friend-circles
https://leetcode-cn.com/problems/number-of-islands/
https://leetcode-cn.com/problems/surrounded-regions/
https://leetcode-cn.com/problems/valid-sudoku/description/
https://leetcode-cn.com/problems/generate-parentheses/
https://leetcode-cn.com/problems/word-ladder/
https://leetcode-cn.com/problems/minimum-genetic-mutation/
困难
https://leetcode-cn.com/problems/word-search-ii/
https://leetcode-cn.com/problems/n-queens
https://leetcode-cn.com/problems/sudoku-solver/#/description

Week09 作业链接集合 👈 作业交这里

#学号:
#姓名:
#班级:
#语言:
#作业链接:
#总结链接:

请准确无误地复制上述格式，我们的作业通过工具抓取，格式不对无法被统计到。

week_01

第四周作业提交

#学号:G20200343060253
#姓名:张凌宾
#班级:1班
#小组:刷题狂魔组
#语言:java
#作业链接:https://github.com/zhanglb888/algorithm009-class01/tree/master/Week_04
#总结链接:https://github.com/zhanglb888/algorithm009class01/blob/master/Week_04/README.md

郭栋

#学号:G20200343060273
#姓名:郭栋
#班级:1班
#语言:Java
#作业链接:https://github.com/GuoJIanDong123/algorithm009-class01/tree/master/Week_06
#总结链接:https://github.com/GuoJIanDong123/algorithm009-class01/tree/master/Week_06

作业

#学号:G20200343060368
#姓名:j剑文
#班级:2班
#语言:js
#作业链接:https://github.com/qqsupper/algorithm009-class01/tree/master/Week_01
#总结链接:https://github.com/qqsupper/algorithm009-class01/tree/master/Week_01

第一周作业

＃学号：G20200343060215
＃姓名：谢小龙
＃班级：1班
＃语言：Scala
＃作业链接：https://github.com/bigdata-success/algorithm009-class01.git
＃摘要链接：https://github.com/bigdata-success/algorithm009-class01.git

Week04 作业链接集合 👈 作业交这里

#学号:
#姓名:
#班级:
#小组:
#语言:
#作业链接:
#总结链接:

请准确无误地复制上述格式，我们的作业通过工具抓取，格式不对无法被统计到。

查看学号请登录官网：https://u.geekbang.org/schedule 左侧头像下面就是你的学号

Week08 作业链接集合 👈 作业交这里

#学号:
#姓名:
#班级:
#小组:
#语言:
#作业链接:
#总结链接:

请准确无误地复制上述格式，我们的作业通过工具抓取，格式不对无法被统计到。

week01-by hgg

#学号: G20200343060229
#姓名:董星昊
#班级:1班
#语言:go
#作业链接:https://github.com/tophgg/algorithm009-class01/tree/master/Week_01
#总结链接:https://github.com/tophgg/algorithm009-class01/tree/master/Week_01/README.md

作业2

#学号:G20200343060368
#姓名:剑文
#班级:2班
#语言:js
#作业链接:https://github.com/qqsupper/algorithm009-class01/tree/master/Week_02
#总结链接:https://github.com/qqsupper/algorithm009-class01/tree/master/Week_02

Week07 作业链接集合 👈 作业交这里

#学号:
#姓名:
#班级:
#小组:
#语言:
#作业链接:
#总结链接:

请准确无误地复制上述格式，我们的作业通过工具抓取，格式不对无法被统计到。
查看学号请登录官网：https://u.geekbang.org/schedule 左侧头像下面就是你的学号

Homework

#学号: G20200343060275
#姓名:俞映红
#班级:1班
#语言:Python
#作业链接:https://github.com/yinghyu5214/algorithm009-class01/tree/master/Week_01
#总结链接:https://github.com/yinghyu5214/algorithm009-class01/tree/master/Week_01

【问题Q&A】收集

多学、多问、多思考

大家平时在学习中遇到的没有解决的问题，可以在下方评论出来。
如果觉得有意思的题目、题解也可以分享在这里。

此帖专门沉淀大家的学习问题，我们的助教会定时查看答疑，欢迎大家提问❤️

songming

第一周作业提交

#学号: G20200343060253
#姓名:张凌宾
#班级:1班
#语言:java
#作业链接:https://github.com/zhanglb888/algorithm009-class01/tree/master/Week_01
#总结链接:https://github.com/zhanglb888/algorithm009-class01/tree/master/Week_01