| 使用了 ES6
| p053.js - 动态规划
ID | 标题 | 描述 |
---|---|---|
001 | 两数之和 | 给 1 数组、1 目标值,找出数组中相加为目标值的 2 个数,并返回。 |
002 | 链表之和 | 给 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 数字,按照螺旋顺时针打印数组 |
062 | 独特路径 | 给 n*m 的表格,机器人有多少种办法走到结尾 |
063 | 独特路径2 | 给 n*m 的表格,当中存在障碍,机器人有多少种办法走到结尾 |
064 | 最小路径和 | 给 n*m 的表格,存在不同数字,机器人有多少种办法走到结尾并保证数字和最小 |
066 | 加 1 | 使用数组进行大数的加 1。 |
073 | 为矩阵置0 | 给一个矩阵,把矩阵中 0 所在的行列都置为0。 |
074 | 搜索二维矩阵 | 在一个有序二维数组中查找给定数字。 |
075 | 颜色排序 | 给 3 种颜色,进行排序。 |
078 | 子串 | 给 1 列不重复的整数组,返回所有可能的子串。 |
079 | 文字搜索 | 给 1 二维文字板,在文字版搜索是否存在给定的文字。 |
080 | 移除指定重复值二 | 最多保留重复项 2 次,返回个数。 |
081 | 寻找变换有序数组二 | 给定 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 数组,找出最长连续递增子序列。 |
1448 | 城市防洪 | 每天可以抽干下雨的湖泊,防止洪水 |