# 毕业刷题路线(77 道)
## 深度优先搜索(7 道)
### 二叉树的最大深度 \#简单 \#104号题
#### 国内站答题:https://leetcode-cn.com/problems/maximum-depth-of-binary-tree/
#### 国际站高票讨论:https://leetcode.com/problems/maximum-depth-of-binary-tree/discuss/?currentPage=1&orderBy=most_votes&query=&tag=java
### 路径总和 \#简单 \#112号题
#### 国内站答题:https://leetcode-cn.com/problems/path-sum/
#### 国际站高票讨论:https://leetcode.com/problems/path-sum/discuss/?currentPage=1&orderBy=most_votes&query=&tag=java
### 路径总和Ⅱ \#中等 \#113号题
#### 国内站答题:https://leetcode-cn.com/problems/path-sum-ii/
#### 国际站高票讨论:https://leetcode.com/problems/path-sum-ii/discuss/?currentPage=1&orderBy=most_votes&query=&tag=java
### 被围绕的区域 \#中等 \#130号题
#### 国内站答题:https://leetcode-cn.com/problems/surrounded-regions/
#### 国际站高票讨论:https://leetcode.com/problems/surrounded-regions/discuss/?currentPage=1&orderBy=most_votes&query=&tag=java
### 岛屿数量 \#中等 \#200号题
#### 国内站答题:https://leetcode-cn.com/problems/number-of-islands/
#### 国际站高票讨论:https://leetcode.com/problems/number-of-islands/discuss/?currentPage=1&orderBy=most_votes&query=&tag=java
### 岛屿的最大面积 \#中等 \#695号题
#### 国内站答题:https://leetcode-cn.com/problems/max-area-of-island/
#### 国际站高票讨论:https://leetcode.com/problems/max-area-of-island/discuss/?currentPage=1&orderBy=most_votes&query=&tag=java
### 在二叉树中分配硬币 \#中等 \#979号题
#### 国内站答题:https://leetcode-cn.com/problems/distribute-coins-in-binary-tree/
#### 国际站高票讨论:https://leetcode.com/problems/distribute-coins-in-binary-tree/discuss/?currentPage=1&orderBy=most_votes&query=&tag=java
## 回溯(6 道)
### 括号生成 \#中等 \#22号题
#### 国内站答题:https://leetcode-cn.com/problems/generate-parentheses/
#### 国际站高票讨论:https://leetcode.com/problems/generate-parentheses/discuss/?currentPage=1&orderBy=most_votes&query=&tag=java
### N 皇后 \#困难 \#51号题
#### 国内站答题:https://leetcode-cn.com/problems/n-queens/
#### 国际站高票讨论:https://leetcode.com/problems/n-queens/discuss/?currentPage=1&orderBy=most_votes&query=&tag=java
### N 皇后Ⅱ \#困难 \#52号题
#### 国内站答题:https://leetcode-cn.com/problems/n-queens-ii/
#### 国际站高票讨论:https://leetcode.com/problems/n-queens-ii/discuss/?currentPage=1&orderBy=most_votes&query=&tag=java
### 解数独 \#中等 \#37号题
#### 国内站答题:https://leetcode-cn.com/problems/sudoku-solver/
#### 国际站高票讨论:https://leetcode.com/problems/sudoku-solver/discuss/?currentPage=1&orderBy=most_votes&query=&tag=java
### 不同路径Ⅲ \#困难 \#980号题
#### 国内站答题:https://leetcode-cn.com/problems/unique-paths-iii/
#### 国际站高票讨论:https://leetcode.com/problems/unique-paths-iii/discuss/?currentPage=1&orderBy=most_votes&query=&tag=java
### 单词搜索 \#中等 \#79号题
#### 国内站答题:https://leetcode-cn.com/problems/word-search/
#### 国际站高票讨论:https://leetcode.com/problems/word-search/discuss/?currentPage=1&orderBy=most_votes&query=&tag=java
## 分治(7 道)
### 搜索二维矩阵Ⅱ \#中等 \#240号题
#### 国内站答题:https://leetcode-cn.com/problems/search-a-2d-matrix-ii/
#### 国际站高票讨论:https://leetcode.com/problems/search-a-2d-matrix-ii/discuss/?currentPage=1&orderBy=most_votes&query=&tag=java
### 合并 K 个排序链表 \#中等 \#23号题
#### 国内站答题:https://leetcode-cn.com/problems/merge-k-sorted-lists/
#### 国际站高票讨论:https://leetcode.com/problems/merge-k-sorted-lists/discuss/?currentPage=1&orderBy=most_votes&query=&tag=java
### 为运算表达式设计优先级 \#中等 \#241号题
#### 国内站答题:https://leetcode-cn.com/problems/different-ways-to-add-parentheses/
#### 国际站高票讨论:https://leetcode.com/problems/different-ways-to-add-parentheses/discuss/?currentPage=1&orderBy=most_votes&query=&tag=java
### 给表达式添加运算符 \#困难 \#282号题
#### 国内站答题:https://leetcode-cn.com/problems/expression-add-operators/
#### 国际站高票讨论:https://leetcode.com/problems/expression-add-operators/discuss/?currentPage=1&orderBy=most_votes&query=&tag=java
### 数组中的第 K 个最大元素 \#中等 \#215号题
#### 国内站答题:https://leetcode-cn.com/problems/kth-largest-element-in-an-array/
#### 国际站高票讨论:https://leetcode.com/problems/kth-largest-element-in-an-array/discuss/?currentPage=1&orderBy=most_votes&query=&tag=java
### 最接近原点的 K 个点 \#中等 \#973号题
#### 国内站答题:https://leetcode-cn.com/problems/k-closest-points-to-origin/
#### 国际站高票讨论:https://leetcode.com/problems/k-closest-points-to-origin/discuss/?currentPage=1&orderBy=most_votes&query=&tag=java
### 鸡蛋掉落 \#困难 \#887号题
#### 国内站答题:https://leetcode-cn.com/problems/super-egg-drop/
#### 国际站高票讨论:https://leetcode.com/problems/super-egg-drop/discuss/?currentPage=1&orderBy=most_votes&query=&tag=java
## 动态规划(24 道)
### 使用最小花费爬楼梯 \#简单 \#746号题
#### 国内站答题:https://leetcode-cn.com/problems/min-cost-climbing-stairs/
#### 国际站高票讨论:https://leetcode.com/problems/min-cost-climbing-stairs/discuss/?currentPage=1&orderBy=most_votes&query=&tag=java
### 爬楼梯 \#简单 \#70号题
#### 国内站答题:https://leetcode-cn.com/problems/climbing-stairs/
#### 国际站高票讨论:https://leetcode.com/problems/climbing-stairs/discuss/?currentPage=1&orderBy=most_votes&query=&tag=java
### 不同路径 \#简单 \#62号题
#### 国内站答题:https://leetcode-cn.com/problems/unique-paths/
#### 国际站高票讨论:https://leetcode.com/problems/unique-paths/discuss/?currentPage=1&orderBy=most_votes&query=&tag=java
### 最小路径和 \#中等 \#64号题
#### 国内站答题:https://leetcode-cn.com/problems/minimum-path-sum/
#### 国际站高票讨论:https://leetcode.com/problems/minimum-path-sum/discuss/?currentPage=1&orderBy=most_votes&query=&tag=java
### 最大子序和 \#简单 \#53号题
#### 国内站答题:https://leetcode-cn.com/problems/maximum-subarray/
#### 国际站高票讨论:https://leetcode.com/problems/maximum-subarray/discuss/?currentPage=1&orderBy=most_votes&query=&tag=java
### 乘积最大子数组 \#中等 \#152号题
#### 国内站答题:https://leetcode-cn.com/problems/maximum-product-subarray/
#### 国际站高票讨论:https://leetcode.com/problems/maximum-product-subarray/discuss/?currentPage=1&orderBy=most_votes&query=&tag=java
### 买卖股票的最佳时机 \#简单 \#121号题
#### 国内站答题:https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/
#### 国际站高票讨论:https://leetcode.com/problems/best-time-to-buy-and-sell-stock/discuss/?currentPage=1&orderBy=most_votes&query=&tag=java
### 买卖股票的最佳时机Ⅱ \#简单 \#122号题
#### 国内站答题:https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-ii/
#### 国际站高票讨论:https://leetcode.com/problems/best-time-to-buy-and-sell-stock-ii/discuss/?currentPage=1&orderBy=most_votes&query=&tag=java
### 买卖股票的最佳时机Ⅲ \#困难 \#123号题
#### 国内站答题:https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-iii/
#### 国际站高票讨论:https://leetcode.com/problems/best-time-to-buy-and-sell-stock-iii/discuss/?currentPage=1&orderBy=most_votes&query=&tag=java
### 买卖股票的最佳时机Ⅳ \#困难 \#188号题
#### 国内站答题:https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-iv/
#### 国际站高票讨论:https://leetcode.com/problems/best-time-to-buy-and-sell-stock-iv/discuss/?currentPage=1&orderBy=most_votes&query=&tag=java
### 最佳买卖股票时机含冷冻期 \#中等 \#309号题
#### 国内站答题:https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-with-cooldown/
#### 国际站高票讨论:https://leetcode.com/problems/best-time-to-buy-and-sell-stock-with-cooldown/discuss/?currentPage=1&orderBy=most_votes&query=&tag=java
### 买卖股票的最佳时机含手续费 \#中等 \#714号题
#### 国内站答题:https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-with-transaction-fee/
#### 国际站高票讨论:https://leetcode.com/problems/best-time-to-buy-and-sell-stock-with-transaction-fee/discuss/?currentPage=1&orderBy=most_votes&query=&tag=java
### 零钱兑换 \#中等 \#322号题
#### 国内站答题:https://leetcode-cn.com/problems/coin-change/
#### 国际站高票讨论:https://leetcode.com/problems/coin-change/discuss/?currentPage=1&orderBy=most_votes&query=&tag=java
### 零钱兑换Ⅱ \#中等 \#518号题
#### 国内站答题:https://leetcode-cn.com/problems/coin-change-2/
#### 国际站高票讨论:https://leetcode.com/problems/coin-change-2/discuss/?currentPage=1&orderBy=most_votes&query=&tag=java
### 编辑距离 \#困难 \#72号题
#### 国内站答题:https://leetcode-cn.com/problems/edit-distance/
#### 国际站高票讨论:https://leetcode.com/problems/edit-distance/discuss/?currentPage=1&orderBy=most_votes&query=&tag=java
### 不同的子序列 \#困难 \#115号题
#### 国内站答题:https://leetcode-cn.com/problems/distinct-subsequences/
#### 国际站高票讨论:https://leetcode.com/problems/distinct-subsequences/discuss/?currentPage=1&orderBy=most_votes&query=&tag=java
### 柱状图中最大的矩形 \#困难 \#84号题
#### 国内站答题:https://leetcode-cn.com/problems/largest-rectangle-in-histogram/
#### 国际站高票讨论:https://leetcode.com/problems/largest-rectangle-in-histogram/discuss/?currentPage=1&orderBy=most_votes&query=&tag=java
### 最大矩形 \#困难 \#85号题
#### 国内站答题:https://leetcode-cn.com/problems/maximal-rectangle/
#### 国际站高票讨论:https://leetcode.com/problems/maximal-rectangle/discuss/?currentPage=1&orderBy=most_votes&query=&tag=java
### 最大正方形 \#中等 \#221号题
#### 国内站答题:https://leetcode-cn.com/problems/maximal-square/
#### 国际站高票讨论:https://leetcode.com/problems/maximal-square/discuss/?currentPage=1&orderBy=most_votes&query=&tag=java
### 最低票价 \#中等 \#983号题
#### 国内站答题:https://leetcode-cn.com/problems/minimum-cost-for-tickets/
#### 国际站高票讨论:https://leetcode.com/problems/minimum-cost-for-tickets/discuss/?currentPage=1&orderBy=most_votes&query=&tag=java
### 区域和检索 --- 数组不可变 \#简单 \#303号题
#### 国内站答题:https://leetcode-cn.com/problems/range-sum-query-immutable/
#### 国际站高票讨论:https://leetcode.com/problems/range-sum-query-immutable/discuss/?currentPage=1&orderBy=most_votes&query=&tag=java
### 二维区域和检索 --- 矩阵不可变 \#中等 \#304号题
#### 国内站答题:https://leetcode-cn.com/problems/range-sum-query-2d-immutable/
#### 国际站高票讨论:https://leetcode.com/problems/range-sum-query-2d-immutable/discuss/?currentPage=1&orderBy=most_votes&query=&tag=java
### 最长上升子序列 \#中等 \#300号题
#### 国内站答题:https://leetcode-cn.com/problems/longest-increasing-subsequence/
#### 国际站高票讨论:https://leetcode.com/problems/longest-increasing-subsequence/discuss/?currentPage=1&orderBy=most_votes&query=&tag=java
### 鸡蛋掉落 \#困难 \#887号题
#### 国内站答题:https://leetcode-cn.com/problems/super-egg-drop/
#### 国际站高票讨论:https://leetcode.com/problems/super-egg-drop/discuss/?currentPage=1&orderBy=most_votes&query=&tag=java
## 基础(33 道)
### 两数之和 \#简单 \#1号题
#### 国内站答题:https://leetcode-cn.com/problems/two-sum/
#### 国际站高票讨论:https://leetcode.com/problems/two-sum/discuss/?currentPage=1&orderBy=most_votes&query=&tag=java
#### 代码示例
### 有效的括号 \#简单 \#20号题
#### 国内站答题:https://leetcode-cn.com/problems/valid-parentheses/
#### 国际站高票讨论:https://leetcode.com/problems/valid-parentheses/discuss/?currentPage=1&orderBy=most_votes&query=&tag=java
### 字符串解码 \#中等 \#394号题
#### 国内站答题:https://leetcode-cn.com/problems/decode-string/
#### 国际站高票讨论:https://leetcode.com/problems/decode-string/discuss/?currentPage=1&orderBy=most_votes&query=&tag=java
### LRU 缓存机制 \#困难 \#146号题
#### 国内站答题:https://leetcode-cn.com/problems/lru-cache/submissions/
#### 国际站高票讨论:https://leetcode.com/problems/lru-cache/discuss/?currentPage=1&orderBy=most_votes&query=&tag=java
### 实现 Trie(前缀树)\#中等 \#208号题
#### 国内站答题:https://leetcode-cn.com/problems/implement-trie-prefix-tree/
#### 国际站高票讨论:https://leetcode.com/problems/implement-trie-prefix-tree/discuss/?currentPage=1&orderBy=most_votes&query=&tag=java
### 添加与搜索单词 --- 数据结构设计 \#中等 \#211号题
#### 国内站答题:https://leetcode-cn.com/problems/add-and-search-word-data-structure-design/
#### 国际站高票讨论:https://leetcode.com/problems/design-add-and-search-words-data-structure/discuss/?currentPage=1&orderBy=most_votes&query=&tag=java
### 单词搜索Ⅱ \#困难 \#212号题
#### 国内站答题:https://leetcode-cn.com/problems/word-search-ii/
#### 国际站高票讨论:https://leetcode.com/problems/word-search-ii/discuss/?currentPage=1&orderBy=most_votes&query=&tag=java
### 找不同 \#简单 \#389号题
#### 国内站答题:https://leetcode-cn.com/problems/find-the-difference/
#### 国际站高票讨论:https://leetcode.com/problems/find-the-difference/discuss/?currentPage=1&orderBy=most_votes&query=&tag=java
### 单词规律 \#简单 \#290号题
#### 国内站答题:https://leetcode-cn.com/problems/word-pattern/
#### 国际站高票讨论:https://leetcode.com/problems/word-pattern/discuss/?currentPage=1&orderBy=most_votes&query=&tag=java
### 字符串中的第一个唯一字符 \#简单 \#387号题
#### 国内站答题:https://leetcode-cn.com/problems/first-unique-character-in-a-string/
#### 国际站高票讨论:https://leetcode.com/problems/first-unique-character-in-a-string/discuss/?currentPage=1&orderBy=most_votes&query=&tag=java
### 无重复字符的最长子串 \#中等 \#3号题
#### 国内站答题:https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/
#### 国际站高票讨论:https://leetcode.com/problems/longest-substring-without-repeating-characters/discuss/?currentPage=1&orderBy=most_votes&query=&tag=java
### 最小覆盖子串 \#困难 \#76号题
#### 国内站答题:https://leetcode-cn.com/problems/minimum-window-substring/
#### 国际站高票讨论:https://leetcode.com/problems/minimum-window-substring/discuss/?currentPage=1&orderBy=most_votes&query=&tag=java
### 合并两个有序链表 \#简单 \#21号题 \#链表
#### 国内站答题:https://leetcode-cn.com/problems/merge-two-sorted-lists/
#### 国际站高票讨论:https://leetcode.com/problems/merge-two-sorted-lists/discuss/?currentPage=1&orderBy=most_votes&query=&tag=java
### 环形链表 \#简单 \#141号题 \#链表
#### 国内站答题:https://leetcode-cn.com/problems/linked-list-cycle/
#### 国际站高票讨论:https://leetcode.com/problems/linked-list-cycle/discuss/?currentPage=1&orderBy=most_votes&query=&tag=java
### 环形链表Ⅱ \#中等 \#142号题 \#链表
#### 国内站答题:https://leetcode-cn.com/problems/linked-list-cycle-ii/
#### 国际站高票讨论:https://leetcode.com/problems/linked-list-cycle-ii/discuss/?currentPage=1&orderBy=most_votes&query=&tag=java
### 反转链表 \#简单 \#206号题 \#链表
#### 国内站答题:https://leetcode-cn.com/problems/reverse-linked-list/
#### 国际站高票讨论:https://leetcode.com/problems/reverse-linked-list/discuss/?currentPage=1&orderBy=most_votes&query=&tag=java
### 反转链表Ⅱ \#中等 \#92号题 \#链表
#### 国内站答题:https://leetcode-cn.com/problems/reverse-linked-list-ii/
#### 国际站高票讨论:https://leetcode.com/problems/reverse-linked-list-ii/discuss/?currentPage=1&orderBy=most_votes&query=&tag=java
### 旋转链表 \#中等 \#61号题 \#链表
#### 国内站答题:https://leetcode-cn.com/problems/rotate-list/
#### 国际站高票讨论:https://leetcode.com/problems/rotate-list/discuss/?currentPage=1&orderBy=most_votes&query=&tag=java
### 排序链表 \#中等 \#148号题 \#链表
#### 国内站答题:https://leetcode-cn.com/problems/sort-list/
#### 国际站高票讨论:https://leetcode.com/problems/sort-list/discuss/?currentPage=1&orderBy=most_votes&query=&tag=java
### 链表中倒数第 k 个节点 \#简单 \#22号题 \#链表
#### 国内站答题:https://leetcode-cn.com/problems/lian-biao-zhong-dao-shu-di-kge-jie-dian-lcof/
#### 国际站高票讨论:无,仅有中文版
### 两两交换链表中的节点 \#中等 \#24号题 \#链表
#### 国内站答题:https://leetcode-cn.com/problems/swap-nodes-in-pairs/
#### 国际站高票讨论:https://leetcode.com/problems/swap-nodes-in-pairs/discuss/?currentPage=1&orderBy=most_votes&query=&tag=java
### 按奇偶排序数组 \#简单 \#905题
#### 国内站答题:https://leetcode-cn.com/problems/sort-array-by-parity/
#### 国际站高票讨论:https://leetcode.com/problems/sort-array-by-parity/discuss/?currentPage=1&orderBy=most_votes&query=&tag=java
### 按奇偶排序数组Ⅱ \#简单 \#922号题
#### 国内站答题:https://leetcode-cn.com/problems/sort-array-by-parity-ii/
#### 国际站高票讨论:https://leetcode.com/problems/sort-array-by-parity-ii/discuss/?currentPage=1&orderBy=most_votes&query=&tag=java
### 有序数组的平方 \#简单 \#977号题
#### 国内站答题:https://leetcode-cn.com/problems/squares-of-a-sorted-array/
#### 国际站高票讨论:https://leetcode.com/problems/squares-of-a-sorted-array/discuss/?currentPage=1&orderBy=most_votes&query=&tag=java
### 山脉数组的峰顶索引 \#简单 \#852号题
#### 国内站答题:https://leetcode-cn.com/problems/peak-index-in-a-mountain-array/
#### 国际站高票讨论:https://leetcode.com/problems/peak-index-in-a-mountain-array/discuss/?currentPage=1&orderBy=most_votes&query=&tag=java
### 搜索旋转排序数组 \#困难 \#33号题
#### 国内站答题:https://leetcode-cn.com/problems/search-in-rotated-sorted-array/
#### 国际站高票讨论:https://leetcode.com/problems/search-in-rotated-sorted-array/discuss/?currentPage=1&orderBy=most_votes&query=&tag=java
### 搜索旋转排序数组Ⅱ \#中等 \#81号题
#### 国内站答题:https://leetcode-cn.com/problems/search-in-rotated-sorted-array-ii/
#### 国际站高票讨论:https://leetcode.com/problems/search-in-rotated-sorted-array-ii/discuss/?currentPage=1&orderBy=most_votes&query=&tag=java
### 寻找旋转排序数组中的最小值 \#中等 \#153号题
#### 国内站答题:https://leetcode-cn.com/problems/find-minimum-in-rotated-sorted-array/
#### 国际站高票讨论:https://leetcode.com/problems/find-minimum-in-rotated-sorted-array/discuss/?currentPage=1&orderBy=most_votes&query=&tag=java
### 寻找旋转排序数组中的最小值Ⅱ \#困难 \#154号题
#### 国内站答题:https://leetcode-cn.com/problems/find-minimum-in-rotated-sorted-array-ii/
#### 国际站高票讨论:https://leetcode.com/problems/find-minimum-in-rotated-sorted-array-ii/discuss/?currentPage=1&orderBy=most_votes&query=&tag=java
### 搜索二维矩阵 \#中等 \#74号题
#### 国内站答题:https://leetcode-cn.com/problems/search-a-2d-matrix/
#### 国际站高票讨论:https://leetcode.com/problems/search-a-2d-matrix/discuss/?currentPage=1&orderBy=most_votes&query=&tag=java
### 等式方程的可满足性 \#中等 \#990号题
#### 国内站答题:https://leetcode-cn.com/problems/satisfiability-of-equality-equations/
#### 国际站高票讨论:https://leetcode.com/problems/satisfiability-of-equality-equations/discuss/?currentPage=1&orderBy=most_votes&query=&tag=java
### 朋友圈 \#中等 \#547号题
#### 国内站答题:https://leetcode-cn.com/problems/friend-circles/
#### 国际站高票讨论:https://leetcode.com/problems/friend-circles/discuss/?currentPage=1&orderBy=most_votes&query=&tag=java
### 账户合并 \#中等 \#721号题
#### 国内站答题:https://leetcode-cn.com/problems/accounts-merge/
#### 国际站高票讨论:https://leetcode.com/problems/accounts-merge/discuss/?currentPage=1&orderBy=most_votes&query=&tag=java

算法刷题路线规划