记录在leetcode上刷题的点点滴滴
对于经典算法必须详细地记录算法步骤 总题量：654

分类

• 基本类
• 基本数据结构
• 算法
• redo

basical

• 矩阵
• 字符串
• 数组
• 排序
• 图论
• 智力
• 模拟
• 数论

matrixt

• 总结

1. 顺时针打印矩阵
2. 螺旋矩阵II
3. 螺旋矩阵I
4. 旋转图像
5. 矩阵置0
6. 搜索二维矩阵
7. 被围绕的区域
8. 检查一个矩阵是否为X矩阵
9. 搜索二维矩阵
10. 最大的以1为边界的正方形
11. 矩阵中的局部最大值
12. 二进制矩阵中的最短路径
13. 查询后矩阵中的和
14. 相等行列队
15. 重构2行二进制矩阵
16. 矩形内船只的数目
17. 矩阵中的和
18. 图像重叠

string

1. 比较含退格的字符串
2. 最小覆盖子串
3. 有效的字母异位词
4. 赎金信
5. 反转字符串
6. 反转字符串II
7. 替换空格
8. 反转字符串中的单词
9. 左旋转字符串
10. 找出字符串中第一个匹配项的下标
11. 重复的子字符串
12. 最长的回文子串
13. z字形变换
14. 字符串到整数的转换
15. 回文数
16. 所有子串的美丽值
17. 判断句子是否为全字母句
18. 整数转罗马数字
19. 罗马转整数
20. 最长公共前缀
21. 字符串转换后的各位数字之和
22. 串联字符串中的子串
23. 最长有效括号
24. 外观数列
25. 字符串相乘
26. 字母异位词分组
27. 执行操作后的变量值
28. 构造字典序最大的合并字符串
29. 最后一个单词的长度
30. 统计同构子字符串的数目
31. 有效数字
32. 旋转字符串的最少操作次数
33. 二进制求和
34. 删除字符串两端相同字符后的最短长度
35. 文本左右对齐
36. 简化路径
37. 检查句子中的数字是否递增
38. 统计包含前缀给定的字符串
39. 替换字符串中的括号内容
40. 扰乱字符串
41. 重排字符形成目标字符串
42. 句子的相似性III
43. 交错字符串
44. 强密码检验器II
45. 验证回文串
46. 具有给定数值的最小字符串
47. 兼具大小写的最好英文字母
48. 用read4读取N个字符
49. 用read4读取N个字符II
50. 至多包含两个不同字符的最长子串
51. 相隔为1的编辑距离
52. 比较版本号
53. 统计星号
54. 分数到小数
55. 解密消息
56. 反转字符串的单词II
57. 替换子串得到平衡字符串
58. 字符串解码
59. 二进制数转字符串
60. 使字符串平衡的最少删除次数
61. 找到字符串中所有字母异位词
62. 花括号展开
63. 执行操作后字典序最小的字符串
64. 统计只差一个字符的子串数目
65. 最短公共超序列 review[1]
66. 隐藏个人信息
67. 段式回文
68. 驼峰式匹配
69. 按字典序排在最后的子串
70. 最长字符串链
71. 按列翻转得到最大值等行数
72. 单字符重复子串的最大长度
73. 最小化字符串长度
74. 比较字符串最小字母出现频次
75. 找到最长的半重复子字符串
76. 执行子串操作后字典序最小字符串
77. 子串能表示从1到N数字的二进制串
78. 元音拼写检查器
79. 二进制字符串前缀一致的次数
80. 构建回文串检测
81. 回环句
82. 最长合法子字符串的长度
83. 将字符串中的元音字母排序
84. 循环增长使字符串子序列等于另一个字符串
85. 判断通过操作能否让字符串相等II
86. 统计一个字符串k子序列美丽值最大值
87. 子字符串异或查询

array

• 总结

1. 二分查找
2. 搜索插入位置
3. 在排序数组中查找元素的第一个和最后一个位置
4. 数组中重复的元素
5. x的平方根
6. 有效的完全平方数
7. 移除元素
8. 移除相同的元素
9. 移动零
10. 有序数组的平方
11. 长度最小的子数组
12. 水果成篮
13. 两个数组的交集
14. 两数之和
15. 四数相加
16. 三数之和 review ❗
17. 四数之和
18. 寻找两个正序数组的中位数 ❗
19. 最少的操作数使数组递增
20. 删除每行中的最大值
21. 盛最多水的容器 review ❗
22. 最接近的三数之和
23. 通过连接另一个数组的子数组得到一个数组
24. 得到连续k个1的最少移动次数
25. 搜索旋转排序数组
26. 袋子里最少数目的球
27. 缺失的第一个正数
28. 插入区间
29. 加一
30. 至少在两个数组中出现的值
31. 颜色分类
32. 有界数组中指定下标处的最大值
33. 将x减到0的最小操作数
34. 删除有序数组的重复项II
35. 搜索旋转排序数组II
36. 判断一个数的数字计数是否等于数位的值
37. 合并两个有序数组
38. 统计一个数组中好对子的数目
39. 计算应缴税款总额
40. 统计一个圆中点的数目
41. 只出现一次的数字
42. 只出现一次的数字II
43. 寻找排序数组中的最小值
44. 寻找排序数组中的最小值II
45. 寻找峰值
46. 缺失的区间
47. 寻找平衡数组的方案数
48. 两数之和II
49. 除自身以外数组的乘积
50. 会议室II
51. 表现良好的最长时间段
52. 数组能形成多少数对
53. 使数组中所有元素都等于零
54. 递减元素使数组呈锯齿状
55. 寻找重复数
56. 找到数字中消失的数字
57. 和为k的子数组
58. 最短无序连续子数组
59. 得到连续k个黑色块的最少涂色次数
60. 统计中位数为K的子数组
61. 等差子数组
62. 和有限最长子序列
63. 分割两个字符串得到回文串
64. 两点之间不包含任何点的最宽垂直区域
65. 算术三元组的数目
66. 交换一次的先前排列
67. 温度转换
68. 删除最短子数组使剩余子数组有序
69. 检查相同字母间的距离
70. 不邻接植花
71. 两个非重叠子数组的最大和
72. 判断两个事件是否存在冲突
73. 礼盒的最大甜蜜度
74. 统计范围内的元音字符串数
75. 半有序排列
76. 不同的平均值数目
77. 对数组执行操作
78. 老鼠和奶酪
79. 翻转子数组得到的最大数组值
80. 数组中不等三元组的数目
81. 数组中字符串的最大值
82. 找出中枢整数
83. 统计没有收到请求的服务器数目
84. 将数组划分成若干好数组的方式
85. 统计包含每个点的矩形数目
86. 最长奇偶子数组
87. 不间断子数组
88. 所有子数组中不平衡数字之和
89. 三等分
90. 两数之和II-输入有序数组
91. 漂亮数组
92. 数组的均值分割
93. 数组的最大美丽值
94. 包含每个查询的最小区间
95. 描述绘画结果
96. 最长交替子序列
97. 使数组中所有元素都等于零
98. 找出最长等值子数组
99. 限制条件下元素之间的最小绝对差
100. 操作使分数最大
101. 英雄的力量
102. 使循环数组所有元素相等的最少秒数
103. 最多可以摧毁的敌人城堡数目
104. 修车的最少时间
105. 统计趣味子数组的数目
106. 最小化数组中的最大值
107. 最大得分
108. 删除数对后的最小数组长度
109. 统计距离为k的点对
110. 最大合金数
111. 同积元组
112. 完全子集的最大元素和
113. 将数组分割成最多数目的子数组
114. 无限数组的最短子数组
115. 对数组执行操作使平方和最大
116. 每种字符至少取k个
117. 找出数组中的k-or值
118. 删除一次得到子数组的最大和
119. 使数组等于目标数组的最少操作次数

sort

1. 归并排序
2. 堆排序
3. 快速排序
4. 最大间距
5. 按身高排序
6. 购买物品的最大开销

gragh

1. 检查边长度限制的路径是否存在
2. 寻找图中是否存在路径
3. 破解保险箱
4. 克隆图
5. 矩阵转换后的秩
6. 颜色调整的最短路径
7. 课程表
8. 除法求值
9. 统计子树中城市之间的最大距离
10. 最大网络秩
11. T秒后青蛙的位置
12. 修改图中的边权
13. 情侣牵手
14. 尽量减少恶意软件的传播II
15. 树中距离之和
16. 到家的最少跳跃次数
17. 一个图中连通三元组的最小数目
18. 找出最安全路径
19. 边权重均等查询
20. 课程表IV
21. 公交路线
22. 找到最终的安全状态
23. 收集树中的金币
24. 统计树中的合法路径数目
25. 可以被k整除的连通块的最大数目
26. 有向图访问计数
27. 账户合并
28. 访问消失节点的最小时间
29. 关闭分布的可行集合数目
30. 引爆最多的炸弹

IQ

1. 快乐数
2. 整数反转
3. 构成特定和需要添加的最少元素
4. 两数相除
5. 下一个排列
6. 有效数独
7. 幂函数
8. 放置盒子
9. 排列序列
10. 统计异或值在范围内的数对有多少
11. 还原排列的最少操作数
12. 积压订单中的订单总数
13. 第一个出现两次的字母
14. 序列中不同最大公约数的数目
15. 极大极小游戏
16. 杨辉三角
17. 杨辉三角II
18. Excel表列名称
19. 多数元素
20. Excel表列序号
21. 阶乘后的零
22. 最大数
23. 水壶问题
24. 检查好数组
25. 最好的手牌
26. 循环码排列
27. 找出给定方程的正整数解
28. 汉明距离
29. 任务调度器
30. 使数组和能被p整除
31. 经营摩天轮的最大利润
32. 困于环中的机器人
33. 移动石子直到连续II
34. 公因子的数目
35. 负二进制转换
36. 子数组中占绝大多数的元素
37. 统计共同度过的日子数
38. 最小偶倍数
39. 可被3整除的偶数的平均值
40. 大样本统计
41. 差值数组不同的字符串
42. 负二进制数相加
43. 移动机器人
44. 可被k整除的最小整数
45. 位1的个数
46. 圆和矩形重叠的区域
47. 总行驶距离
48. 得到整数零需要执行的最少操作次数
49. 和等于目标值的质数对
50. K件物品的最大和
51. 最小面积矩形II
52. 基于陈述统计最多好人数
53. 数组元素最小的非零乘积
54. 黑格子的数目
55. 找出最大的可达数字
56. 不可能得到的最短骰子序列
57. 最小分割和
58. 只出现一次的数字III
59. 满足三条件之一需改变的最少字符数
60. 字符串转化
61. 切割后面积最大的蛋糕
62. 数组的最小相等和
63. 最大化数组末位元素的最少操作次数
64. 最大化网格图中正方形空洞的面积
65. 字符串援引游戏

simulation

1. 过桥时间
2. 交替数字和
3. 特殊元素平方和
4. 字符串相加
5. 使用服务器处理任务
6. 模拟行走机器人
7. 重新放置石块
8. 按分隔符拆分字符串
9. 长度递增组的最大数目
10. 检查好数组
11. 将数组和减半的最少操作
12. 宝石与石头
13. 距离原点最远的点
14. 找出美丽数组的最小和
15. 删除注释

numbertheory

1. 重新排列后包含指定子字符串的字符串数目
2. 最大异或乘积

basical_data_structure

• 栈和队列
• 二叉树
• 链表
• 集合与键值对
• 前缀树

stackandquere

1. 包含min函数的栈
2. 栈的压入、弹出序列
3. 用栈实现队列
4. 用队列实现栈
5. 有效的括号位
6. 删除字符串中重复的字符
7. 逆波兰表达式
8. 求长度为k的滑动窗口的最大值
9. 前k个高频元素
10. 每日温度
11. 下一个最大元素I
12. 下一个最大元素II
13. 接雨水
14. 柱状图中的最大矩形
15. 最大矩形
16. 最小栈
17. 最大正方形
18. 最大平均通过率
19. 餐盘栈
20. 查找和最小的k对数字
21. 有序矩阵中第k个最小数组和
22. 距离相等的条形码
23. 单线程cpu
24. 最大和查询
25. 机器人碰撞
26. 找出最具竞争力的子序列
27. 子数组的最小值之和
28. 避免洪水泛滥
29. 满足不等式的最大值
30. 可以到达的最远建筑
31. 美丽塔II
32. 找到Alice和Bob可以相遇的建筑

binary_tree

1. 树的子结构
2. 前序遍历
3. 后序遍历
4. 中序遍历
5. 层序遍历
6. 从根节点到叶节点的路径之和
7. 层序遍历II
8. 二叉树的右视图
9. 层序遍历的平均值
10. N叉树的层序遍历
11. 二叉树的每层的最大值
12. 填充二叉树最右侧节点的值
13. 填充二叉树最右侧节点的值II
14. 二叉树的最大深度
15. 二叉树的最小深度
16. 翻转二叉树
17. 对称二叉树
18. 完全二叉树的节点个数
19. 平衡二叉树
20. 二叉树的所有路径
21. 相同的树
22. 另一棵树的子树
23. 左子叶之和
24. 找最底层最左边的节点的值
25. 路径总和
26. 从中序遍历和后序遍历构建二叉树
27. 从中序遍历和前序遍历构建二叉树
28. 最大树
29. 合并二叉树
30. 二叉树中的搜索
31. 验证二叉搜索树
32. 二叉搜索树的最小绝对差
33. 找到二叉搜索树的众数
34. 二叉树最近公共祖先
35. 二叉搜索树中的节点插入
36. 二叉搜索树的节点删除
37. 修剪二叉树
38. 将有序数组转换为二叉搜索树
39. 将二叉搜索树转换为累加树
40. 不同的二叉搜索树II
41. 恢复二叉搜索树
42. 有序链表转换成二叉搜索树
43. 路径综合II
44. 二叉树展开为链表
45. 二叉树中的最大路径和
46. 求根节点到叶节点数字之和
47. 上下翻转二叉树
48. 二叉搜索树迭代器
49. 二叉树着色游戏
50. 计算布尔二叉树的值
51. 二叉树的序列化与反序列化
52. 路径总和III
53. 二叉树的直径
54. 节点与其祖先之间的最大差值
55. 删点成林
56. 叶值的最小代价生成树
57. 根到叶路径上的不足节点
58. 二叉搜素子树的最大键值和
59. 树节点的第k个祖先
60. 从先序遍历还原二叉树
61. 从二叉树一个节点到另一个节点的每一步
62. 在二叉树中分配硬币
63. 树中可以形成回文的路径数
64. 在传球游戏中最大化函数值
65. 带因子的二叉树
66. 序列化和反序列化二叉搜索树
67. 最深叶节点的最近公共祖先
68. 查询树中环的长度
69. 二叉搜索树的最近公共祖先
70. 使二叉树所有路径值相等的最小代价
71. 在树上执行操作以后得到的最大分数

linkedlist

1. 移除链表元素
2. 设计链表
3. 反转链表
4. 两两交换链表中的数
5. 删除链表中倒数第N个结点
6. 获取两个链表的相交结点
7. 环形链表
8. 合并两个升序链表
9. 合并k个升序链表
10. K个一组翻转链表
11. 旋转链表
12. 删除排序链表中的重复元素II
13. 删除排序链表中的重复元素
14. 分隔链表
15. 反转链表II
16. 复制带随机指针的链表
17. 环形链表I
18. 重排链表
19. 排序链表
20. 合并两个链表
21. 回文链表
22. 链表中下一个更大节点
23. 从链表中删去总和值为0的连续节点
24. 两数相加II
25. 翻倍以链表形式表示的数字

setandmap

1. 计算MK平均值
2. 查找用户活跃分钟数
3. 单词接龙
4. 最长连续序列
5. 直线上最多的点数
6. 两数之和III
7. 警告一个小时内使用相同员工卡大于等于三次的人
8. 合并相似的物品
9. 保证文件名唯一
10. 和相等的子数组
11. 出现最频繁的偶数元素
12. 大餐计数
13. 判断一个数是否迷人
14. 既不是最小值也不是最大值
15. 数组中两个数的最大异或值

trie

1. 实现前缀树
2. 删除子文件夹
3. 字符流 review[1]
4. 找到矩阵中的好子集
5. 找出强数对的最大异或值II

algorithmn

• 动态规划
• 回溯
• 贪心
• 匹配

dynamic_programming

1. 最大子数组之和
2. 斐波那契数列
3. 爬楼梯
4. 使用最小花费爬楼梯
5. 不同路径
6. 不同路径II
7. 整数拆分
8. 不同的二叉搜索树
9. 分割等和子集
10. 最后一块石头的重量II
11. 目标和
12. 一和零
13. 零钱兑换II
14. 组合总和IV
15. 零钱兑换
16. 完全平方数
17. 单词拆分
18. 打家劫舍
19. 打家劫舍II
20. 打家劫舍III
21. 股票买卖的最佳时机
22. 股票买卖的最佳时机III
23. 股票买卖的最佳时机IV
24. 最佳买卖股票时机含冷冻期
25. 最长递增子序列
26. 最长连续递增子序列
27. 最长公共子数组
28. 最长公共子序列
29. 不相交的线
30. 判断子序列
31. 不同的子序列
32. 两个字符串的删除操作
33. 编辑距离
34. 回文子串
35. 最长回文子序列
36. 堆叠长方体的最大高度
37. 正则表达式的匹配
38. 通配符匹配
39. N次操作的得分最大和
40. 最小路径和
41. 解码方法
42. 三角形最小路径和
43. 最少侧跳次数
44. 得到新鲜甜甜圈的最多组数
45. 分割字符串II
46. 乘积最大子数组
47. 地下城与勇士
48. 穿过迷宫的最少移动次数
49. 能够覆盖花园的最少的水龙头的数目
50. 比特位计数
51. 礼物的最大价值
52. 无矛盾的最佳球队
53. 统计字典元音字符串的数目
54. 至少有1位重复的数字
55. 多边形三角部分的最低得分
56. 最小的必要团队
57. 合并石头
58. 分隔数组以得到最大和
59. 使数组严格递增
60. 最长等差数列
61. 填充书架
62. 工作计划的最低难度
63. 删除一次得到子数组最大和
64. 收集巧克力
65. 并行课程II
66. 最大化网格幸福感
67. 特别的排列
68. 给墙壁刷油漆
69. 最小不兼容性
70. 字符串连接删减字母
71. 大礼包
72. 完成任务的最少工作时间段
73. 最大为N的数字组合
74. 不同的子序列II
75. 最大子序列交替和
76. 下降路径最小和
77. 分割回文串III
78. 网格中的最短路径
79. 将字符串分割为最少的美丽字符串
80. 访问数组中的位置使分数最大
81. 将一个数字表示成幂的数字和的方案数
82. 达到末尾下标所需的最大条约次数
83. 构造最长非递减子数组
84. 并行课程III
85. 3n块披萨
86. 切披萨的方案数
87. 销售利润最大化
88. 范围中美丽整数的数目
89. 将三个组排序
90. 任意子数组和的绝对值的最大值
91. 判断是否能拆分数组
92. 使数组和小于等于x的最少时间
93. 统计范围内的步进数字数目
94. 打家劫舍IV
95. 可以到达每一个节点的最少边反转次数
96. 执行操作使两个字符串相等
97. 最长相邻不相等子序列II
98. 和带限制的子多重集合的数目
99. 得到k个半回文串的最少修改次数
100. 摘樱桃II
101. 跳跃游戏IV
102. 矩阵中和能被k整除的路径
103. 不相交的握手
104. 使数组变美的最小增量运算数
105. 收集所有金币可以获得的最大积分
106. 检查数组是否存在划分
107. 购买水果需要的最少金币数
108. 找到最大非递减数组的长度

traceback

1. 组合
2. 组合总和
3. 电话簿的字母组合
4. 组合总和I
5. 组合总和II
6. 分割字符串
7. 复原IP地址
8. 子集II
9. 子集I
10. 递增子序列
11. 全排列
12. 全排列II
13. 重新安排行程
14. N皇后
15. 解数独
16. 括号生成
17. N皇后II
18. 单词搜索
19. 格雷编码
20. 单词接龙II
21. 单词拆分II
22. 岛屿数量
23. 石子游戏II
24. 删除无效的括号
25. 戳气球
26. 铺瓷砖
27. 活字印刷
28. 可能的二分法
29. 水域大小
30. 黑白翻转棋
31. 金字塔转换矩阵
32. 不同路径III

greed

1. 分发饼干
2. 摆动序列
3. 股票买卖问题II
4. 跳跃游戏
5. 跳跃游戏II
6. 经过k次翻转后的最大和子序列
7. 加油站
8. 分发糖果
9. 柠檬水找零
10. 重建队列
11. 用最少的箭射爆最多的气球
12. 无重叠区间
13. 划分字母区间
14. 合并区间
15. 单调递增数字
16. 买卖股票的最佳时机II
17. 监控二叉树
18. 移除石子的最大得分
19. 你能构造出连续值的最大数目
20. 给定行和列的和求可行矩阵
21. 赢得比赛需要的最少的训练时长
22. 你可以工作的最大周数
23. 拆分成最多数目的正偶数之和
24. 需要教语言的最少人数
25. 合并后数组中的最大元素
26. 使子序列的和等于目标的最少操作次数
27. 子序列最大优雅度
28. 课程表III
29. 合法分组的最少组数

match

1. 将石头分散到网格的最少移动次数

Redo

• string.63