leetcode

个人算法学习代码，欢迎一起学习讨论！

数据结构

数组

-[x] 实现动态扩容数组 -[x] 实现有序数组 -[x] 合并两个有序数组 -[x] 简单：169.多数元素 -[x] 简单：1.两数之和 -[x] 简单：1002.查找常用字符
-[x] 简单：605.种花问题
-[x] 简单：26. 删除排序数组中的重复项 -[x] 简单：122. 买卖股票的最佳时机 II -[x] 简单：217. 存在重复元素 -[x] 简单：136. 只出现一次的数字 -[x] 简单：350. 两个数组的交集 II -[x] 简单：66. 加一 -[x] 简单：283. 移动零 -[x] 简单：88.合并两个有序数组
-[x] 简单：268. 丢失的数字 -[x] 简单：724. 寻找数组的中心索引 -[x] 简单：35. 搜索插入位置 -[x] 简单：228. 汇总区间 -[x] 简单：561. 数组拆分 I -[x] 简单：27. 移除元素 -[x] 简单：485. 最大连续 1 的个数 -[x] 中等：36. 有效的数独 -[x] 中等：48. 旋转图像 -[x] 中等：15.三数之和 -[x] 中等：189. 旋转数组 -[x] 中等：面试题 01.07. 旋转矩阵 -[x] 中等：面试题 01.08. 零矩阵 -[x] 中等：498. 对角线遍历 -[x] 中等：209.长度最小的子数组 -[x] 中等：153. 寻找旋转排序数组中的最小值 -[x] 困难：41.缺失的第一个正数 -[ ] 简单：922.按奇偶排序数组 II
-[ ] 简单：941.有效的山脉数组
-[ ] 简单：1243.数组变换
-[ ] 简单：剑指 Offer 29.顺时针打印矩阵
-[ ] 简单：剑指 Offer 03.数组中重复的数字
-[ ] 简单：面试题 10.01.合并排序的数组

链表

-[x] 简单：237.删除链表中的节点 -[x] 简单：141.环形链表 (判断链表中是否有环) -[x] 简单：21.合并两个有序链表 -[x] 简单：剑指 Offer 25. 合并两个排序的链表 -[x] 简单：876.链表的中间结点 -[x] 简单：234.回文链表 -[x] 简单：83.删除排序链表中的重复元素 -[x] 简单：203.移除链表元素 -[x] 简单：206.反转链表 -[x] 简单：160.相交链表 -[x] 中等：19.删除链表的倒数第N个节点 -[x] 中等：142.环形链表 II -[x] 中等：328. 奇偶链表 -[x] 中等：2. 两数相加 -[x] 中等：430. 扁平化多级双向链表 -[x] 中等：138. 复制带随机指针的链表 -[x] 中等：61. 旋转链表 -[x] 困难：23.合并K个升序链表 -[ ] 简单：剑指 Offer 24. 反转链表 -[ ] 简单：面试题 02.01。移除重复节点
-[ ] 简单：面试题 02.02。返回倒数第 k 个节点
-[ ] 简单：剑指 Offer 22.链表中倒数第k个节点
-[ ] 简单：面试题 02.07.链表相交
-[ ] 简单：面试题 02.03.删除中间节点
-[ ] 简单：面试题 02.06.回文链表
-[ ] 简单：剑指 Offer 52.两个链表的第一个公共节点
-[ ] 简单：剑指 Offer 06.从尾到头打印链表
-[ ] 简单：1474.删除链表 M 个节点之后的 N 个节点

数学

-[x] 简单：412. Fizz Buzz -[x] 简单：204. 计数质数 -[x] 简单：326. 3的幂 -[x] 简单：13.罗马数字转整数
-[x] 简单：191. 位1的个数 -[x] 简单：461. 汉明距离 -[x] 简单：190. 颠倒二进制位 -[x] 简单：118. 杨辉三角 -[x] 简单：119. 杨辉三角 II

队列

-[x] 简单：剑指 Offer 59 - I. 滑动窗口的最大值 -[x] 中等：641.设计循环双端队列 -[x] 中等：622.设计循环队列 -[x] 中等：面试题 17.09. 第 k 个数 -[x] 困难：239.滑动窗口最大值 -[ ] 简单：933.最近的请求次数 -[ ] 简单：346.数据流中的移动平均值
-[ ] 中等：621.任务调度器 -[ ] 中等：353.贪吃蛇
-[ ] 中等：582.杀死进程
-[ ] 困难：363.矩形区域不超过 K 的最大数值和 -[ ] 困难：862.和至少为 K 的最短子数组

栈

-[x] 简单：232.用栈实现队列 -[x] 简单：225.用队列实现栈 -[x] 简单：155.最小栈x -[x] 简单：20.有效的括号 -[x] 简单：844.比较含退格的字符串 -[x] 中等：150.逆波兰表达式求值 -[x] 困难：32.最长有效括号 -[ ] 简单：剑指 Offer 09.用两个栈实现队列
-[ ] 简单：面试题 03.02.栈的最小值
-[ ] 简单：面试题 03.04.化栈为队
-[ ] 简单：剑指 Offer 30.包含min函数的栈
-[ ] 简单：1047.删除字符串中的所有相邻重复项 -[ ] 中等：316.去除重复字母 -[ ] 中等：71.简化路径 -[ ] 困难：42.接雨水

字符串

-[x] 简单：344.反转字符串 -[x] 简单：387. 字符串中的第一个唯一字符 -[x] 简单：7. 整数反转 -[x] 简单：242. 有效的字母异位词 -[x] 简单：125.验证回文串 -[x] 简单：28. 实现 strStr() -[x] 简单：38. 外观数列 -[x] 简单：14. 最长公共前缀 -[x] 简单：557. 反转字符串中的单词 III -[x] 中等：8. 字符串转换整数 (atoi) -[x] 中等：5. 最长回文子串 -[x] 中等：151. 翻转字符串里的单词 -[x] 中等：1190. 反转每对括号间的子串 -[ ] 简单：415.字符串相加
-[ ] 简单：面试题 01.06.字符串压缩
-[ ] 简单：925.长按键入
-[ ] 简单：1065.字符串的索引对
-[ ] 简单：758.字符串中的加粗单词
-[ ] 简单：1446.连续字符
-[ ] 简单：1071.字符串的最大公因子
-[ ] 简单：680.验证回文字符串 Ⅱ
-[ ] 简单：1496.判断路径是否相交
-[ ] 简单：38.外观数列
-[ ] 简单：1507.转变日期格式
-[ ] 简单：面试题 01.09.字符串轮转

二分查找

-[x] 简单：704.二分查找 -[x] 简单：69.x 的平方根 -[x] 简单：278.第一个错误的版本 -[ ] 简单：349.两个数组的交集
-[ ] 简单：167.两数之和 II - 输入有序数组
-[ ] 简单：392.判断子序列
-[ ] 简单：面试题 08.03.魔术索引
-[ ] 简单：剑指 Offer 11.旋转数组的最小数字
-[ ] 简单：350.两个数组的交集 II
-[ ] 简单：852.山脉数组的峰顶索引
-[ ] 简单：1064.不动点
-[ ] 简单：35.搜索插入位置
-[ ] 简单：剑指 Offer 53 - II.0～n-1中缺失的数字
-[ ] 简单：270.最接近的二叉搜索树值
-[ ] 简单：1150.检查一个数是否在数组中占绝大多数
-[ ] 中等：718.最长重复子数组
-[ ] 中等：1300.转变数组后最接近目标值的数组和
-[ ] 中等：528.按权重随机选择
-[ ] 中等：面试题 10.09.排序矩阵查找
-[ ] 中等：378.有序矩阵中第K小的元素
-[ ] 中等：287.寻找重复数
-[ ] 中等：面试题 10.03.搜索旋转数组
-[ ] 中等：33.搜索旋转排序数组
-[ ] 中等：911.在线选举
-[ ] 中等：300.最长上升子序列
-[ ] 中等：1111.有效括号的嵌套深度
-[ ] 中等：1201.丑数 III
-[ ] 中等：875.爱吃香蕉的珂珂
-[ ] 中等：面试题 17.08.马戏团人塔
-[ ] 中等：1011.在 D 天内送达包裹的能力
-[ ] 中等：222.完全二叉树的节点个数
-[ ] 中等：162.寻找峰值
-[ ] 中等：240.搜索二维矩阵 II
-[ ] 中等：702.搜索长度未知的有序数组
-[ ] 中等：1060.有序数组中的缺失元素
-[ ] 中等：1182.与目标颜色间的最短距离
-[ ] 中等：1618.找出适应屏幕的最大字号
-[ ] 中等：1533.找到最大整数的索引
-[ ] 中等：剑指 Offer 56 - I. 数组中数字出现的次数 -[ ] 中等：剑指 Offer 56 - II. 数组中数字出现的次数 II -[ ] 中等：33.搜索旋转排序数组 -[ ] 中等：81.搜索旋转排序数组 II -[ ] 困难：154.寻找旋转排序数组中的最小值 II

排序

-[x] 简单：448.找到所有数组中消失的数字 -[x] 中等：75.颜色分类 -[x] 中等：56. 合并区间 -[x] 中等：1288. 删除被覆盖区间 -[x] 困难：57. 插入区间 -[ ] 简单：922. 按奇偶排序数组 II -[ ] 简单：1356. 根据数字二进制下 1 的数目排序 -[ ] 简单：349. 两个数组的交集 -[ ] 简单：1122. 数组的相对排序 -[ ] 简单：350. 两个数组的交集 II -[ ] 简单：1030. 距离顺序排列矩阵单元格 -[ ] 简单：976. 三角形的最大周长 -[ ] 简单：252. 会议室 -[ ] 简单：1086. 前五科的均分 -[ ] 简单：1099. 小于 K 的两数之和 -[ ] 中等：148. 排序链表 -[ ] 中等：面试题 16.16. 部分排序 -[ ] 中等：253. 会议室 II -[ ] 中等：179. 最大数 -[ ] 中等：1366. 通过投票对团队排名 -[ ] 中等：1353. 最多可以参加的会议数目 -[ ] 中等：面试题 17.14. 最小K个数 -[ ] 中等：948. 令牌放置 -[ ] 中等：973. 最接近原点的 K 个点 -[ ] 中等：280.摆动排序
-[ ] 中等：452.用最少数量的箭引爆气球
-[ ] 中等：剑指 Offer 45. 把数组排成最小的数 -[ ] 中等：1288.删除被覆盖区间
-[ ] 中等：767.重构字符串
-[ ] 中等：面试题 17.08. 马戏团人塔
-[ ] 中等：1387.将整数按权重排序
-[ ] 中等：524.通过删除字母匹配到字典里最长单词
-[ ] 中等：1452.收藏清单
-[ ] 中等：面试题 16.21.交换和
-[ ] 中等：1057.校园自行车分配
-[ ] 中等：1152.用户网站访问行为分析
-[ ] 中等：1244.力扣排行榜
-[ ] 中等：442.数组中重复的数据 -[ ] 中等：215.数组中的第K个最大元素 -[ ] 中等：179.最大数 -[ ] 中等：451.根据字符出现频率排序 -[ ] 中等：324.摆动排序 II

树

-[x] 简单：104.二叉树的最大深度
-[x] 简单：101.对称二叉树
-[x] 简单：108.将有序数组转换为二叉搜索树
-[x] 简单：112.路径总和
-[x] 中等：144. 二叉树的前序遍历 -[x] 中等：94. 二叉树的中序遍历 -[x] 中等：102. 二叉树的层序遍历 -[x] 中等：98. 验证二叉搜索树 -[x] 中等：106. 从中序与后序遍历序列构造二叉树 -[x] 中等：105. 从前序与中序遍历序列构造二叉树 -[x] 中等：116. 填充每个节点的下一个右侧节点指针 -[x] 中等：117. 填充每个节点的下一个右侧节点指针 II -[x] 中等：236. 二叉树的最近公共祖先 -[x] 困难：297. 二叉树的序列化与反序列化 -[ ] 简单：501.二叉搜索树中的众数
-[ ] 简单：226.翻转二叉树
-[ ] 简单：面试题 04.02.最小高度树
-[ ] 简单：543.二叉树的直径
-[ ] 简单：617.合并二叉树
-[ ] 简单：404.左叶子之和
-[ ] 简单：235.二叉搜索树的最近公共祖先
-[ ] 简单：637.二叉树的层平均值
-[ ] 简单：面试题 04.04.检查平衡性
-[ ] 简单：669.修剪二叉搜索树
-[ ] 简单：剑指 Offer 55 - I.二叉树的深度

N叉树

-[x] 简单：589. N叉树的前序遍历 -[x] 简单：590. N叉树的后序遍历 -[x] 简单：559. N 叉树的最大深度 -[x] 中等：429. N 叉树的层序遍历

图

-[ ] 简单：997.找到小镇的法官
-[ ] 中等：886.可能的二分法
-[ ] 中等：785.判断二分图
-[ ] 中等：990.等式方程的可满足性
-[ ] 中等：1334.阈值距离内邻居最少的城市
-[ ] 中等：207.课程表
-[ ] 中等：802.找到最终的安全状态
-[ ] 中等：1514.概率最大的路径
-[ ] 中等：323.无向图中连通分量的数目
-[ ] 中等：261.以图判树
-[ ] 中等：1387.将整数按权重排序
-[ ] 中等：684.冗余连接
-[ ] 中等：1557.可以到达所有点的最少点数目

算法

递归

-[x] 简单：509.斐波那契数 / 剑指 Offer 10- I. 斐波那契数列 -[ ] 简单：面试题 08.06.汉诺塔问题
-[ ] 简单：剑指 Offer 10- II.青蛙跳台阶问题
-[ ] 简单：面试题 16.11.跳水板
-[ ] 简单：面试题 17.12.BiNode
-[ ] 中等：698.划分为k个相等的子集 -[ ] 中等：剑指 Offer 07.重建二叉树
-[ ] 中等：687.最长同值路径
-[ ] 中等：779.第K个语法符号
-[ ] 中等：面试题 08.05.递归乘法
-[ ] 中等：247.中心对称数 II
-[ ] 中等：794.有效的井字游戏
-[ ] 中等：544.输出比赛匹配对
-[ ] 中等：625.最小因式分解
-[ ] 中等：776.拆分二叉搜索树
-[ ] 中等：24.两两交换链表中的节点

动态规划

-[x] 简单：70.爬楼梯 -[x] 简单：121.买卖股票的最佳时机
-[x] 简单：53.最大子序和
-[x] 中等：5. 最长回文子串 -[x] 中等：1035. 不相交的线 -[x] 困难：664. 奇怪的打印机 -[ ] 简单：剑指 Offer 42.连续子数组的最大和
-[ ] 简单：1025.除数博弈
-[ ] 简单：392.判断子序列
-[ ] 简单：198.打家劫舍
-[ ] 简单：面试题 08.01.三步问题
-[ ] 简单：面试题 16.17.连续数列
-[ ] 简单：276.栅栏涂色

贪心算法

-[ ] 简单：392.判断子序列
-[ ] 简单：874.模拟行走机器人
-[ ] 简单：860.柠檬水找零
-[ ] 简单：455.分发饼干
-[ ] 简单：122.买卖股票的最佳时机 II
-[ ] 简单：1005.K 次取反后最大化的数组和
-[ ] 简单：1217.玩筹码
-[ ] 简单：1518.换酒问题
-[ ] 简单：1196.最多可以买到的苹果数量

待定