leetcode

–双指针问题
1.三数之和
2.坐标系中成水容量最大问题
3.删除链表中倒数第n个数
4.连续的正数数之和为sum，求所有的情况。

–递归
1.电话号码的递归组合
2.括号生成

–动态规划
1.最大子序和：给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。
方法如下：
定义一个函数f(n)，以第n个数为结束点的子数列的最大和，存在一个递推关系f(n) = max(f(n-1) + A[n], A[n]);
将这些最大和保存下来后，取最大的那个就是，最大子数组和。因为最大连续子数组 等价于 最大的以n个数为结束点的子数列和 附代码
2. 不同路径:一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？(使用回溯和递归都会超时)
3. 最小路径和:给定一个包含非负整数的 m x n 网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。

–回溯
1.组合总和:给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。
2.全排列：给定一个没有重复数字的序列，返回其所有可能的全排列。
4. 跳跃游戏:给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。
5. 不同路径:一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？
6. 最小路径和:给定一个包含非负整数的 m x n 网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。

–用栈
1.括号合法性判决

–链表问题
1.两个有序链表合成一个有序链表

–二分法及其变体
1.搜索旋转排序数组
2.在排序数组中查找元素的第一个和最后一个位置

hash表问题
1.字母异位词分组：给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。