[LeetCode] LeetCode题解汇总
每日一题
嗯，也就没事刷会力扣~
全部收集到我的 LeetCode 同名专栏，部分经典问题会针对性收集到 算法与数据结构基础 子专栏。
查找题目建议 Ctrl+F
若链接有误，希望能够私信博主~~我会及时修改，十分感谢各位同学的帮助！！！
每日一题CSND博客详解链接：
| 题目 | 分类 | 注意 | 疑问及复看 |
|---|---|---|---|
| E1. 两数之和 | 哈希+双指针+二分 | ||
| M2. 两数相加 | 模拟 | ||
| M3. 无重复字符的最长子串 | 双指针 | 经典 | |
| H4. 寻找两个正序数组的中位数 | 递归+分治 | 思维 | 难题+很抽象+优化更难 |
| M5. 最长回文子串 | 中心拓展 | 优秀做法没看+马拉车 | |
| M6. Z 字形变换 | 找规律 | 小学数奥+等差数列 | |
| E7. 整数反转 | 数学+溢出判断 | 经典 | |
| M8. 字符串转换整数 (atoi) | 数学+溢出判断+溢出特判 | 经典 | |
| E9. 回文数 | 数学+折半判断 | 整数逆置+边界情况 | 折半判断的各种边界情况 |
| H10. 正则表达式匹配 | dp+完全背包优化 | 超经典+算法优化 | 完全背包优化 |
| M11. 盛最多水的容器 | 双指针+贪心 | 思维 | 思维+脑筋急转弯 |
| M12. 整数转罗马数字 | 找规律+模拟 | 思维+脑筋急转弯 | |
| E13. 罗马数字转整数 | 找规律+模拟 | 经典 | 思维+脑筋急转弯 |
| E14. 最长公共前缀 | 枚举 | 经典 | |
| M15. 三数之和 | 双指针+去重处理 | 超经典 | 经典+去重处理 |
| M16. 最接近的三数之和 | 双指针 | 细节处理 | |
| M17. 电话号码的字母组合 | dfs | 经典 | |
| M18. 四数之和 | 双指针 | 经典+去重处理 | |
| M19. 删除链表的倒数第N个节点 | 链表 | 超经典 | |
| E20. 有效的括号 | 栈+技巧 | 超经典 | |
| E21. 合并两个有序链表 | 链表+二路归并 | 经典 | |
| M22. 括号生成 | dfs | 经典 dfs+括号序列问题 | 重要+括号序列问题 |
| H23. 合并K个升序链表 | 堆优化+k 路归并 | 超经典 | |
| M24. 两两交换链表中的节点 | 链表反转 | ||
| H25. K 个一组翻转链表 | 链表反转+细节处理 | 超经典 | |
| E26. 删除排序数组中的重复项 | 双指针 | 超经典 | 库函数 |
| E27. 移除元素 | 双指针 | 超经典 | |
| E28. 实现 strStr() | kmp | 库函数 | |
| M29. 两数相除 | 倍增+二进制思想 | 超经典 | |
| H30. 串联所有单词的子串 | 滑动窗口+哈希+思维 | 思维+算法优化 | |
| M31. 下一个排列 | 模拟 | 思维 | |
| H32. 最长有效括号 | 栈+思维+算法优化 | 思维 | 难题 |
| M33. 搜索旋转排序数组 | 二分 | 超经典 | |
| M34. 在排序数组中查找元素的第一个和最后一个位置 | 二分 | 超经典 | |
| E35. 搜索插入位置 | 二分+模板 | 超经典 | 详细分析 |
| M36. 有效的数独 | 模拟 | ||
| H37. 解数独 | dfs | 下标映射 | 超经典 |
| E38. 外观数列 | 模拟+双指针 | 经典 | |
| M39. 组合总和 | dfs+完全背包 | 经典 | |
| M40. 组合总和 II | dfs+多重背包 | 经典 | |
| H41. 缺失的第一个正数 | 哈希+抽屉原理 | 思维+算法优化 | |
| H42. 接雨水 | 单调栈 | 思维 | 超经典+难题 |
| M43. 字符串相乘 | 模拟+高精乘 | 经典 | |
| H44. 通配符匹配 | 完全背包优化+dp | 超经典 | |
| H45. 跳跃游戏 II | dp+贪心 | 思维 | 难题 |
| M46. 全排列 | dfs+模板 | 超经典 | |
| M47. 全排列 II | dfs+字典序+去重判断 | 模板+超经典 | |
| M48. 旋转图像 | 模拟 | 脑筋急转弯+思维 | |
| M49. 字母异位词分组 | 排序+哈希 | ||
| M50. Pow(x, n) | 倍增+快速幂 | 模板+经典 | |
| H51. N 皇后 | dfs | 经典 | |
| H52. N皇后 II | dfs方案数 | 经典 | |
| E53. 最大子序和 | dp+分治+代码优化 | 经典 | |
| M54. 螺旋矩阵 | bfs+经典 | ||
| M55. 跳跃游戏 | 贪心+经典 | ||
| M56. 合并区间 | 区间问题 | 贪心 | |
| H57. 插入区间 | 区间问题 | ||
| E58. 最后一个单词的长度 | 双指针 | ||
| M59. 螺旋矩阵 II | bfs | ||
| H60. 排列序列 | 计数dp | 经典 | |
| M61. 旋转链表 | 链表 | 经典 | |
| M62. 不同路径 | dp+组合 | 经典 | |
| M63. 不同路径 II | dp+组合 | 经典 | |
| M64. 最小路径和 | dp | 经典 | |
| H65. 有效数字 | 困难模拟+繁琐+边界情况 | ||
| E66. 加一 | 高精度+模板 | ||
| E67. 二进制求和 | 高精度 | ||
| H68. 文本左右对齐 | 困难模拟 | 经典 | |
| E69. x 的平方根 | 二分模板+边界问题 | 超经典 | 好题 |
| E70. 爬楼梯 | dp | 超经典 | |
| M71. 简化路径 | 模拟+栈 | 经典 | |
| H72. 编辑距离 | 线性dp+模板 | 超经典 | |
| M73. 矩阵置零 | 模拟+思维 | ||
| M74. 搜索二维矩阵 | 二分+双指针 | 超经典 | |
| M75. 颜色分类 | 双指针+三指针 | 经典 | |
| H76. 最小覆盖子串 | 双指针+哈希+三指针 | 经典 | 好题 |
| M77. 组合 | dfs+模板 | 经典 | |
| M78. 子集 | dfs+模板 | 经典 | |
| M79. 单词搜索 | 双指针+模板 | 经典 | |
| M80. 删除排序数组中的重复项 II | 双指针+模板 | 经典 | |
| M94. 二叉树的中序遍历 | 二叉树 | 经典 | |
| M102. 二叉树的层序遍历 | 二叉树 | 经典 | |
| E121. 买卖股票的最佳时机 | dp | ||
| E122. 买卖股票的最佳时机 II | dp | 思维 | |
| H123. 买卖股票的最佳时机 III | dp | 前后缀分解 | |
| H126. 单词接龙 II | 图论建图+bfs最短路 | 图论难题 | |
| M127. 单词接龙 | 图论建图+bfs最短路 | 图论难题 | |
| M129. 求根到叶子节点数字之和 | 二叉树+dfs | ||
| M134. 加油站 | 贪心 | ||
| M143. 重排链表 | 链表反转+链表 | ||
| M144. 二叉树的前序遍历 | 二叉树 | 经典 | |
| M145. 二叉树的后序遍历 | 二叉树 | 经典 | |
| M147. 对链表进行插入排序 | 排序+链表 | 经典 | |
| E160. 相交链表 | 链表 | 经典 | |
| E203. 移除链表元素 | 链表 | 好题 | |
| H188. 买卖股票的最佳时机 IV | dp | 状态机模型+线性dp | 疑问 |
| E206. 反转链表 | 链表反转 | ||
| E231. 2 的幂 | 位运算+lowbit操作 | ||
| M222. 完全二叉树的节点个数 | 二叉树+二分查找 | ||
| E234. 回文链表 | 链表反转+边界问题 | 经典变种 | |
| E242. 有效的字母异位词 | 排序+哈希表 | ||
| E283. 移动零 | 双指针 | 思维 | |
| E300. 最长递增子序列 | LIS+LIS贪心优化 | 好题 | |
| M322. 零钱兑换 | dp基础+完全背包 | 知识理解 | |
| M328. 奇偶链表 | 模拟+链表 | ||
| E342. 4的幂 | 位运算+数学 | 思维 | |
| H363. 矩形区域不超过 K 的最大数值和 | 二维前缀和+算法优化 | 经典 | |
| M380. 常数时间插入、删除和获取随机元素 | 哈希表 | 设计+思维 | |
| H381. O(1) 时间插入、删除和获取随机元素 - 允许重复 | 哈希表 | 设计+思维 | |
| M402. 移掉K位数字 | 贪心+单调栈 | ||
| H403. 青蛙过河 | 记忆化搜索+bfs最短路 | ||
| M406. 根据身高重建队列 | 贪心 | ||
| M421. 数组中两个数的最大异或值 | trie+算法对比 | 好题 | |
| M452. 用最少数量的箭引爆气球 | 贪心+区间问题 | ||
| E461. 汉明距离 | 位运算 | ||
| E463. 岛屿的周长 | 模拟+暴力 | ||
| M474. 一和零 | 二维费用背包+dp | 好题 | |
| M477. 汉明距离总和 | 位运算 | 思维 | |
| E493. 翻转对 | 归并排序+逆序对 | 疑问 | |
| M494. 目标和 | 暴力dfs+01背包+dp | ||
| H514. 自由之路 | 线性dp | 经典变种 | |
| M518. 零钱兑换 II | 完全背包+dp | ||
| M523. 连续的子数组和 | 前缀和+数学 | 取模性质+好题 | |
| M525. 连续数组 | 前缀和 | 知识理解+思维 | |
| H664. 奇怪的打印机 | 区间dp | 疑问+难题+好题 | |
| M740. 删除并获得点数 | dp基础 | 有限制选择问题 | |
| M763. 划分字母区间 | 贪心+双指针 | ||
| M781. 森林中的兔子 | 找规律+哈希表+数学 | ||
| H810. 黑板异或游戏 | 数学+博弈论 | 难题+思维 | |
| E844. 比较含退格的字符串 | 栈+双指针 | ||
| E872. 叶子相似的树 | dfs | ||
| M845. 数组中的最长山脉 | 双指针 | 思维+经典 | |
| M875. 爱吃香蕉的珂珂 | 二分答案 | ||
| H879. 盈利计划 | 二维费用背包+难题 | ||
| E922. 按奇偶排序数组 II | 双指针 | ||
| E925. 长按键入 | 双指针 | ||
| E941. 有效的山脉数组 | 双指针 | ||
| E976. 三角形的最大周长 | 排序+数学 | 贪心 | |
| E993. 二叉树的堂兄弟节点 | dfs+bfs | 好题 | |
| M1011. 在 D 天内送达包裹的 | 二分答案 | ||
| M1024. 视频拼接 | 贪心+区间覆盖 | 区间问题+经典 | |
| E1030. 距离顺序排列矩阵单元格 | 排序+计算几何 | 思维 | |
| M1035. 不相交的线 | dp+LCS | 好题 | |
| M1049. 最后一块石头的重量 II | 01背包+dp | 知识理解+好题 | NP完全 |
| H1074. 元素和为目标值的子矩阵数量 | 二维前缀和+哈希优化 | 经典+好题 | |
| M1190. 反转每对括号间的子串 | 栈+模拟 | 好题 | |
| M1310. 子数组异或查询 | 前缀和 | ||
| H1269. 停在原地的方案数 | 线性dp+dp优化 | ||
| E1356. 根据数字二进制下 1 的数目排序 | 暴力+位运算 | ||
| E1370. 上升下降字符串 | 哈希表 | ||
| E1442. 形成两个异或相等数组的三元组数目 | 位运算 | 算法优化+好题 | |
| H1473. 粉刷房子 III | dp基础+好题 | 状态定义+状态转移 | |
| M1482. 制作 m 束花所需的最少天数 | 二分答案 | ||
| H1707. 与数组中元素的最大异或值 | trie+离线处理 | 好题 | |
| E1710. 卡车上的最大单元数 | 贪心 | ||
| M1711. 大餐计数 | 哈希+二分 | ||
| M1712. 将数组分成三个子数组的方案数 | 双指针+前缀和 | ||
| H1713. 得到子序列的最少操作次数 | LIS+LCS优化 | ||
| E1716. 计算力扣银行的钱 | 模拟+找规律 | ||
| M1717. 删除子字符串的最大得分 | 贪心+双指针 | ||
| M1718. 构建字典序最大的可行序列 | dfs | ||
| H1719. 重构一棵树的方案数 | 困难+图 | ||
| E1720. 解码异或后的数组 | 模拟+数学+异或 | ||
| M1721. 交换链表中的节点 | 链表+模拟 | ||
| M1722. 执行交换操作后的最小汉明距离 | 并查集+哈希 | ||
| H1723. 完成所有工作的最短时间 | dfs+状压dp | ||
| E1725. 可以形成最大正方形的矩形数目 | 模拟 | ||
| M1726. 同积元组 | 哈希表+计数 | ||
| M1727. 重新排列后的最大子矩阵 | 排序+单调栈 | ||
| H1728. 猫和老鼠 II | 博弈论+记忆化搜索 | ||
| M1734. 解码异或后的排列 | 位运算+异或 | 思维 | |
| M1738. 找出第 K 大的异或坐标值 | 位运算+异或前缀和 | 好题 | |
| M1738. 找出第 K 大的异或坐标值 | 位运算+异或前缀和 | 好题 | |
| M1744. 你能在你最喜欢的那天吃到你最喜欢的糖果吗？ | 前缀和 | 阅读理解+好题 | 边界问题 |
| M1822. 数组元素积的符号 | 贪心+水题 | ||
| E1823. 找出游戏的获胜者 | 模拟+约瑟夫环 | ||
| M1824. 最少侧跳次数 | 线性dp+分层图最短路 | ||
| H1825. 求出 MK 平均值 | 困难模拟+multiset平衡树 | ||
| E1827. 最少操作使数组递增 | 贪心 | ||
| M1828. 统计一个圆中点的数目 | 模拟+水题 | ||
| M1829. 每个查询的最大异或值 | 思维+异或+位运算 | ||
| H1830. 使字符串有序的最少操作次数 | 困难模拟+下一个排列 | ||
| E1844. 将所有数字用字符替换 | 模拟 | ||
| M1845. 座位预约管理系统 | 模拟 | ||
| M1846. 减小和重新排列数组后的最大元素 | 贪心 | ||
| H1847. 最近的房间 | 二分+双指针+平衡树 | ||
| E1848. 到目标元素的最小距离 | 模拟 | ||
| M1849. 将字符串拆分为递减的连续值 | dfs+二进制枚举 | ||
| M1850. 邻位交换的最小次数 | 模拟+逆序对 | ||
| H1851. 包含每个查询的最小区间 | 并查集+离散化 | 好题 | |
| E1886. 判断矩阵经轮转后是否一致 | 模拟 | ||
| M1887. 使数组元素相等的减少操作次数 | 贪心 | 思维 | |
| M1888. 使二进制字符串字符交替的最少反转次数 | 贪心+前后缀分解 | ||
| H1889. 装包裹的最小浪费空间 | 二分 | 思维+好题 | |
| ELCP29. 乐团站位 | 找规律+数学 | ||
| ELCP33. 蓄水 | 贪心+模拟 |