代码随想录.md

传送门

• 数组
• 链表
• 哈希表
• 字符串
• 双指针算法
• 栈与队列
• 二叉树
• 回溯
• 贪心算法
• 动态规划

数组

• 704. 二分查找 「题解」
• 35. 搜索插入位置 「题解」
• 34. 在排序数组中查找元素的第一个和最后一个位置 「题解」
• 69. x 的平方根 「题解」
• 367. 有效的完全平方数 「题解」
• 27. 移除元素 「题解」
• 26. 删除有序数组中的重复项 「题解」
• 283. 移动零 「题解」
• 844. 比较含退格的字符串 「题解」
• 977. 有序数组的平方 「题解」
• 209. 长度最小的子数组 「题解」
• 904. 水果成篮 「题解」
• 76. 最小覆盖子串「题解」
• 54. 螺旋矩阵 「题解」
• 59. 螺旋矩阵 II 「题解」

链表

• 203. 移除链表元素 「题解」
• 707. 设计链表 「题解」
• 206. 反转链表 「题解」
• 24. 两两交换链表中的节点 「题解」
• 19. 删除链表的倒数第 N 个结点 「题解」
• 面试题 02.07. 链表相交 「题解」
• 142. 环形链表 II 「题解」
• 141. 环形链表 「题解」

哈希表

• 242. 有效的字母异位词 「题解」
• 383. 赎金信 「题解」
• 49. 字母异位词分组「题解」
• 438. 找到字符串中所有字母异位词 「题解」
• 349. 两个数组的交集 「题解」
• 350. 两个数组的交集 II 「题解」
• 202. 快乐数 「题解」
• 1. 两数之和 「题解」
• 454. 四数相加 II 「题解」
• 15. 三数之和 「题解」
• 18. 四数之和 「题解」

字符串

• 344. 反转字符串 「题解」
• 541. 反转字符串 II 「题解」
• 剑指 Offer 05. 替换空格 「题解」
• 151. 翻转字符串里的单词 「题解」
• 剑指 Offer 58 - II. 左旋转字符串 「题解」
• 28. 实现 strStr() 「题解」
• 459. 重复的子字符串 「题解」

双指针算法

• 27. 移除元素 「题解」
• 26. 删除有序数组中的重复项 「题解」
• 283. 移动零 「题解」
• 844. 比较含退格的字符串 「题解」
• 977. 有序数组的平方 「题解」
• 344. 反转字符串 「题解」
• 剑指 Offer 05. 替换空格 「题解」
• 151. 翻转字符串里的单词 「题解」
• 206. 反转链表 「题解」
• 19. 删除链表的倒数第 N 个结点 「题解」
• 面试题 02.07. 链表相交 「题解」
• 142. 环形链表 II 「题解」
• 141. 环形链表 「题解」
• 15. 三数之和 「题解」
• 18. 四数之和 「题解」

栈与队列

• 232. 用栈实现队列 「题解」
• 225. 用队列实现栈 「题解」
• 20. 有效的括号 「题解」
• 1047. 删除字符串中的所有相邻重复项 「题解」
• 150. 逆波兰表达式求值 「题解」
• 239. 滑动窗口最大值 「题解」
• 347. 前 K 个高频元素 「题解」

二叉树

遍历二叉树

• 144. 二叉树的前序遍历「题解」
• 589. N 叉树的前序遍历「题解」
• 145. 二叉树的后序遍历「题解」
• 590. N 叉树的后序遍历「题解」
• 94. 二叉树的中序遍历「题解」
• 102. 二叉树的层序遍历「题解」
• 107. 二叉树的层序遍历 II「题解」
• 429. N 叉树的层序遍历「题解」
• 199. 二叉树的右视图「题解」
• 637. 二叉树的层平均值「题解」
• 515. 在每个树行中找最大值「题解」
• 116. 填充每个节点的下一个右侧节点指针「题解」
• 117. 填充每个节点的下一个右侧节点指针 II「题解」

求二叉树的属性

• 104. 二叉树的最大深度「题解」
• 559. N 叉树的最大深度「题解」
• 111. 二叉树的最小深度「题解」
• 226. 翻转二叉树「题解」
• 101. 对称二叉树「题解」
• 100. 相同的树「题解」
• 572. 另一棵树的子树「题解」
• 222. 完全二叉树的节点个数「题解」
• 110. 平衡二叉树「题解」
• 257. 二叉树的所有路径「题解」
• 404. 左叶子之和「题解」
• 513. 找树左下角的值「题解」
• 112. 路径总和「题解」

二叉树的修改与构造

• 105. 从前序与中序遍历序列构造二叉树「题解」
• 106. 从中序与后序遍历序列构造二叉树「题解」
• 654. 最大二叉树「题解」
• 617. 合并二叉树「题解」

求二叉搜索树的属性

• 700. 二叉搜索树中的搜索「题解」
• 98. 验证二叉搜索树「题解」
• 530. 二叉搜索树的最小绝对差「题解」
• 501. 二叉搜索树中的众数「题解」
• 538. 把二叉搜索树转换为累加树「题解」

二叉树公共祖先问题

• 236. 二叉树的最近公共祖先「题解」
• 235. 二叉搜索树的最近公共祖先「题解」

二叉搜索树的修改与构造

• 701. 二叉搜索树中的插入操作「题解」
• 450. 删除二叉搜索树中的节点「题解」
• 669. 修剪二叉搜索树「题解」
• 108. 将有序数组转换为二叉搜索树「题解」

回溯

组合问题

• 77. 组合「题解」
• 216. 组合总和 III「题解」
• 17. 电话号码的字母组合「题解」
• 39. 组合总和「题解」
• 40. 组合总和 II「题解」

分割问题

• 131. 分割回文串「题解」
• 93. 复原 IP 地址「题解」

子集问题

• 78. 子集「题解」
• 90. 子集 II「题解」
• 491. 递增子序列「题解」

排列问题

• 46. 全排列「题解」
• 47. 全排列 II「题解」

棋盘问题

• 51. N 皇后「题解」
• 52. N皇后 II「题解」
• 37. 解数独「题解」

其他

• 332. 重新安排行程「题解」

贪心算法

简单贪心

• 455. 分发饼干「题解」
• 53. 最大子序和「题解」
• 1005. K 次取反后最大化的数组和「题解」
• 860. 柠檬水找零「题解」

中等贪心

• 376. 摆动序列「题解」
• 738. 单调递增的数字「题解」

股票问题

• 122. 买卖股票的最佳时机 II「题解」
• 714. 买卖股票的最佳时机含手续费「题解」

两个维护度权衡问题

• 135. 分发糖果「题解」
• 406. 根据身高重建队列「题解」

区间问题

• 55. 跳跃游戏「题解」
• 45. 跳跃游戏 II「题解」
• 452. 用最少数量的箭引爆气球「题解」
• 435. 无重叠区间「题解」
• 763. 划分字母区间「题解」
• 56. 合并区间「题解」

其他

• 134. 加油站「题解」
• 968. 监控二叉树「题解」「TODO」

动态规划

动态规划基础

• 509. 斐波那契数 「题解」
• 70. 爬楼梯 「题解」
• 746. 使用最小花费爬楼梯 「题解」
• 62. 不同路径「题解」
• 63. 不同路径 II「题解」
• 343. 整数拆分「题解」
• 96. 不同的二叉搜索树「题解」

背包问题

• 416. 分割等和子集「题解」
• 1049. 最后一块石头的重量 II「题解」
• 494. 目标和「题解」
• 474. 一和零「题解」
• 518. 零钱兑换 II「题解」
• 377. 组合总和 Ⅳ「题解」
• 322. 零钱兑换「题解」
• 279. 完全平方数「题解」
• 139. 单词拆分「题解」

打家劫舍系列问题

• 198. 打家劫舍「题解」
• 213. 打家劫舍 II「题解」
• 337. 打家劫舍 III「题解」

股票系列问题

• 121. 买卖股票的最佳时机「题解」
• 122. 买卖股票的最佳时机 II「题解」
• 123. 买卖股票的最佳时机 III「题解」
• 188. 买卖股票的最佳时机 IV「题解」
• 309. 最佳买卖股票时机含冷冻期「题解」
• 714. 买卖股票的最佳时机含手续费「题解」

子序列系列问题

• 300. 最长递增子序列「题解」
• 674. 最长连续递增序列「题解」
• 718. 最长重复子数组「题解」
• 1143. 最长公共子序列「题解」
• 1035. 不相交的线「题解」
• 53. 最大子数组和「题解」
• 392. 判断子序列「题解」
• 115. 不同的子序列「题解」
• 583. 两个字符串的删除操作「题解」
• 72. 编辑距离「题解」
• 647. 回文子串「题解」
• 516. 最长回文子序列「题解」
• 5. 最长回文子串「题解」

单调栈

• 739. 每日温度「题解」
• 496. 下一个更大元素 I「题解」
• 503. 下一个更大元素 II「题解」
• 42. 接雨水「题解」
• 84. 柱状图中最大的矩形「题解」

滑动窗口问题

• 239. 滑动窗口最大值「题解」
• 918. 环形子数组的最大和「题解」
• 3. 无重复字符的最长子串「题解」
• 76. 最小覆盖子串「题解」
• 209. 长度最小的子数组「题解」
• 438. 找到字符串中所有字母异位词「题解」
• 904. 水果成篮「题解」

参考资料：

• 代码随想录
• AcWing LeetCode 究极班