leetcode 练习

| 使用了 ES6

remains to be seen

| p053.js - 动态规划

题目描述

ID	标题	描述
001	两数之和	给 1 数组、1 目标值，找出数组中相加为目标值的 2 个数，并返回。
004	两个排序数组的中间数	给 2 排序数组，找出中间数。
011	包含水最多	给 1 非负整数数组，在数轴上画出一个能盛放水最多的矩形。
015	三数之和	给 1 数组，找出其中所有的三个数相加为 0。
016	三数之和二	给 1 数组，给 1 数，找出其中所有的三个数相加最接近这个数。
018	四数之和	TODO
026	移除重复值	移除有序数组中重复值。
027	移除指定重复值	移除数组中指定的重复值。
033	寻找变换有序数组	给 1 变换有序数组，1 目标值，如果找到返回 index，没有则返回 -1。
034	寻找范围	给 1 升序数组，1 开始位置，1结束位置，找到两者的 index
035	搜寻/插入位置	给 1 数组，1 数，如果找到则返回 index 没有则插入并返回新的 index。
039	组合和	给 1 数组，1 数，找到数组中组合之和等于整数的所有组合。
040	组合和二	给 1 数组，1 数，找到数组中组合之和等于整数的所有组合，但所有元素只允许使用 1 次。
041	消失的第一正整数	给 1 数组，寻找消失的第一个正整数
042	雨水坑	给 1 数组，计算可以盛放多少雨水
045	跳跃游戏二	给 1 数组，计算跳跃最少次数能够达到最后
048	旋转图像	给 1 个 n*n 的矩阵，求顺时针旋转 90 度后的图像，
053	最大子数组	在数组中寻找一组连续值，让它们之和最大。
054	螺旋矩阵	给 1 数组，按照顺时针的螺旋方向输出数组
055	跳跃游戏	给 1 数组，计算能否跳跃到最后
056	合并区间	给 1 数组，合并所有重叠的区间
057	插入区间	给 1 数组，1 新区间，合并所有重叠的区间
058	最后的单词	给 1 字符串，找出最后的单词的长度
059	螺旋矩阵二	给 1 数字，按照螺旋顺时针打印数组
066	加 1	使用数组进行大数的加 1。
088	合并排序数组	给 2 有序数组，将两者合并为 1 有序数组。
118	帕斯卡三角	给 1 数，生成对应行数的帕斯卡三角。
121	股票交易一	给 1 数组代表股价，限制 1 次买卖，求获得最大利润。
122	股票交易二	给 1 数组代表股价，不限制买卖次数，求获得最大利润。
167	两数之和二之有序数组	同 001 数组为有序数组。
169	主元素	找出数组中，出现次数为 n/2 次的元素。
189	旋转数组	给 1 数组，1 数，根据数字来翻转数组。
217	包含重复值	给 1 数组，判断是否存在重复值。
219	包含重复值二	给 1 数组，和 1 整数，判断数组中的重复值不允许超过该整数。
268	消失的数字	给 1 数组，寻找其中缺失的数字。
283	移动 0	给 1 数组，将所有的 0 移动到最后。
414	第三大数	找出数组中的第三大数。
448	寻找消失的数字	寻找数组中所有消失的数字。
485	最大连续数	给 1 二进制数组，找出 1 的最大连续数。
532	K差对数组	给 1 数组，给 1 整数 K，求数组中，两个数的差为 K 的对数。
561	分割数组	给 1 数量为 2n 的数组，将所有的数配对，求出 min(a,b)... 的最大值。
566	重塑矩阵	给 1 矩阵，给 1 给定的行列，根据新的行列重新分配矩阵。
581	最短乱序连续子数组	给 1 数组，找出 1 连续子数组经过排序后，可以让数组有序。
605	鲜花摆放	给 1 数组，按照相隔的规定摆放，找出能摆放最多花的个数。
628	三数最大积	给 1 数组，找出其中三个数，使得乘积最大。
643	最大平均子数组	给 1 数组，1 整数 k，找出 k 个连续数平均值最大的一组数。
665	非降序数组	给 1 数组，检查是否可以通过改变 1 个数字使得数组变为降序排列。
674	最长连续递增子序列	给 1 数组，找出最长连续递增子序列。