记录每日leetcode解题
2021-02-19
- 0002 - 两数相加
- 0003 - 无重复字符的最长子串
- 0004 - 寻找两个正序数组的中位数 (还缺少进阶未完成)
2021-02-20
- 0005 - 最长回文子串
- 0006 - Z 字形变换 (完成的很稀碎,需要改善)
2021-02-21
- 0007 - 整数反转
- 0008 - 字符串转换整数 (atoi)
- 0009 - 回文数
2021-02-22
- 0011 - 盛最多水的容器
- 0012 - 整数转罗马数字
- 0013 - 罗马数字转整数
- 0014 - 最长公共前缀
2021-02-23
- 0015 - 三数之和(直接看的题解,需要复习)
- 0016 - 最接近的三数之和
- 0017 - 电话号码的字母组合(动态规划)
2021-02-24
- 0018 - 四数之和(与三数之和类似,但是去重判断更复杂)
- 0019 - 删除链表的倒数第 N 个结点(快慢节点, 值得复习)
- 0020 - 有效的括号
2021-02-25
- 0021 - 合并两个有序链表
- 0022 - 括号生成(看的题解,需要复习)
- 0023 - 合并K个升序链表(直接看题解,递归的形式,后续需要优化)
2021-02-26
- 0024 - 两两交换链表中的节点(直接看题解,递归的形式)
- 0026 - 删除排序数组中的重复项
- 0027 - 移除元素
2021-03-01
- 0028 - 实现 strStr()
- 0034 - 在排序数组中查找元素的第一个和最后一个位置(进阶: 二分搜索)
- 0035 - 搜索插入位置
2021-03-02
- 0033 - 搜索旋转排序数组(二分搜索)
- 0094 - 二叉树的中序遍历
- 0144 - 二叉树的前序遍历
- 0145 - 二叉树的后序遍历
2021-03-03 今天开始专门写栈相关的算法
- 0150 - 逆波兰表达式求值
- 1047 - 删除字符串中的所有相邻重复项
- 0844 - 比较含退格的字符串(进阶:双指针)
2021-03-04
- 0316 - 去除重复字母
- 0402 - 移掉K位数字
2021-03-05
- 1021 - 删除最外层的括号
- 0394 - 字符串解码
- 0331 - 验证二叉树的前序序列化
2021-03-06
- 0456 - 132模式(看的题解,比较难)
- 0735 - 行星碰撞
- 0856 - 括号的分数
2021-03-07
- 0921 - 使括号有效的最少添加
- 0071 - 简化路径
2021-03-08
- 0901 - 股票价格跨度
- 1190 - 反转每对括号间的子串
- 1081 - 不同字符的最小子序列
- 1544 - 整理字符串
- 1249 - 移除无效的括号
- 1541 - 平衡括号字符串的最少插入次数
2021-03-09
- 1003 - 检查替换后的词是否有效
- 0739 - 每日温度(温习)
- 0880 - 索引处的解码字符串(温习)
2021-03-10
- 1209 - 删除字符串中的所有相邻重复项 II(看的题解)
- 0946 - 验证栈序列
- 0503 - 下一个更大元素 Ⅱ(与0739类似,可以一起学习)
2021-03-11
- 0496 - 下一个更大元素 I 今天开始专门写数组相关的算法
- 1480 - 一维数组的动态和
- 1512 - 好数对的数目
2021-03-12
- 0283 - 移动零(值得复习)
- 0268 - 丢失的数字
- 0217 - 存在重复元素
- 0118 - 杨辉三角
- 0053 - 最大子序和(值得复习)
- 0066 - 加一
2021-03-14
- 0119 - 杨辉三角Ⅱ
- 0219 - 存在重复元素Ⅱ
- 0169 - 多数元素(看的题解,摩尔投票,有点复杂)
- 0228 - 汇总区间
- 0485 - 最大连续 1 的个数
2021-03-15
- 0088 - 合并两个有序数组
- 0167 - 两数之和 II - 输入有序数组
- 0448 - 找到所有数组中消失的数字(数字当作下标,对应位置置为负数,大于0的数字的下标就是消失的数字)
2021-03-16
- 0905 - 按奇偶排序数组
- 0922 - 按奇偶排序数组 II
- 0896 - 单调数列
2021-03-17
- 0083 - 删除排序链表中的重复元素
- 0058 - 最后一个单词的长度
- 0925 - 长按键入
- 0350 - 两个数组的交集 II
- 0349 - 两个数组的交集
- 0345 - 反转字符串中的元音字母
- 0344 - 反转字符串
- 0234 - 回文链表(截取链表一半,反转对比)
- 0125 - 验证回文串
- 0080 - 删除排序数组中的重复项 II(快慢指针,需要复习)
- 0061 - 旋转链表
- 0075 - 颜色分类(三指针)
2021-03-18
- 0141 - 环形链表
- 面试题 10.01. 合并排序的数组
- 面试题 02.02. 返回倒数第 k 个节点
- 剑指 Offer 22. 链表中倒数第k个节点
2021-03-19
- 0287 - 寻找重复数
- 0142 - 环形链表 II(复习)
2021-03-20
- 0209 - 长度最小的子数组
- 0424 - 替换后的最长重复字符(滑动窗口!非常值得复习)
2021-03-21
- 1004 - 最大连续1的个数 III
2021-03-22
- 0441 - 排列硬币
- 0374 - 猜数字大小
- 0367 - 有效的完全平方数
- 0278 - 第一个错误的版本
- 0069 - x 的平方根
- 0986 - 区间列表的交集
- 0881 - 救生艇
- 0086 - 分隔链表
- 0524 - 通过删除字母匹配到字典里最长单词
2021-03-23
- 0852 - 山脉数组的峰顶索引
- 0744 - 寻找比目标字母大的最小字母
- 0704 - 二分查找
2021-03-24
- 1337 - 矩阵中战斗力最弱的 K 行
- 1351 - 统计有序矩阵中的负数
2021-03-25
- 0162 - 寻找峰值
- 0875 - 爱吃香蕉的珂珂
- 1011 - 在 D 天内送达包裹的能力
2021-03-26
- 0378- 有序矩阵中第 K 小的元素(复习)
- 0540 - 有序数组中的单一元素(复习)
- 1111 - 有效括号的嵌套深度(复习)
- 1025 - 除数博弈
- 0121 - 买卖股票的最佳时机
- 0746 - 使用最小花费爬楼梯(复习)
- 0070 - 爬楼梯
- 面试题 08.01. 三步问题
- 面试题 16.17. 连续数列
- 剑指 Offer 42. 连续子数组的最大和
2021-03-29
- 0062 - 不同路径
- 0064 - 最小路径和
2021-03-30
- 0063 - 不同路径Ⅱ(复习)
- 0338 - 比特位计数