[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. 蓄水 贪心+模拟

你可能感兴趣的:(LeetCode,LeetCode题解)