# 毕业刷题路线（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