GitHub - lilins/leetcode

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 城市防洪 每天可以抽干下雨的湖泊,防止洪水