已经完成的题目目录:
索引 | 题目 | 代码 | 说明 | TODO |
---|---|---|---|---|
5 | 最长回文子串 | |||
15 | 三数之和 | |||
29 | 两数相除 | |||
32 | 最长有效括号 | |||
33 | 搜索旋转排序数组 | |||
34 | 在排序数组中查找元素的第一个和最后一个位置 | |||
42 | 接雨水 | |||
43 | 字符串相乘 | 继续优化 | ||
45 | 跳跃游戏 II | |||
46 | 全排列 | |||
48 | 旋转图像 | |||
49 | 字母异位词分组 | |||
50 | Pow(x, n) | ★新知识点:快速幂 | ||
53 | 最大子序和 | 动态规划与分治算法 | ||
55 | 跳跃游戏 | |||
56 | 合并区间 | |||
58 | 最后一个单词的长度 | |||
59 | 螺旋矩阵 II | |||
61 | 旋转链表 | |||
62 | 不同路径 | |||
68 | 文本左右对齐 | |||
70 | 爬楼梯 | |||
75 | 颜色分类 | 双指针法注意点较多 | ||
78 | 子集 | |||
89 | 格雷编码 | |||
91 | 解码方法 | |||
94 | 二叉树的中序遍历 | |||
98 | 验证二叉搜索树 | |||
100 | 相同的树 | |||
101 | 对称二叉树 | |||
102 | 二叉树的层序遍历 | |||
104 | 二叉树的最大深度 | |||
112 | 路径总和 | |||
119 | 杨辉三角 II | |||
121 | 买卖股票的最佳时机 | |||
122 | 买卖股票的最佳实际 II | |||
136 | 只出现一次的数字 | 异或思路很巧 | ||
138 | 复制带随机指针的链表 | 就地复制思路很巧 | ||
139 | 单词拆分 | 背包问题动态规划 | ||
144 | 二叉树的前序遍历 | |||
145 | 二叉树的后序遍历 | |||
152 | 乘积最大子数组 | 相比于 53 题,改进 dp 思想 | ||
166 | 分数到小数 | |||
169 | 多数元素 | 投票法很巧 | ||
187 | 重复的 DNA 序列 | |||
198 | 打家劫舍 | |||
213 | 打家劫舍 II | |||
226 | 翻转二叉树 | |||
235 | 二叉搜索树的最近公共祖先 | |||
238 | 除自身以外数组的乘积 | |||
240 | 搜索二维矩阵 II | |||
264 | 丑数 II | |||
273 | 整数转换英文表示 | |||
290 | 单词规律 | |||
292 | Nim 游戏 | |||
309 | 最佳买卖股票时机含冷冻期 | |||
326 | 3 的幂 | |||
334 | 递增的三元子序列 | 思路很巧 | ||
352 | 将数据流变为多个不相交区间 | |||
371 | 两整数之和 | |||
405 | 数字转换为十六进制数 | |||
409 | 最长回文串 | |||
413 | 等差数列划分 | |||
415 | 字符串相加 | |||
430 | 扁平化多级双向链表 | |||
435 | 无重叠区间 | |||
509 | 斐波那契数 | |||
560 | 和为 K 的子数组 | 利用前缀和优化 | ||
583 | 两个字符串的删除操作 | |||
650 | 只有两个键的键盘 | 添加动态规划解法 | ||
653 | 两数之和 IV - 输入 BST | |||
700 | 二叉搜索树中的搜索 | |||
701 | 二叉搜索树中的插入操作 | |||
705 | 设计哈希集合 | |||
706 | 设计哈希映射 | |||
714 | 买卖股票的最佳时机含手续费 | |||
740 | 删除并获得点数 | |||
746 | 使用最小花费爬楼梯 | |||
763 | 划分字母区间 | |||
918 | 环形子数组的最大和 | 解法巧妙 | ||
1014 | 最佳观光组合 | |||
1137 | 第 N 个泰波那契数 | |||
1143 | 最长公共子序列 | 使用动态规划确定公共最长子序列 | ||
1189 | “气球”的最大数量 | |||
1567 | 乘积为正数的最长子数组长度 |