转载：
LeetCode All in One 题目讲解汇总(持续更新中...) - Grandyang - 博客园
1：两数之和
思路： hash映射， 注意要去重。
2：两数相加
思路： 链表一一相加，创建新的链表节点存储。注意进位标志位的处理，（进位： /10; 本位 %10）
3：无重复最长子串
思路：hash映射 + 滑动窗口
4：寻找两个正序数组的中位数
思路：二分法 + 递归。中位数分两种情况奇数和偶数。二分法边界问题。二分法找第K个元素问题。
5: 最长回文子串
思路：中心扩展算法
7：整数翻转
思路： 获取最后一位（取余法 %10）；获取剩下数字（求商法 /10）。这种方法对正数和负数都适用。
7. 整数反转 - 力扣（LeetCode） (leetcode-cn.com)
8：字符串转换成整数
思路：这里要注意溢出的处理 、 空格的处理、正负号的处理
剑指 Offer 67. 把字符串转换成整数 - 力扣（LeetCode） (leetcode-cn.com)
9: 回文数
思路： 利用整数反转的解法，注意整型溢出的处理
9. 回文数 - 力扣（LeetCode） (leetcode-cn.com)
10： 正则表达式
思路： 递归求解
（1）以正则表达式字符串为判断标准 （2）按case进行判断，先简单场景后复杂场景
10. 正则表达式匹配 - 力扣（LeetCode） (leetcode-cn.com)
11：盛水最多的容器
思路：双指针
12: 整数转罗马数字
思路：创建映射（从大到小），循环遍历（短路）
13：罗马数字转整数
思路： 创建映射
14: 最长公共前缀
思路： 看做是一个大的矩阵，按照列行去进行搜索, 注意最小列和短路。
15：三数之和
思路：先排序， 固定一个，之后利用双指针。注意去重
16： 最接近的三数之和
思路： 先排序；固定一个，双指针求其他两个，之后移动根据绝对值差来更新最接近。
17： 电话号码的字符组合
思路： 回溯算法
18： 四数之和
思路： 排序，双指针，双重循环，去重
19：链表中倒数第k个节点
思路： 先统计总数，后移动
20：有效括号
思路：栈
21： 合并两个有序链表
思路： 哑节点 + 游标， 游标负责串联链表节点
22: 括号生成
思路： 回溯算法，在递归函数中if判断当前的左右括号
23: 合并k个升序链表
思路： 二分法 + 合并两个有序链表。二分法：两两合并不断迭代
24：两两交换链表的节点
思路： 链表寻找法, 创建一个哑节点（哑节点是为了防止当前链表顺序修改）
25：K个一组反转链表
思路：分成group去进行反转，返回前驱。在具体的反转实现看代码
26： 删除有序数组中的重复项
思路： 两个指针，一个负责找不一样，一个负责更新
27：移除元素
思路：寻找当移除的目标元素，设置为IN_MAX, 之后排序
28： 实现strStr() 【字符串； 循环匹配 i+j】
思路： 遍m-n的长度，之后去匹配。
29：两数相除 【位左移】
思路：位操作 左移法 ；注意整型溢出和正负号
31：下一个排列
思路： 三步法
34: 在排序数组中查找元素的第一个和最后一个位置
思路：二分法；有序数组；找到匹配元素后返回其索引，之后左右循环遍历找出第一个和最后一个位置
35： 搜索插入位置【二分法】
思路：（1）遍历法，找到第一个比target大等的
（2）二分法, 适用于有序数组, 找到第一个比target大等的的指针
36: 验证数独 【二维数组 + 哈希】
思路：建立行、列、3*3的二维数组，利用哈希判断是否在此出现过
36. 有效的数独 - 力扣（LeetCode） (leetcode-cn.com)
38: 外观数列 【哈希 + 递归】
思路：遍历统计字符和字符出现次数，之后递归求解
38. 外观数列 - 力扣（LeetCode） (leetcode-cn.com)
39：数组总和
思路： 回溯算法，注意循环的起始值，和递归算法对于空间变量的清理
39. 组合总和 - 力扣（LeetCode） (leetcode-cn.com)
42：接雨水 【双指针】
思路： 计算左边最大的，计算右边最大的，之后求两者最小的
43： 字符串相乘 【占位置】
思路：每一位相乘得到两位数字的位置为 i+j 和 i+j+1， 去赋值
46：全排列 【回溯 + 哈希】
思路： 使用回溯的框架，在处理不能出现重复值的时候，是有数组型哈希记录当前值是否出现
48: 旋转图像 【矩阵】
思路： 二维数组先求转置、之后对每一行进行翻转
49： 字母异位词分类 【哈希】
思路： 每个元素排序, 建立hash映射，key为排序后的字符串，value为所在索引
50: Pow(x, n) 【二分法】
思路：n二分降幂
53: 最大子序和 【动态规划】
思路： 动态规划
54: 螺旋矩阵 【矩阵】
思路: 确定上下左右四个边界
55： 跳跃游戏 【动态规划 / 贪婪算法】
思路： 动态规划 dp[i] 下一个位置的剩余跳力 dp[i] = max(dp[i - 1], nums[i - 1]) - 1
贪婪算法 reach: 每个台阶最远能到达的位置
56： 合并区间 【排序 + 动态首尾比较】
思路：先排序保证右边的元素是最小的。之后进行合并的判断。
max(res.back()[1], intervals[i][1]);57: 插入区间 【排序 + 动态首尾比较】
思路： 先将新的区间追加进去，合并区间的相同解法
58： 最后一个单词的长度 【倒遍历 + 非宫格处理】
思路： 处理非宫格的现象，倒着遍历处理
59: 螺旋矩阵II【矩阵】
思路： 按照54的螺旋矩阵问题一样思路求解
61: 旋转链表 【链表 + 找tail】
思路： 先计算链表长度，之后计算到目标位置，之后改变指向。
62： 不同路径 【动态规划】
思路： 当前路径走法等于右边和上边的路径走法的和。 dp[i][j] = dp[i][j - 1] + dp[i -1][j];
63：不同路径II 【动态规划】
思路： 当前路径走法等于右边和上边的路径走法的和。 dp[i][j] = dp[i][j - 1] + dp[i -1][j];
注意障碍物当做dp值0。
64：最小路径和 【矩阵 + 动态规划】
思路： 创建一个二维的动态规划矩阵，之后dp[i][j] = min（dp[i -1][j], dp[i][j-1]）+ cur[i][j]
65: 加一 【遍历 + 溢出处理】
思路： 倒序遍历，处理溢出的标志位
67： 二进制求和 【两阶段 + 溢出处理】
思路： 倒序遍历，分两个阶段求和，溢出处理
69: 求x的平方根 【二分法】
思路： 二分区逼近合适的值
69. x 的平方根 - 力扣（LeetCode） (leetcode-cn.com)
70：爬楼梯 【递归】
思路： 每次只能爬1个或2个，所以到当前台阶的方法就是f(n) = f(n - 1) + f(n - 2)
70. 爬楼梯 - 力扣（LeetCode） (leetcode-cn.com)
71: 简化路径 【字符串匹配 过滤/】
思路： 寻找//之间的子串，之后按照规则弹出或者追加。寻找的过程注意/的过滤和空的处理
71. 简化路径 - 力扣（LeetCode） (leetcode-cn.com)
73：矩阵置0 【矩阵 O(1)】
思路： 对于O(1)空间复杂度，我们将第一行第一列作为标志，之后遍历时候来确定是否符合要求。
74：搜索二维矩阵 【矩阵 + 二分法】
思路： 先用二分法确定哪一行，在用二分法确定哪一列。
二分法模板：LeetCode Binary Search Summary 二分搜索法小结 - Grandyang - 博客园
75：颜色排序 【双指针 O(1)】
思路：只有三种颜色，0移动到首部，2移动到尾部。这样1自然就留在了中间。
76： 最小覆盖子串 【哈希 + 滑动窗口】
思路：数组型哈希统计子串元素出现的次数，滑动窗口来搜索子。
77： 组合 【回溯算法】
思路： 回溯算法，注意在递归中的循环的起始点位置
78： 子集 【回溯算法 + 排序】
思路： 回溯算法，注意在递归中的循环的起始点位置
79： 单词搜索 【矩阵 + DFS】
思路： 也可以看做利用回溯算法找到满足目标的结果。
DFS: 深度优先遍历
进行回溯的时候，由于前后左右任意都要回溯，避免回溯自己，所以要有一个visit.
然后矩阵的每一个元素都要进行回溯。
注意剪枝
82: 删除链表中的元素II 【链表 前驱】
思路：创建一个哑节点和前驱，游标去比较是否重复，重复的话，修改前驱指向。不重复的话前驱和游标同时向前移动一个。
83: 删除链表中的重复元素 【链表】
思路：游标去比较，重复这跳过该节点
84：直方图的最大矩形 【单调栈】
思路： 单调栈 LeetCode Monotone Stack Summary 单调栈小结 - Grandyang - 博客园
单调递增栈：大于栈顶入栈；小于栈顶，则栈顶出栈，开始处理。
86：分割链表 【链表】
思路： 哑节点作为前驱，找到pre（>=分割点）, 之后移动cur,找到符合条件的（<分割点），放到pre之后
88： 合并两个有序数组 【数组的倒序遍历】
思路： 对于有序数组采取倒序遍历判断，之后再原有数组的基础上做指针的判断和移动
https://leetcode-cn.com/problems/merge-sorted-array/
90: 子集II 【排序 + 回溯算法】
思路： 先排序。回溯算法：循环遍历，更新起点 ， 去重
93: 复原IP地址 【递归】
思路： 递归。判断是否为有效子串。递归结束的条件（无法分段，且子串为空）。
94： 二叉树的中序遍历 【二叉树 递归 中序（左根右）】
思路： 中序==>左根右。采用递归的求解，先将左子树做递归，之后存放当前根节点，最后做右子树的递归。
思路二：采用栈，从左子树开始入栈，直到叶子节点，之后出栈。
95： 不同的二叉搜索树 【二叉搜索树 动态规划 卡塔兰数】
思路： 二叉搜索树的规则；
dp[i]表是有i个数字能组成的BST的个数。
某个根节点其组成二叉树个数=左子树个数乘以右子树的个数。
98: 验证二叉搜索树 【二号搜索树 递归遍历 比较判断退出条件】
思路： 对当前的根（子树的根）进行判断比较，左<根<右， 符合条件就继续递归，不符合条件就退出。
151
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
