记录LeetCode题目思路与解法
| 题目编号 | 题目名字 | 标签 |
|---|---|---|
| 9 | 回文数 | 数学 |
| 14 | 最长公共前缀 | 字符串 |
| 21 | 合并两个有序链表 | 链表 |
| 35 | 搜索插入位置 | 二分查找 |
| 53 | 最大子序和 | 数组/分治/动态规划 |
| 58 | 最后一个单词的长度 | 字符串 |
| 67 | x 二进制求和 | 数学/字符串 |
| 69 | x 的平方根 | 二分查找 |
| 83 | 删除排序链表中的重复元素 | 链表 |
| 100 | 相同的树 | DFS |
| 104 | 二叉树的最大深度 | DFS |
| 108 | 将有序数组转换为二叉搜索树 | DFS |
| 111 | 二叉树的最小深度 | DFS/BFS |
| 112 | 路径总和 | BFS |
| 125 | 验证回文串 | 双指针/字符串 |
| 136 | 只出现一次的数字 | 位运算 |
| 155 | 最小栈 | 栈 |
| 167 | 两数之和 II - 输入有序数组 | 二分查找/双指针 |
| 198 | 打家劫舍 | 动态规划 |
| 202 | 快乐数 | Hash-Table/Math |
| 217 | 存在重复数组 | 数组 |
| 234 | 回文链表 | 链表 |
| 257 | 二叉树的所有路径 | 二叉树/DFS |
| 344 | 反转字符串 | 字符串 |
| 350 | 两个数组的交集 II | 数组 |
| 392 | 判断子序列 | 贪心/双指针 |
| 415 | 字符串相加 | 字符串 |
| 572 | 另一个树的子树 | 二叉树/DFS |
| 680 | 验证回文字符串 II | 字符串 |
| 1025 | 除数博弈 | 数学 |
| 1290 | 二进制链表转整数 | 链表 |
| 1431 | 拥有最多糖果的孩子 | 数组 |
| 剑指 Offer 09 | 用两个栈实现队列 | 栈 |
| 剑指 Offer 11 | 旋转数组的最小数字 | 二分查找 |
| 面试题08.03 | 魔术索引 | 二分查找 |
| 面试题16.11 | 跳水板 | 数学 |
| 面试题29 | 顺时针打印矩阵 | 数组 |
| 题目编号 | 题目名字 | 标签 |
|---|---|---|
| 2 | 两数相加 | 链表 |
| 3 | 无重复字符的最长子串 | 字符串/滑动窗口 |
| 5 | 最长回文子串 | 字符串/动态规划 |
| 8 | 字符串转换整数 (atoi) | 字符串 |
| 11 | 盛最多水的容器 | 数组 |
| 15 | 三数之和 | 数组/双指针 |
| 16 | 最接近的三数之和 | 数组/双指针 |
| 22 | 括号生成 | DFS |
| 33 | 搜索旋转排序数组 | DFS |
| 46 | 全排列 | 回溯 |
| 55 | 跳跃游戏 | 贪心 |
| 63 | 不同路径 II | 动态规划 |
| 64 | 最小路径和 | 动态规划 |
| 92 | 反转链表 II | 链表 |
| 98 | 验证二叉搜索树 | DFS |
| 102 | 二叉树的层序遍历 | 二叉树/BFS |
| 105 | 从前序与中序遍历序列构造二叉树 | 二叉树/DFS |
| 120 | 三角形最小路径和 | 数组/动态规划 |
| 151 | 翻转字符串里的单词 | 字符串 |
| 152 | 乘积最大子数组 | 数组/动态规划 |
| 199 | 二叉树的右视图 | 二叉树/BFS/DFS |
| 200 | 岛屿数量 | BFS/DFS |
| 209 | 长度最小的子数组 | 双指针 |
| 215 | 数组中的第K个最大元素 | 堆/分治算法 |
| 221 | 最大正方形 | 动态规划 |
| 238 | 除自身以外数组的乘积 | 数组 |
| 287 | 寻找重复数 | 数组/二分查找 |
| 289 | 生命游戏 | 数组 |
| 309 | 最佳买卖股票时机含冷冻期 | 动态规划 |
| 378 | 有序矩阵中第K小的元素 | 二分查找 |
| 394 | 字符串解码 | 栈 |
| 445 | 两数相加 II | 链表/栈 |
| 560 | 和为K的子数组 | 数组/Hash-Table |
| 718 | 最长重复子数组 | 数组/动态规划 |
| 739 | 每日温度 | 栈/Hash-Table |
| 820 | 单词的压缩编码 | DFS |
| 837 | 新21点 | 动态规划 |
| 974 | 和可被 K 整除的子数组 | 数组/哈希表 |
| 983 | 最低票价 | 动态规划 |
| 1014 | 最佳观光组合 | 数组 |
| 1248 | 统计「优美子数组」 | 数组 |
| 1371 | 每个元音包含偶数次的最长子字符串 | 字符串 |
| 面试题13 | 机器人的运动范围 | DFS |
| 面试题56- I | 数组中数字出现的次数 | 位运算 |
| 面试题64 | 求1+2+…+n | 递归/位运算 |
| 面试题8.11 | 硬币 | 动态规划 |
| 题目编号 | 题目名字 | 标签 |
|---|---|---|
| 1095 | 山脉数组中查找目标值 | 二分查找 |
| 排序类型 |
|---|
| 冒泡排序 |
| 快速排序 |