EngineerCN/leetcode

每周leetcode题

每周leetcode题

第12周-动态规划（入门）

1. https://leetcode-cn.com/problems/fibonacci-number/
2. https://leetcode-cn.com/problems/climbing-stairs/
3. https://leetcode-cn.com/problems/triangle/
4. https://leetcode-cn.com/problems/length-of-longest-fibonacci-subsequence/
5. https://leetcode-cn.com/problems/longest-common-subsequence/

第11周-回溯算法

1. https://leetcode-cn.com/problems/generate-parentheses/
2. https://leetcode-cn.com/problems/permutations-ii/
3. https://leetcode-cn.com/problems/restore-ip-addresses/
4. https://leetcode-cn.com/problems/letter-combinations-of-a-phone-number/
5. https://leetcode-cn.com/problems/n-queens/

第10周-分治算法

1. https://leetcode-cn.com/problems/reverse-bits/
2. https://leetcode-cn.com/problems/convert-sorted-array-to-binary-search-tree/
3. https://leetcode-cn.com/problems/powx-n/
4. https://leetcode-cn.com/problems/construct-binary-tree-from-inorder-and-postorder-traversal/
5. https://leetcode-cn.com/problems/construct-binary-tree-from-preorder-and-inorder-traversal/

第9周-贪心算法

1. https://leetcode-cn.com/problems/lemonade-change/
2. https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-ii/
3. https://leetcode-cn.com/problems/jump-game/
4. https://leetcode-cn.com/problems/jump-game-ii/
5. https://leetcode-cn.com/problems/task-scheduler/

第8周-二分查找

1. https://leetcode-cn.com/problems/search-insert-position/
2. https://leetcode-cn.com/problems/sqrtx/
3. https://leetcode-cn.com/problems/first-bad-version/
4. https://leetcode-cn.com/problems/search-in-rotated-sorted-array/
5. https://leetcode-cn.com/problems/search-a-2d-matrix/

第7周-排序

1. https://leetcode-cn.com/problems/sort-an-array/
2. https://leetcode-cn.com/problems/relative-sort-array/
3. https://leetcode-cn.com/problems/sort-list/
4. https://leetcode-cn.com/problems/largest-number/
5. https://leetcode-cn.com/problems/merge-intervals/

第6周-线段树、字典树、并查集

1. https://leetcode-cn.com/problems/range-sum-query-mutable/ （线段树）
2. https://leetcode-cn.com/problems/count-of-range-sum/ （线段树）
3. https://leetcode-cn.com/problems/implement-trie-prefix-tree/ (Trie)
4. https://leetcode-cn.com/problems/word-search-ii/ (Trie)
5. https://leetcode-cn.com/problems/number-of-islands/ （并查集）

第5周-堆(优先队列)

1. https://leetcode-cn.com/problems/kth-largest-element-in-an-array/
2. https://leetcode-cn.com/problems/top-k-frequent-words/
3. https://leetcode-cn.com/problems/er-cha-sou-suo-shu-de-di-kda-jie-dian-lcof/
4. https://leetcode-cn.com/problems/merge-k-sorted-lists/
5. https://leetcode-cn.com/problems/find-median-from-data-stream/

第4周-二叉树

1. https://leetcode-cn.com/problems/binary-tree-inorder-traversal/（自行搞定其它前中后序遍历递归和迭代写法）
2. https://leetcode-cn.com/problems/invert-binary-tree/
3. https://leetcode-cn.com/problems/binary-tree-level-order-traversal/
4. https://leetcode-cn.com/problems/lowest-common-ancestor-of-a-binary-tree/
5. https://leetcode-cn.com/problems/validate-binary-search-tree/

第3周-栈和队列

1. https://leetcode-cn.com/problems/valid-parentheses/
2. https://leetcode-cn.com/problems/min-stack/
3. https://leetcode-cn.com/problems/reverse-linked-list-ii/
4. https://leetcode-cn.com/problems/reverse-substrings-between-each-pair-of-parentheses/
5. https://leetcode-cn.com/problems/evaluate-reverse-polish-notation/

第2周-链表

1. https://leetcode-cn.com/problems/linked-list-cycle/
2. https://leetcode-cn.com/problems/reverse-linked-list/
3. https://leetcode-cn.com/problems/maximum-subarray/
4. https://leetcode-cn.com/problems/palindrome-linked-list/
5. https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list/

第1周-数组

1. https://leetcode-cn.com/problems/two-sum/
2. https://leetcode-cn.com/problems/move-zeroes/
3. https://leetcode-cn.com/problems/diao-zheng-shu-zu-shun-xu-shi-qi-shu-wei-yu-ou-shu-qian-mian-lcof/
4. https://leetcode-cn.com/problems/shun-shi-zhen-da-yin-ju-zhen-lcof/