<
Algorithm training
>
上一篇

书单
下一篇

利用github pages搭建hexo静态博客过程!

第一周

要求

  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/

Top
Foot