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