LeetCode题目总结(包含其他)

数组

LeetCode第 4 题：寻找两个正序数组的中位数(C++)_zj-CSDN博客
LeetCode第 15 题：三数之和(C++)_zj-CSDN博客
LeetCode第 16 题：最接近的三数之和(C++)_zj-CSDN博客
LeetCode第 31 题：下一个排列(C++)_zj-CSDN博客
LeetCode第 41 题：缺失的第一个正数(C++)_zj-CSDN博客
LeetCode第 48 题：旋转图像(C++)_zj-CSDN博客
LeetCode第 56 题：合并区间 (C++)_zj-CSDN博客
LeetCode第 167 题：两数之和 II - 输入有序数组(C++)_zj-CSDN博客
LeetCode第 134 题：加油站(C++)_zj-CSDN博客
LeetCode第 162 题：寻找峰值(C++)_zj-CSDN博客
LeetCode第 228 题：汇总区间(C++)_zj-CSDN博客
LeetCode第 240 题：搜索二维矩阵 II(C++)_zj-CSDN博客
LeetCode第 327 题：区间和的个数(C++)_zj-CSDN博客
LeetCode第 406 题：根据身高重建队列(C++)_zj-CSDN博客
LeetCode第 414 题：第三大的数(C++)_zj-CSDN博客
LeetCode第 443 题：压缩字符串(C++)_zj-CSDN博客
LeetCode第 445 题：两数相加 II(C++)_zj-CSDN博客
LeetCode第 941 题：有效的山脉数组(C++)_zj-CSDN博客
LeetCode第 1030 题：距离顺序排列矩阵单元格(C++)_zj-CSDN博客
LeetCode第 1150 题：检查一个数是否在数组中占绝大多数(C++)_zj-CSDN博客
LeetCode第 1299 题：将每个元素替换为右侧最大元素(C++)_zj-CSDN博客
剑指 Offer 21. 调整数组顺序使奇数位于偶数前面_zj-CSDN博客
剑指 Offer 57. 和为s的两个数字_zj-CSDN博客
面试题 01.07. 旋转矩阵_zj-CSDN博客
D. Maximum Sum on Even Positions_zj-CSDN博客
无序数组中求最大值最小值_zj-CSDN博客

数组重复元素系列

LeetCode第 26 题：删除排序数组中的重复项(C++)_zj-CSDN博客
LeetCode第 27 题：移除元素(C++)_zj-CSDN博客
LeetCode第 136 题：只出现一次的数字(C++)_zj-CSDN博客
LeetCode第 137 题：只出现一次的数字II(C++)_zj-CSDN博客
LeetCode第 215 题：数组中的第K个最大元素(C++)_zj-CSDN博客
LeetCode第 217 题：存在重复元素(C++)_zj-CSDN博客
LeetCode第 219 题：存在重复元素 II(C++)_zj-CSDN博客
LeetCode第 260 题：只出现一次的数字 III(C++)_zj-CSDN博客
LeetCode第 283 题：移动零(C++)_zj-CSDN博客
LeetCode第 315 题：计算右侧小于当前元素的个数(C++)_zj-CSDN博客
LeetCode第 349 题：两个数组的交集(C++)_zj-CSDN博客
LeetCode第 350 题：两个数组的交集 II(C++)_zj-CSDN博客
LeetCode第 442 题：数组中重复的数据(C++)_zj-CSDN博客
LeetCode第 645 题：错误的集合(C++)_zj-CSDN博客
剑指 Offer 03. 数组中重复的数字_zj-CSDN博客
剑指 Offer 51. 数组中的逆序对_zj-CSDN博客
调整数组顺序使奇数位于偶数前面_zj-CSDN博客
明明的随机数_zj-CSDN博客

字符串

LeetCode第 5 题：最长回文子串(C++)_zj-CSDN博客
LeetCode第 14 题：最长公共前缀(C++)_zj-CSDN博客
LeetCode第 20 题：有效的括号(C++)_zj-CSDN博客
LeetCode 第 28 题：实现 strStr()(C++)_zj-CSDN博客
LeetCode第 67 题：二进制求和(C++)_zj-CSDN博客
LeetCode第 93 题：复原IP地址(C++)_zj-CSDN博客
LeetCode第 151 题：翻转字符串里的单词(C++)_zj-CSDN博客
LeetCode第 165 题：比较版本号(C++)_zj-CSDN博客
LeetCode第 179 题：最大数(C++)_zj-CSDN博客
LeetCode第 415 题：字符串相加(C++)_zj-CSDN博客
LeetCode第 459 题：重复的子字符串(C++)_zj-CSDN博客
LeetCode第 468 题：验证IP地址 (C++)_zj-CSDN博客
LeetCode第 1108 题：IP 地址无效化(C++)_zj-CSDN博客
LeetCode第 1370 题：上下升降字符串(C++)_zj-CSDN博客
剑指 Offer 05. 替换空格_zj-CSDN博客
剑指 Offer 45. 把数组排成最小的数_zj-CSDN博客
剑指 Offer 58 - I. 翻转单词顺序_zj-CSDN博客
剑指 Offer 58 - II. 左旋转字符串_zj-CSDN博客
面试题 01.03. URL化_zj-CSDN博客
面试题 01.05. 一次编辑_zj-CSDN博客
面试题 01.06. 字符串压缩_zj-CSDN博客
面试题 05.04. 下一个数_zj-CSDN博客

位运算

LeetCode第 136 题：只出现一次的数字(C++)_zj-CSDN博客
LeetCode第 137 题：只出现一次的数字II(C++)_zj-CSDN博客
LeetCode第 260 题：只出现一次的数字 III(C++)_zj-CSDN博客
LeetCode第 201 题：数字范围按位与(C++)_zj-CSDN博客
LeetCode第 371 题：两整数之和(C++)_zj-CSDN博客
LeetCode第 861 题：翻转矩阵后的得分(C++)_zj-CSDN博客
LeetCode第 1356 题：根据数字二进制下 1 的数目排序(C++)_zj-CSDN博客
IP地址与无符号整数的转换_zj-CSDN博客
面试题 01.01. 判定字符是否唯一_zj-CSDN博客

链表

LeetCode第 2 题：两数相加(C++)_zj-CSDN博客
LeetCode第 23 题：合并K个排序链表(C++)_zj-CSDN博客
LeetCode第 25 题：K 个一组翻转链表(C++)_zj-CSDN博客
LeetCode 第 82 题：删除排序链表中的重复元素 II(C++)_zj-CSDN博客
LeetCode第 83 题：删除排序链表中的重复元素(C++)_zj-CSDN博客
LeetCode第 138 题：复制带随机指针的链表 (C++)_zj-CSDN博客
LeetCode第 141 题：环形链表(C++)_zj-CSDN博客
LeetCode第 148 题：排序链表(C++)_zj-CSDN博客
LeetCode第 160 题：相交链表(C++)_zj-CSDN博客
LeetCode第 328 题：奇偶链表(C++)_zj-CSDN博客
LeetCode第 426 题：将二叉搜索树转化为排序的双向链表(C++)_zj-CSDN博客
LeetCode第 445 题：两数相加 II(C++)_zj-CSDN博客
LeetCode第 707 题：设计链表(C++)_zj-CSDN博客
剑指 Offer 36. 二叉搜索树与双向链表_zj-CSDN博客
acwing-双链表设计_zj-CSDN博客
如果链表可能有环，判断两个链表是否相交？_zj-CSDN博客

二叉树

LeetCode第 101 题：对称二叉树(C++)_zj-CSDN博客
LeetCode第 104 题：二叉树的最大深度(C++)_zj-CSDN博客
LeetCode第 114 题：二叉树展开为链表(C++)_zj-CSDN博客
LeetCode第 124 题：二叉树中的最大路径和(C++)_zj-CSDN博客
LeetCode第 230 题：二叉搜索树中第K小的元素(C++)_zj-CSDN博客
LeetCode第 235 题：二叉搜索树的最近公共祖先(C++)_zj-CSDN博客
LeetCode第 236 题：二叉树的最近公共祖先（C++）_zj-CSDN博客
LeetCode第 426 题：将二叉搜索树转化为排序的双向链表(C++)_zj-CSDN博客
LeetCode第 543 题：二叉树的直径(C++)_zj-CSDN博客
LeetCode第 687 题：最长同值路径 (C++)_zj-CSDN博客
剑指 Offer 36. 二叉搜索树与双向链表_zj-CSDN博客
剑指 Offer 54. 二叉搜索树的第k大节点_zj-CSDN博客
剑指 Offer 55 - I. 二叉树的深度_zj-CSDN博客
剑指 Offer 68 - I. 二叉搜索树的最近公共祖先_zj-CSDN博客
剑指 Offer 68 - II. 二叉树的最近公共祖先_zj-CSDN博客

二叉树遍历

LeetCode第 94 题：二叉树的中序遍历(C++)_zj-CSDN博客
LeetCode 第 98 题：验证二叉搜索树(C++)_zj-CSDN博客
LeetCode第 103 题：二叉树的锯齿形层次遍历(C++)_zj-CSDN博客
LeetCode第 105 题：从前序与中序遍历序列构造二叉树 (C++)_zj-CSDN博客
LeetCode第 106 题：从中序与后序遍历序列构造二叉树 (C++)_zj-CSDN博客
LeetCode第 144 题：二叉树的前序遍历(C++)_zj-CSDN博客
LeetCode第 145 题：二叉树的后序遍历(C++)_zj-CSDN博客
LeetCode 第 222 题：完全二叉树的节点个数(C++)_zj-CSDN博客
LeetCode第 199 题：二叉树的右视图(C++)_zj-CSDN博客
LeetCode第 889 题：根据前序和后序遍历构造二叉树 (C++)_zj-CSDN博客
LeetCode 第 958 题：二叉树的完全性检验(C++)_zj-CSDN博客
面试题 04.06. 后继者_zj-CSDN博客

二叉树深度/高度

栈

LeetCode第 20 题：有效的括号(C++)_zj-CSDN博客
LeetCode第 32 题：最长有效括号(C++)_zj-CSDN博客
LeetCode第 155 题：最小栈(C++)_zj-CSDN博客
LeetCode第 224 题：基本计算器(C++)_zj-CSDN博客
LeetCode第 225 题：用队列实现栈(C++)_zj-CSDN博客
LeetCode第 227 题：基本计算器 II(C++)_zj-CSDN博客
LeetCode第 946 题：验证栈序列(C++)_zj-CSDN博客
面试题 16.26. 计算器_zj-CSDN博客
剑指 Offer 30. 包含min函数的栈_zj-CSDN博客
翻转栈中的元素（不使用额外数组或者队列）_zj-CSDN博客

哈希表

计数问题，查询问题

LeetCode第 1 题：两数之和(C++)_zj-CSDN博客
LeetCode第 36 题：有效的数独(C++)_zj-CSDN博客
LeetCode第 37 题：解数独(C++)_zj-CSDN博客
LeetCode第 49 题：字母异位词分组(C++)_zj-CSDN博客
LeetCode第 138 题：复制带随机指针的链表 (C++)_zj-CSDN博客
LeetCode第 895 题：最大频率栈(C++)_zj-CSDN博客
面试题 01.02. 判定是否互为字符重排_zj-CSDN博客
面试题 01.04. 回文排列_zj-CSDN博客

优先级队列/堆

topK问题、数据流的中位数问题、单点源路径（迪杰斯特拉算法），以及很多排序问题通常可以使用优先级队列进行优化

LeetCode第 23 题：合并K个排序链表(C++)_zj-CSDN博客
LeetCode第 215 题：数组中的第K个最大元素(C++)_zj-CSDN博客
LeetCode 第 373 题：查找和最小的K对数字(C++)_zj-CSDN博客
LeetCode第 630 题：课程表 III(C++)_zj-CSDN博客
LeetCode第 973 题：最接近原点的 K 个点(C++)_zj-CSDN博客

滑动窗口

字符串遍历、数组遍历（排列、最长递增递减序列）等问题

LeetCode 第 3 题：无重复字符的最长子串(C++)_zj-CSDN博客
LeetCode 第 239 题：滑动窗口最大值(C++)_zj-CSDN博客
剑指 Offer 48. 最长不含重复字符的子字符串_zj-CSDN博客
气球游戏_zj-CSDN博客

双指针

字符串、数组遍历问题
LeetCode第 3 题：无重复字符的最长子串(C++)_zj-CSDN博客
LeetCode第 15 题：三数之和(C++)_zj-CSDN博客
LeetCode第 42 题：接雨水(C++)_zj-CSDN博客
LeetCode第 75 题：颜色分类(C++)_zj-CSDN博客
LeetCode第 165 题：比较版本号(C++)_zj-CSDN博客
LeetCode第 240 题：搜索二维矩阵 II(C++)_zj-CSDN博客
LeetCode 第 438 题：找到字符串中所有字母异位词(C++)_zj-CSDN博客

单调栈

最优问题

LeetCode第 42 题：接雨水(C++)_zj-CSDN博客
LeetCode第 84 题：柱状图中最大的矩形(C++)_zj-CSDN博客
LeetCode第 85 题：最大矩形(C++)_zj-CSDN博客
LeetCode第 221 题：最大正方形(C++)_zj-CSDN博客LeetCode 第 239 题：滑动窗口最大值(C++)_zj-CSDN博客
LeetCode第 354 题：俄罗斯套娃信封问题(C++)_zj-CSDN博客
LeetCode第 496 题：下一个更大元素 I (C++)_zj-CSDN博客
LeetCode第 646 题：最长对数链(C++)_zj-CSDN博客
找出数组中每个数右边第一个比它大的元素_zj-CSDN博客

回溯/DFS

枚举问题、二叉树和图的遍历一般可以使用dfs(枚举问题需要注意剪枝)

LeetCode第 39 题：组合总数(C++)_zj-CSDN博客
LeetCode第 46 题：全排列(C++)_zj-CSDN博客
LeetCode第 47 题：全排列II(C++)_zj-CSDN博客
LeetCode第 51 题：N皇后 (C++)_zj-CSDN博客
LeetCode第 79 题：单词搜索(C++)_zj-CSDN博客
LeetCode第 93 题：复原IP地址(C++)_zj-CSDN博客
LeetCode第 113 题：路径总和 II (C++)_zj-CSDN博客
LeetCode第 114 题：二叉树展开为链表(C++)_zj-CSDN博客
LeetCode第 126 题：单词接龙II(C++)_zj-CSDN博客
LeetCode第 133 题：克隆图(C++)_zj-CSDN博客
LeetCode第 140 题：单词拆分 II(C++)_zj-CSDN博客
LeetCode第 200 题：岛屿数量(C++)_zj-CSDN博客
LeetCode第 207 题：课程表(C++)_zj-CSDN博客
LeetCode第 210 题：课程表 II(C++)_zj-CSDN博客
LeetCode第 297 题：二叉树的序列化与反序列化(C++)_zj-CSDN博客
LeetCode第 332 题：重新安排行程(C++)_zj-CSDN博客
LeetCode第 491 题：递增子序列(C++)_zj-CSDN博客
LeetCode第 842 题：将数组拆分成斐波那契序列(C++)_zj-CSDN博客

BFS

图的遍历、二叉树遍历、单点源路径、最短路径问题一般都可以采用bfs（bfs找到的一定是最短的）

LeetCode第 103 题：二叉树的锯齿形层次遍历(C++)_zj-CSDN博客
LeetCode第 127 题：单词接龙(C++)_zj-CSDN博客
LeetCode第 126 题：单词接龙II(C++)_zj-CSDN博客
LeetCode第 133 题：克隆图(C++)_zj-CSDN博客
LeetCode第 207 题：课程表(C++)_zj-CSDN博客
LeetCode第 210 题：课程表 II(C++)_zj-CSDN博客
LeetCode第 297 题：二叉树的序列化与反序列化(C++)_zj-CSDN博客
LeetCode第 490 题：迷宫(C++)_zj-CSDN博客
LeetCode第 743 题：网络延迟时间(C++)_zj-CSDN博客
LeetCode第 787 题：K 站中转内最便宜的航班(C++)_zj-CSDN博客

动态规划

LeetCode第 10 题：正则表达式匹配 (C++)_zj-CSDN博客
LeetCode第 32 题：最长有效括号(C++)_zj-CSDN博客
LeetCode第 44 题：通配符匹配 (C++)_zj-CSDN博客
LeetCode第 62 题：不同路径(C++)_zj-CSDN博客
LeetCode第 63 题：不同路径 II(C++)_zj-CSDN博客
LeetCode第 72 题：编辑距离(C++)_zj-CSDN博客
LeetCode第 139 题：单词拆分(C++)_zj-CSDN博客
LeetCode第 140 题：单词拆分 II(C++)_zj-CSDN博客
LeetCode第 198 题：打家劫舍(C++)_zj-CSDN博客
LeetCode第 221 题：最大正方形(C++)_zj-CSDN博客
LeetCode第 264 题：丑数II(C++)_zj-CSDN博客
LeetCode第 276 题：栅栏涂色(C++)_zj-CSDN博客
LeetCode第 300 题：最长上升子序列(C++)_zj-CSDN博客
LeetCode第 343 题：整数拆分(C++)_zj-CSDN博客
LeetCode第 354 题：俄罗斯套娃信封问题(C++)_zj-CSDN博客
LeetCode第 435 题：无重叠子区间(C++)_zj-CSDN博客
LeetCode第 509 题：斐波那契数 (C++)_zj-CSDN博客
LeetCode第 514 题：自由之路(C++)_zj-CSDN博客
LeetCode第 516 题：最长回文子序列(C++)_zj-CSDN博客
LeetCode第 646 题：最长对数链(C++)_zj-CSDN博客
LeetCode第 1143 题：最长公共子序列(C++)_zj-CSDN博客
剑指 Offer 10- II. 青蛙跳台阶问题_zj-CSDN博客
面试题 01.05. 一次编辑_zj-CSDN博客
跳台阶问题进阶_zj-CSDN博客

股票系列

LeetCode第 121 题：买股票的最佳时机(C++)_zj-CSDN博客
LeetCode第 122 题：买股票的最佳时机II(C++)_zj-CSDN博客
LeetCode第 123 题：买股票的最佳时机III(C++)_zj-CSDN博客
LeetCode第 188 题：买股票的最佳时机IV(C++)_zj-CSDN博客
LeetCode第 309 题：最佳买卖股票时机含冷冻期(C++)_zj-CSDN博客
LeetCode第 714 题：买卖股票的最佳时机含手续费(C++)_zj-CSDN博客

背包问题

动态规划背包问题总结_zj-CSDN博客

LeetCode第 322 题：零钱兑换(C++)_zj-CSDN博客
LeetCode第 377 题：组合总数 IV(C++)_zj-CSDN博客
LeetCode第 416 题：分割等和子集(C++)_zj-CSDN博客
LeetCode第 474 题：一和零(C++)_zj-CSDN博客
LeetCode第 494 题：目标和(C++)_zj-CSDN博客
LeetCode第 518 题：零钱兑换 II(C++)_zj-CSDN博客

最短路径

LeetCode第 120 题：三角形最小路径和(C++)_zj-CSDN博客

贪心算法

最优问题：找零、区间问题
LeetCode第 45 题：跳跃游戏 (C++)_zj-CSDN博客
LeetCode第 134 题：加油站(C++)_zj-CSDN博客
LeetCode 第 435 题：无重叠子区间(C++)_zj-CSDN博客
LeetCode第 452 题：用最少数量的箭引爆气球(C++)_zj-CSDN博客
LeetCode第 630 题：课程表 III(C++)_zj-CSDN博客
LeetCode第 646 题：最长对数链(C++)_zj-CSDN博客
LeetCode第 861 题：翻转矩阵后的得分(C++)_zj-CSDN博客

单点源路径

LeetCode第 743 题：网络延迟时间(C++)_zj-CSDN博客
LeetCode第 787 题：K 站中转内最便宜的航班(C++)_zj-CSDN博客

最小生成树

LeetCode第 1135 题：最低成本联通所有城市(C++)_zj-CSDN博客

拓扑排序

有向图的环检测、有依赖的排序问题

数据结构与算法：43 |拓扑排序_zj-CSDN博客
LeetCode第 207 题：课程表(C++)_zj-CSDN博客
LeetCode第 210 题：课程表 II(C++)_zj-CSDN博客

概率问题

LeetCode第 384 题：打乱数组（C++）_zj-CSDN博客
LeetCode第 470 题：用 Rand7() 实现 Rand10()(C++)_zj-CSDN博客
LeetCode第 528 题：按权重随机选择(C++)_zj-CSDN博客
不均匀硬币产生等概率/均匀硬币产生非等概率_zj-CSDN博客

蓄水池抽样

LeetCode第 382 题：链表随机节点(C++)_zj-CSDN博客
LeetCode第 398 题：随机数索引(C++)_zj-CSDN博客

图

LeetCode第 997 题：找到镇上的法官(C++)_zj-CSDN博客
LeetCode第 1042 题：不邻接植花(C++)_zj-CSDN博客

数学

LeetCode第 29 题：两数相除(C++)_zj-CSDN博客
LeetCode第 166 题：分数到小数(C++)_zj-CSDN博客
LeetCode第 172 题：阶乘后的0(C++)_zj-CSDN博客
LeetCode第 204 题：计数质数(C++)_zj-CSDN博客
LeetCode第 223 题：矩形面积(C++)_zj-CSDN博客
LeetCode第 233 题：数字1的个数(C++)_zj-CSDN博客
LeetCode第 263 题：丑数(C++)_zj-CSDN博客
LeetCode第 264 题：丑数II(C++)_zj-CSDN博客
LeetCode第 343 题：整数拆分(C++)_zj-CSDN博客
LeetCode第 400 题：第N个数字(C++)_zj-CSDN博客
LeetCode第 463 题：岛屿的周长(C++)_zj-CSDN博客
LeetCode第 836 题：矩形重叠(C++)_zj-CSDN博客
质数因子_zj-CSDN博客
2-N之间的孪生素数的个数_zj-CSDN博客

设计/模拟

LeetCode第 48 题：旋转图像(C++)_zj-CSDN博客
LeetCode第 146 题：LRU缓存机制(C++)_zj-CSDN博客
LeetCode第 657 题：机器人能否返回原点(C++)_zj-CSDN博客
LeetCode第 707 题：设计链表(C++)_zj-CSDN博客
面试题 01.07. 旋转矩阵_zj-CSDN博客
acwing-双链表设计_zj-CSDN博客
9.1pdd笔试第一题_zj-CSDN博客