questions.md

Array & Linked List

Array 实战题目

• https://leetcode.com/problems/container-with-most-water/
• https://leetcode.com/problems/move-zeroes/
• https://leetcode.com/problems/climbing-stairs/
• https://leetcode.com/problems/3sum/ (高频老题）

Linked List 实战题目

• https://leetcode.com/problems/reverse-linked-list/
• https://leetcode.com/problems/swap-nodes-in-pairs
• https://leetcode.com/problems/linked-list-cycle
• https://leetcode.com/problems/linked-list-cycle-ii
• https://leetcode.com/problems/reverse-nodes-in-k-group/

课后作业

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

LinkedListStack & Queue

预习题目

• https://leetcode.com/problems/valid-parentheses/
• https://leetcode.com/problems/min-stack/

实战题目

• https://leetcode.com/problems/largest-rectangle-in-histogram
• https://leetcode.com/problems/sliding-window-maximum 课后作业
• 用 add first 或 add last 这套新的 API 改写 Deque 的代码
• 分析 Queue 和 Priority Queue 的源码
• https://leetcode.com/problems/design-circular-deque
• https://leetcode.com/problems/trapping-rain-water/

Map & Set

实战题目 / 课后作业

• https://leetcode.com/problems/valid-anagram/description/
• https://leetcode.com/problems/group-anagrams/
• https://leetcode.com/problems/two-sum/description/
• https://leetcode.com/problems/two-sum/description/

Tree & BST & BS

实战题目 / 课后作业

• https://leetcode.com/problems/binary-tree-inorder-traversal/
• https://leetcode.com/problems/binary-tree-preorder-traversal/
• https://leetcode.com/problems/n-ary-tree-postorder-traversal/
• https://leetcode.com/problems/n-ary-tree-preorder-traversal/
• https://leetcode.com/problems/n-ary-tree-level-order-traversal/

Heap & Binary heap

实战例题

• https://leetcode.com/problems/zui-xiao-de-kge-shu-lcof/
• https://leetcode.com/problems/sliding-window-maximum/
• https://leetcode.com/problems/top-k-frequent-elements/

课后作业

• HeapSort ：自学 https://www.geeksforgeeks.org/heap-sort/
• https://leetcode.com/problems/chou-shu-lcof/
• https://leetcode.com/problems/top-k-frequent-elements/

Recursion

实战题目

• https://leetcode.com/problems/climbing-stairs/
• https://leetcode.com/problems/generate-parentheses/
• https://leetcode.com/problems/invert-binary-tree/description/
• https://leetcode.com/problems/validate-binary-search-tree
• https://leetcode.com/problems/maximum-depth-of-binary-tree
• https://leetcode.com/problems/minimum-depth-of-binary-tree
• https://leetcode.com/problems/serialize-and-deserialize-binary-tree/

课后作业

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

Divide Conquer & Backtrack

• https://leetcode.com/problems/powx-n/
• https://leetcode.com/problems/subsets/
• https://leetcode.com/problems/majority-element/description/ （简单、但是高 频）
• https://leetcode.com/problems/letter-combinations-of-a-phone-number/
• https://leetcode.com/problems/n-queens/
• https://leetcode.com/problems/n-ary-tree-postorder-traversal/
• https://leetcode.com/problems/n-ary-tree-preorder-traversal/description/
• https://leetcode.com/problems/binary-tree-preorder-traversal/
• https://leetcode.com/problems/n-ary-tree-level-order-traversal/
• https://leetcode.com/problems/lowest-common-ancestor-of-a-binary-tree/
• https://leetcode.com/problems/construct-binary-tree-from-preorder-and-inorder-traversal/
• https://leetcode.com/problems/combinations/
• https://leetcode.com/problems/permutations/
• https://leetcode.com/problems/permutations-ii/

BFS & DFS

实战题目

• https://leetcode.com/problems/binary-tree-level-order-traversal/#/description
• https://leetcode.com/problems/minimum-genetic-mutation/#/description
• https://leetcode.com/problems/generate-parentheses/#/description
• https://leetcode.com/problems/find-largest-value-in-each-tree-row/#/description

课后作业

• https://leetcode.com/problems/word-ladder/description/
• https://leetcode.com/problems/word-ladder-ii/description/
• https://leetcode.com/problems/number-of-islands/
• https://leetcode.com/problems/minesweeper/description/

Greedy

• https://leetcode.com/problems/lemonade-change/description/
• https://leetcode.com/problems/best-time-to-buy-and-sell-stock-ii/description/
• https://leetcode.com/problems/assign-cookies/description/
• https://leetcode.com/problems/walking-robot-simulation/description/
• https://leetcode.com/problems/jump-game/
• https://leetcode.com/problems/jump-game-ii/

Binary search

• https://leetcode.com/problems/sqrtx/
• https://leetcode.com/problems/valid-perfect-square/

课后作业

• https://leetcode.com/problems/search-in-rotated-sorted-array/

• https://leetcode.com/problems/search-a-2d-matrix/

• https://leetcode.com/problems/find-minimum-in-rotated-sorted-array/

• 使用二分查找，寻找一个半有序数组 [4, 5, 6, 7, 0, 1, 2] 中间无序的地方说明：同 学们可以将自己的思路、代码写在第 4 周的学习总结中

• https://leetcode.com/problems/lemonade-change/description/

• https://leetcode.com/problems/best-time-to-buy-and-sell-stock-ii/description/

• https://leetcode.com/problems/assign-cookies/description/

• https://leetcode.com/problems/walking-robot-simulation/description/

• 使用二分查找，寻找一个半有序数组 [4, 5, 6, 7, 0, 1, 2] 中间无序的地方说明：同 学们可以将自己的思路、代码写在第 3 周的学习总结中

中等：

• https://leetcode.com/problems/word-ladder/description/
• https://leetcode.com/problems/number-of-islands/
• https://leetcode.com/problems/minesweeper/description/
• https://leetcode.com/problems/jump-game/
• https://leetcode.com/problems/search-in-rotated-sorted-array/
• https://leetcode.com/problems/search-a-2d-matrix/
• https://leetcode.com/problems/find-minimum-in-rotated-sorted-array/

困难

• https://leetcode.com/problems/word-ladder-ii/description/
• https://leetcode.com/problems/jump-game-ii/

DP

MIT 动态规划课程最短路径算法

• https://leetcode.com/problems/climbing-stairs/description/
• https://leetcode.com/problems/triangle/description/
• https://leetcode.com/problems/triangle/discuss/38735/Python-easy-to-understand-solutions-(top-down-bottom-up)
• https://leetcode.com/problems/maximum-subarray/
• https://leetcode.com/problems/maximum-product-subarray/description/
• https://leetcode.com/problems/coin-change/description/

实战题目

• https://leetcode.com/problems/house-robber/
• https://leetcode.com/problems/house-robber-ii/description/
• https://leetcode.com/problems/best-time-to-buy-and-sell-stock/#/description
• https://leetcode.com/problems/best-time-to-buy-and-sell-stock-ii/
• https://leetcode.com/problems/best-time-to-buy-and-sell-stock-iii/
• 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-with-transaction-fee/
• https://leetcode.com/problems/best-time-to-buy-and-sell-stock/solution/yi-ge-fang-fa-tuan-mie-6-dao-gu-piao-wen-ti-by-l-3/

高级 DP 实战题目

• https://leetcode.com/problems/perfect-squares/
• https://leetcode.com/problems/edit-distance/ （重点）
• https://leetcode.com/problems/jump-game/
• https://leetcode.com/problems/jump-game-ii/
• https://leetcode.com/problems/unique-paths/
• https://leetcode.com/problems/unique-paths-ii/
• https://leetcode.com/problems/unique-paths-iii/
• https://leetcode.com/problems/coin-change/
• https://leetcode.com/problems/coin-change-2/

中等

• https://leetcode.com/problems/minimum-path-sum/
• https://leetcode.com/problems/decode-ways
• https://leetcode.com/problems/maximal-square/
• https://leetcode.com/problems/task-scheduler/
• https://leetcode.com/problems/palindromic-substrings/

困难

• https://leetcode.com/problems/longest-valid-parentheses/
• https://leetcode.com/problems/edit-distance/
• https://leetcode.com/problems/max-sum-of-rectangle-no-larger-than-k/
• https://leetcode.com/problems/frog-jump/
• https://leetcode.com/problems/split-array-largest-sum
• https://leetcode.com/problems/student-attendance-record-ii/
• https://leetcode.com/problems/minimum-window-substring/
• https://leetcode.com/problems/burst-balloons/

Trie

• 二叉树的层次遍历
• 实现 Trie
• 岛屿数量
• https://leetcode.com/problems/implement-trie-prefix-tree/#/description
• https://leetcode.com/problems/word-search-ii/
• https://leetcode.com/problems/friend-circles
• https://leetcode.com/problems/number-of-islands/
• https://leetcode.com/problems/surrounded-regions/

Advanced search

• https://leetcode.com/problems/climbing-stairs/
• https://leetcode.com/problems/generate-parentheses/
• https://leetcode.com/problems/n-queens
• https://leetcode.com/problems/valid-sudoku/description/
• https://leetcode.com/problems/sudoku-solver/#/description
• https://leetcode.com/problems/word-ladder/
• https://leetcode.com/problems/minimum-genetic-mutation/
• https://leetcode.com/problems/shortest-path-in-binary-matrix/
• https://leetcode.com/problems/sliding-puzzle/
• https://leetcode.com/problems/sudoku-solver/
• 二进制矩阵中的最短路径的 A* 解法
• https://leetcode.com/problems/shortest-path-in-binary-matrix/
• https://leetcode.com/problems/sliding-puzzle/
• https://leetcode.com/problems/sudoku-solver/

AVL tree

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

bit

• https://leetcode.com/problems/number-of-1-bits/
• https://leetcode.com/problems/power-of-two/
• https://leetcode.com/problems/reverse-bits/
• https://leetcode.com/problems/n-queens/description/
• https://leetcode.com/problems/n-queens-ii/description/
• https://leetcode.com/problems/counting-bits/description/

bloom filter

• https://leetcode.com/problems/lru-cache/#/

sort

• https://leetcode.com/problems/relative-sort-array/
• https://leetcode.com/problems/valid-anagram/
• https://leetcode.com/problems/design-a-leaderboard/
• https://leetcode.com/problems/merge-intervals/
• https://leetcode.com/problems/reverse-pairs/
• https://leetcode.com/problems/number-of-1-bits/
• https://leetcode.com/problems/power-of-two/
• https://leetcode.com/problems/reverse-bits/
• https://leetcode.com/problems/relative-sort-array/
• https://leetcode.com/problems/valid-anagram/
• https://leetcode.com/problems/lru-cache/#/
• https://leetcode.com/problems/design-a-leaderboard/
• https://leetcode.com/problems/merge-intervals/
• https://leetcode.com/problems/n-queens/description/
• https://leetcode.com/problems/n-queens-ii/description/
• https://leetcode.com/problems/reverse-pairs/

Advanced DP

• 爬楼梯
• 不同路径
• 打家劫舍
• 最小路径和
• 股票买卖
• 不同路径 2
• 爬楼梯
• 使用最小花费爬楼梯
• 编辑距离
• https://leetcode.com/problems/longest-increasing-subsequence/
• https://leetcode.com/problems/decode-ways/
• https://leetcode.com/problems/longest-valid-parentheses/
• https://leetcode.com/problems/maximal-rectangle/
• https://leetcode.com/problems/distinct-subsequences/
• https://leetcode.com/problems/race-car/

String

字符串基础问题

• https://leetcode.com/problems/to-lower-case/
• https://leetcode.com/problems/length-of-last-word/
• https://leetcode.com/problems/jewels-and-stones/
• https://leetcode.com/problems/first-unique-character-in-a-string/
• https://leetcode.com/problems/string-to-integer-atoi/

字符串操作问题

• https://leetcode.com/problems/longest-common-prefix/description/
• https://leetcode.com/problems/reverse-string
• https://leetcode.com/problems/reverse-string-ii/
• https://leetcode.com/problems/reverse-words-in-a-string/
• https://leetcode.com/problems/reverse-words-in-a-string-iii/
• https://leetcode.com/problems/reverse-only-letters/

异位词问题

• https://leetcode.com/problems/valid-anagram/
• https://leetcode.com/problems/group-anagrams/
• https://leetcode.com/problems/find-all-anagrams-in-a-string/

回文串问题

• https://leetcode.com/problems/valid-palindrome/
• https://leetcode.com/problems/valid-palindrome-ii/
• https://leetcode.com/problems/longest-palindromic-substring/

最长子串、子序列问题

• https://leetcode.com/problems/longest-common-subsequence/
• https://leetcode.com/problems/edit-distance/
• https://leetcode.com/problems/longest-palindromic-substring/

字符串 +DP 问题

• https://leetcode.com/problems/regular-expression-matching/

• https://leetcode.com/problems/regular-expression-matching/solution/ji-yu-guan-fang-ti-jie-gen-xiang-xi-de-jiang-jie-b/

• https://leetcode.com/problems/wildcard-matching/

• https://leetcode.com/problems/distinct-subsequences/

• https://leetcode.com/problems/first-unique-character-in-a-string/

• https://leetcode.com/problems/string-to-integer-atoi/

• https://leetcode.com/problems/reverse-string-ii/

• https://leetcode.com/problems/reverse-words-in-a-string/

• https://leetcode.com/problems/reverse-words-in-a-string-iii/

• https://leetcode.com/problems/reverse-only-letters/

• https://leetcode.com/problems/find-all-anagrams-in-a-string/

• https://leetcode.com/problems/longest-palindromic-substring/

• https://leetcode.com/problems/isomorphic-strings/

• https://leetcode.com/problems/valid-palindrome-ii/

• https://leetcode.com/problems/wildcard-matching

• https://leetcode.com/problems/longest-valid-parentheses

• https://leetcode.com/problems/distinct-subsequences/

• https://leetcode.com/problems/first-unique-character-in-a-string/

• https://leetcode.com/problems/reverse-string-ii/

• https://leetcode.com/problems/reverse-words-in-a-string/

• https://leetcode.com/problems/reverse-words-in-a-string-iii/

• https://leetcode.com/problems/reverse-only-letters/

• https://leetcode.com/problems/isomorphic-strings/

• https://leetcode.com/problems/valid-palindrome-ii/

• https://leetcode.com/problems/longest-increasing-subsequence/

• https://leetcode.com/problems/decode-ways/

• https://leetcode.com/problems/string-to-integer-atoi/

• https://leetcode.com/problems/find-all-anagrams-in-a-string/

• https://leetcode.com/problems/longest-palindromic-substring/

• https://leetcode.com/problems/longest-valid-parentheses/

• https://leetcode.com/problems/race-car/

• https://leetcode.com/problems/wildcard-matching

• https://leetcode.com/problems/longest-valid-parentheses

• https://leetcode.com/problems/distinct-subsequences/

刷题线路

基础

• 两数之和
• 有效的括号
• 字符串解码
• LRU 缓存机制
• 实现 Trie（前缀树）
• 添加与搜索单词 - 数据结构设计
• 单词搜索 II
• 找不同
• 单词规律
• 字符串中的第一个唯一字符
• 无重复字符的最长子串
• 最小覆盖子串
• 合并两个有序链表
• 环形链表
• 环形链表 II
• 反转链表
• 反转链表 II
• 旋转链表
• 排序链表
• 链表中倒数第 k 个节点
• 两两交换链表中的节点
• 按奇偶排序数组
• 按奇偶排序数组 II
• 有序数组的平方
• 山脉数组的峰顶索引
• 搜索旋转排序数组
• 搜索旋转排序数组 II
• 寻找旋转排序数组中的最小值
• 寻找旋转排序数组中的最小值 II
• 搜索二维矩阵
• 等式方程的可满足性
• 朋友圈
• 账户合并"

深度优先搜索

• 二叉树的最大深度
• 路径总和
• 路径总和 II
• 被围绕的区域
• 岛屿数量
• 岛屿的最大面积
• 在二叉树中分配硬币

回溯

• 括号生成
• N 皇后
• N 皇后 II
• 解数独
• 不同路径 III
• 单词搜索

分治

• 搜索二维矩阵 II
• 合并 K 个排序链表
• 为运算表达式设计优先级
• 给表达式添加运算符
• 数组中的第 K 个最大元素
• 最接近原点的 K 个点
• 鸡蛋掉落

动态规划

• 使用最小花费爬楼梯
• 爬楼梯
• 不同路径
• 最小路径和
• 最大子序和
• 乘积最大子数组
• 买卖股票的最佳时机
• 买卖股票的最佳时机 II
• 买卖股票的最佳时机 III
• 买卖股票的最佳时机 IV
• 最佳买卖股票时机含冷冻期
• 买卖股票的最佳时机含手续费
• 零钱兑换
• 零钱兑换 II
• 编辑距离
• 不同的子序列
• 柱状图中最大的矩形
• 最大矩形
• 最大正方形
• 最低票价
• 区域和检索 - 数组不可变
• 二维区域和检索 - 矩阵不可变
• 最长上升子序列
• 鸡蛋掉落