算法训练营第四周作业

[GeekUniversity]

本周重点学习知识点

Trie树、AC自动机、贪心算法、分治算法、回溯算法、动态规划

要求

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

注意事项

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

第四周题目

Trie树

简单：https://leetcode-cn.com/problems/longest-word-in-dictionary/
中等：https://leetcode-cn.com/problems/add-and-search-word-data-structure-design/
困难：https://leetcode-cn.com/problems/word-search-ii/

分治算法

简单：https://leetcode-cn.com/problems/majority-element/
中等：https://leetcode-cn.com/problems/different-ways-to-add-parentheses/
困难：https://leetcode-cn.com/problems/burst-balloons/

贪心算法

简单：https://leetcode-cn.com/problems/assign-cookies/
中等：https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-with-transaction-fee/
困难：https://leetcode-cn.com/problems/ipo/

回溯算法

简单：https://leetcode-cn.com/problems/letter-case-permutation/
中等：https://leetcode-cn.com/problems/add-and-search-word-data-structure-design/
困难：https://leetcode-cn.com/problems/n-queens/

动态规划

简单：https://leetcode-cn.com/problems/min-cost-climbing-stairs/
中等：https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-with-cooldown/
困难：https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-iv/
困难：https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-iii/
困难：https://leetcode-cn.com/problems/edit-distance/

作业提交规则

1. 在提交作业之前，请先阅读这里的 README 文档：https://github.com/algorithm001/algorithm/blob/master/README.md
2. 然后在此 Issues 下按照如下格式回复:

1. 学号 + GitHub Username
2. 作业代码的 GitHub 链接（填写自己仓库下对应的作业链接即可，同时记得给本仓库提交 pull request）
3. 发表自己本周的学习感言 issues，并提交链接，issues 标题格式：“【学号后三位-week4】+文章标题”，格式参考：示例：【000-week1】关于二分查找的一些新的理解 #9

[lovingcodesk]

学号：121 Username：lovingcodesk
第四周作业链接：#636
学习感言：

[AndroidQin]

学号：095 Username：AndroidQin
第四周作业链接：https://github.com/AndroidQin/algorithm/tree/master/Week_04/id_95
学习感言：#642

[Fanlu91]

第四周题目

Trie树

简单：https://leetcode.com/problems/longest-word-in-dictionary/
中等：https://leetcode.com/problems/add-and-search-word-data-structure-design/
困难：https://leetcode.com/problems/word-search-ii/

分治算法

简单：https://leetcode.com/problems/majority-element/
中等：https://leetcode.com/problems/different-ways-to-add-parentheses/
困难：https://leetcode.com/problems/burst-balloons/

贪心算法

简单：https://leetcode.com/problems/assign-cookies/
中等：https://leetcode.com/problems/best-time-to-buy-and-sell-stock-with-transaction-fee/
困难：https://leetcode.com/problems/ipo/

回溯算法

简单：https://leetcode.com/problems/letter-case-permutation/
中等：https://leetcode.com/problems/add-and-search-word-data-structure-design/
困难：https://leetcode.com/problems/n-queens/

动态规划

简单：https://leetcode.com/problems/min-cost-climbing-stairs/
中等：https://leetcode.com/problems/best-time-to-buy-and-sell-stock-with-cooldown/
困难：https://leetcode.com/problems/best-time-to-buy-and-sell-stock-iv/
困难：https://leetcode.com/problems/best-time-to-buy-and-sell-stock-iii/
困难：https://leetcode.com/problems/edit-distance/

[aiter]

学号：095 Username：AndroidQin
第四周作业链接：https://github.com/AndroidQin/algorithm/tree/master/Week_04/id_95
学习感言：#642

作业提交积极，赞。代码清晰易读

[tidelgl]

学号：064 Username：李路
第四周作业链接：https://github.com/tidelgl/algorithm/tree/week-4/Week_04/id_64
学习感言：#646

[zjg23]

学号：027 Username：zjg23
第四周作业链接：https://github.com/zjg23/algorithm/tree/master/Week_04/id_27
学习感言： #647

[suncen0505]

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

[suncen0505]

学号：095 Username：AndroidQin
第四周作业链接：https://github.com/AndroidQin/algorithm/tree/master/Week_04/id_95
学习感言：#642

我也是做了两道简单的题，还是依据老师的套路，用了笨法，再去化简的，感觉老师的套路泰通用了

[suncen0505]

学号：064 Username：李路
第四周作业链接：https://github.com/tidelgl/algorithm/tree/week-4/Week_04/id_64
学习感言：#646

你做了好多题呀，我也喜欢在本上记笔记，不过最近发现本上记录好像找一个知识点有点费劲，哈哈 ，最近在考虑用在线笔记做记录呢

[AndroidQin]

学号：095 Username：AndroidQin
第四周作业链接：https://github.com/AndroidQin/algorithm/tree/master/Week_04/id_95
学习感言：#642

我也是做了两道简单的题，还是依据老师的套路，用了笨法，再去化简的，感觉老师的套路泰通用了

一起加油吧，我这得抓紧跟啊

[suncen0505]

学号：027 Username：zjg23
第四周作业链接：https://github.com/zjg23/algorithm/tree/master/Week_04/id_27
学习感言： #647

我好像还没用过前序遍历、中序遍历和后序遍历，一直在用同一种递归，有时间去优化下代码

[SherryShi0108]

学号：086 Username: SherryShi0108
第四周作业链接：https://github.com/SherryShi0108/algorithm/tree/master/Week_04/id_86
学习感言：#649

[suncen0505]

学号：086 Username: SherryShi0108
第四周作业链接：https://github.com/SherryShi0108/algorithm/tree/master/Week_04/id_86
学习感言：#649

活动结束，但是咱们的学习没有结束，以后学完咱们好好交流

[suncen0505]

学号：095 Username：AndroidQin
第四周作业链接：https://github.com/AndroidQin/algorithm/tree/master/Week_04/id_95
学习感言：#642

我也得再重新看一遍，到时候学完咱们再总结，一起交流