Algorithm training

第一周

要求

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

   注意事项

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

   第一周题目

   中文网站：

   链表

   简单：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list/
   简单：https://leetcode-cn.com/problems/merge-two-sorted-lists
   中等：https://leetcode-cn.com/problems/swap-nodes-in-pairs/
   中等：https://leetcode-cn.com/problems/linked-list-cycle-ii
   困难：https://leetcode-cn.com/problems/reverse-nodes-in-k-group/

数组

简单：https://leetcode-cn.com/problems/sort-array-by-parity/
简单：https://leetcode-cn.com/problems/sort-array-by-parity-ii/
中等：https://leetcode-cn.com/problems/search-in-rotated-sorted-array-ii/
中等：https://leetcode-cn.com/problems/find-minimum-in-rotated-sorted-array/
困难：https://leetcode-cn.com/problems/search-in-rotated-sorted-array

栈

简单：https://leetcode-cn.com/problems/valid-parentheses/
中等：https://leetcode-cn.com/problems/next-greater-element-ii/
困难：https://leetcode-cn.com/problems/maximum-frequency-stack/

递归

简单：https://leetcode-cn.com/problems/longest-univalue-path/
中等：https://leetcode-cn.com/problems/partition-to-k-equal-sum-subsets/
困难：https://leetcode-cn.com/problems/special-binary-string/

排序

简单：https://leetcode-cn.com/problems/valid-anagram/
中等：https://leetcode-cn.com/problems/wiggle-sort-ii/
困难：https://leetcode-cn.com/problems/maximum-gap/

二分查找

简单：https://leetcode-cn.com/problems/arranging-coins/
中等：https://leetcode-cn.com/problems/powx-n/
困难：https://leetcode-cn.com/problems/dungeon-game/

英文网站：

链表

简单：https://leetcode.com/problems/remove-duplicates-from-sorted-list/
简单：https://leetcode.com/problems/merge-two-sorted-lists
中等：https://leetcode.com/problems/swap-nodes-in-pairs/
中等：https://leetcode.com/problems/linked-list-cycle-ii
困难：https://leetcode.com/problems/reverse-nodes-in-k-group/

数组

简单：https://leetcode.com/problems/sort-array-by-parity/
简单：https://leetcode.com/problems/sort-array-by-parity-ii/
中等：https://leetcode.com/problems/search-in-rotated-sorted-array-ii/
中等：https://leetcode.com/problems/find-minimum-in-rotated-sorted-array/
困难：https://leetcode.com/problems/search-in-rotated-sorted-array

栈

简单：https://leetcode.com/problems/valid-parentheses/
中等：https://leetcode.com/problems/next-greater-element-ii/
困难：https://leetcode.com/problems/maximum-frequency-stack/

递归

简单：https://leetcode.com/problems/longest-univalue-path/
中等：https://leetcode.com/problems/partition-to-k-equal-sum-subsets/
困难：https://leetcode.com/problems/special-binary-string/

排序

简单：https://leetcode.com/problems/valid-anagram/
中等：https://leetcode.com/problems/wiggle-sort-ii/
困难：https://leetcode.com/problems/maximum-gap/

二分查找

简单：https://leetcode.com/problems/arranging-coins/
中等：https://leetcode.com/problems/powx-n/
困难：https://leetcode.com/problems/dungeon-game/

第二周

本周重点学习知识点

跳表、散列表、哈希算法、二叉树、红黑树

要求

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

   注意事项

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

   第二周题目

   中文网站：

   哈希表

   简单：https://leetcode-cn.com/problems/valid-anagram/
   中等：https://leetcode-cn.com/problems/top-k-frequent-words
   中等：https://leetcode-cn.com/problems/find-duplicate-file-in-system/
   困难：https://leetcode-cn.com/problems/substring-with-concatenation-of-all-words/
   困难：https://leetcode-cn.com/problems/number-of-atoms/

二叉树

简单：https://leetcode-cn.com/problems/second-minimum-node-in-a-binary-tree/
中等：https://leetcode-cn.com/problems/lowest-common-ancestor-of-a-binary-tree/
中等：https://leetcode-cn.com/problems/all-nodes-distance-k-in-binary-tree/
困难：https://leetcode-cn.com/problems/count-of-smaller-numbers-after-self/
困难：https://leetcode-cn.com/problems/binary-tree-maximum-path-sum/

二叉搜索树

简单：https://leetcode-cn.com/problems/minimum-distance-between-bst-nodes/
中等：https://leetcode-cn.com/problems/range-sum-of-bst/
中等：https://leetcode-cn.com/problems/contains-duplicate-iii/
困难：https://leetcode-cn.com/problems/count-of-range-sum/
困难：https://leetcode-cn.com/problems/count-of-smaller-numbers-after-self/

英文网站：

哈希表

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

第三周

本周重点学习知识点

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

要求

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

   注意事项

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

   第三周题目

   中文网站：

   图

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

英文网站：

图

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

第四周

本周重点学习知识点

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

要求

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

   注意事项

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

   第四周题目

   中文网站：

   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/

英文网站：

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/

赏

谢谢你请我吃糖果

支付宝

微信

-------------本文结束感谢您的阅读-------------

• 本文作者： 无聊才读书

• 本文链接： https://blogs.zhaozf.site/5fd3f732/

• 版权声明： 本作品采用 知识共享署名-非商业性使用-相同方式共享 4.0 国际许可协议 进行许可。转载请注明出处！