盛最多水的容器
给定一个长度为 n 的整数数组 height 。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。
找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。
返回容器可以储存的最大水量。
输入：[1,8,6,2,5,4,8,3,7]
输出：49
解释：图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为 49。
示例 2：
输入：height = [1,1]
输出：1
说明：你不能倾斜容器。
思路; 左右指针分别指向数组的左右两端，它们可以容纳的水量为 面积需要由短的一段高度决定 * 右指针-左指针长度决定 也就是短边* 宽
比如min(1,7)∗8=8\min(1, 7) * 8 = 8min(1,7)∗8=8
两指针对比 短的那边向前推进 相同则随便
var maxArea = function(height) {
if (!height.length) return 0;
let l = 0;
let r = height.length - 1;
let maxArea = 0;
while (l < r) {
const area = Math.min(height[l], height[r]) * (r - l);
maxArea = Math.max(maxArea, area);
height[l] <= height[r] ? l++ : r--;
}
return maxArea;
};
三数之和
给你一个整数数组 nums ，判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i != j、i != k 且 j != k ，同时还满足 nums[i] + nums[j] + nums[k] == 0 。请
你返回所有和为 0 且不重复的三元组。
注意：答案中不可以包含重复的三元组。
示例 1：
输入：nums = [-1,0,1,2,-1,-4]
输出：[[-1,-1,2],[-1,0,1]]
解释：
nums[0] + nums[1] + nums[2] = (-1) + 0 + 1 = 0 。
nums[1] + nums[2] + nums[4] = 0 + 1 + (-1) = 0 。
nums[0] + nums[3] + nums[4] = (-1) + 2 + (-1) = 0 。
不同的三元组是 [-1,0,1] 和 [-1,-1,2] 。
注意，输出的顺序和三元组的顺序并不重要。
示例 2：
输入：nums = [0,1,1]
输出：[]
解释：唯一可能的三元组和不为 0 。
示例 3：
输入：nums = [0,0,0]
输出：[[0,0,0]]
解释：唯一可能的三元组和为 0 。
思路
首先对数组进行排序，这样可以方便地移动指针并跳过重复的元素。
需要两个指针 left 和 right 分别指向 i 后面的起始位置和末尾位置。
如果和等于 0，则将当前三个数加入到结果 res 中。
如果和小于 0，则将 left 指针右移一位，以增大和的值。
如果和大于 0，则将 right 指针左移一位，以减小和的值。
var threeSum = function(nums) {
let res = [];
//排序
nums.sort((a, b) => a - b);
for (let i = 0; i < nums.length - 2; i++) {
if (i == 0 || nums[i] != nums[i - 1]) {
let l = i + 1, r = nums.length - 1, sum = 0 - nums[i];
while (l < l) {
if (nums[l] + nums[l] == sum) {
res.push([nums[i], nums[l], nums[l]]);
//去重
while (l < l && nums[l] == nums[l + 1]) l++;
while (l < l && nums[l] == nums[l - 1]) l--;
l++; l--;
} else if (nums[l] + nums[l] < sum) l++;
else l--;
}
}
}
return res;
};
颜色分类
给定一个包含红色、白色和蓝色、共 n 个元素的数组 nums ，**原地**对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。
我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。
必须在不使用库内置的 sort 函数的情况下解决这个问题。
示例 1：
**输入：**nums = [2,0,2,1,1,0]
输出：[0,0,1,1,2,2]
示例 2：
**输入：**nums = [2,0,1]
输出：[0,1,2]
思路:只用排三种颜色蓝色最后 红色开始 直接遇到红色就unshift,遇到蓝色push,白色自然在中间
var sortColors = function(nums) {
let i = 0, num = nums.length;
while(i < num) {
if(nums[i] == 0) {
// 删除索引i位置元素 并i++继续循环
nums.splice(i++, 1);
nums.unshift(0);
} else if (nums[i] == 2) {
nums.splice(i, 1);
nums.push(2)
//删除了值并在末尾添加 现在索引i现在在下一个值 所以让num--,也可以优化不用在遍历0
num--;
} else i++
}
return nums;
};