Leetcode Exercise
语言: Python3
数组
| ID | 题目 | 难度 | 标记 |
|---|---|---|---|
| 1 | 两数之和 | 简单 | △ |
| 3 | 无重复字符的最长子串 | 中等 | |
| 5 | 最长回文子串 | 中等 | △ |
| 11 | 盛最多水的容器 | 中等 | △ |
| 13 | 罗马数字转整数 | 简单 | |
| 14 | 最长公共前缀 | 简单 | |
| 15 | 三数之和 | 中等 | △ |
| 26 | 删除排序数组中的重复项 | 简单 | △ |
| 27 | 移除元素 | 简单 | |
| 28 | 实现 strStr() | 简单 | △ |
| 38 | 外观数列 | 简单 | |
| 53 | 最大子序和 | 中等 | △ |
| 58 | 最后一个单词的长度 | 简单 | |
| 66 | 加一 | 简单 | △ |
| 70 | 爬楼梯 | 简单 | △ |
| 88 | 合并两个有序数组 | 简单 | △ |
| 121 | 买卖股票的最佳时机 | 简单 | △ |
| 125 | 验证回文串 | 简单 | |
| 146 | LRU缓存机制 | 中等 | △ |
| 189 | 旋转数组 | 简单 | △ |
| 283 | 移动零 | 简单 | △ |
| 1103 | 分糖果 II | 简单 | |
| 5341 | 最后 K 个数的乘积 | 中等 |
链表
| ID | 题目 | 难度 | 标记 |
|---|---|---|---|
| 2 | 两数相加 | 中等 | |
| 21 | 合并两个有序链表 | 简单 | △ |
| 24 | 两两交换链表中的节点 | 简单 | △ |
| 25 | K 个一组翻转链表 | 困难 | △ |
| 83 | 删除排序链表中的重复元素 | 简单 | |
| 141 | 环形链表 | 简单 | △ |
| 142 | 环形链表 II | 中等 | △ |
| 203 | 移除链表元素 | 简单 | |
| 206 | 反转链表 | 简单 | △ |
| 234 | 回文链表 | 简单 |
栈和队列
| ID | 题目 | 难度 | 标记 |
|---|---|---|---|
| 20 | 有效的括号 | 简单 | △ |
| 42 | 接雨水 | 困难 | △ |
| 84 | 柱状图中最大的矩形 | 困难 | △ |
| 155 | 最小栈 | 简单 | △ |
| 239 | 滑动窗口最大值 | 困难 | △ |
| 641 | 设计循环双端队列 | 中等 | △ |
| 5343 | 多次求和构造目标数组 | 困难 |
哈希表
| ID | 题目 | 难度 | 标记 |
|---|---|---|---|
| 1 | 两数之和 | 简单 | △ |
| 36 | 有效的数独 | 中等 | △ |
| 49 | 字母异位词分组 | 中等 | △ |
| 202 | 快乐数 | 简单 | |
| 205 | 同构字符串 | 简单 | |
| 242 | 有效的字母异位词 | 简单 | △ |
| 409 | 最长回文串 | 简单 |
树
| ID | 题目 | 难度 | 标记 |
|---|---|---|---|
| 94 | 二叉树的中序遍历 | 中等 | △ |
| 107 | 二叉树的层次遍历 II | 简单 | |
| 108 | 将有序数组转换为二叉搜索树 | 简单 | |
| 144 | 二叉树的前序遍历 | 中等 | △ |
| 145 | 二叉树的后序遍历 | 困难 | △ |
| 429 | N叉树的层序遍历 | 中等 | △ |
| 572 | 另一个树的子树 | 简单 | |
| 589 | N叉树的前序遍历 | 简单 | △ |
| 590 | N叉树的后序遍历 | 简单 | △ |
分治和回溯
| ID | 题目 | 难度 | 标记 |
|---|---|---|---|
| 17 | 电话号码的字母组合 | 中等 | △ |
| 22 | 括号生成 | 中等 | △ |
| 46 | 全排列 | 中等 | △ |
| 47 | 全排列 II | 中等 | △ |
| 50 | Pow(x, n) | 中等 | △ |
| 51 | N皇后 | 困难 | △ |
| 62 | 不同路径 | 中等 | △ |
| 63 | 不同路径 II | 中等 | △ |
| 77 | 组合 | 中等 | △ |
| 78 | 子集 | 中等 | △ |
| 98 | 验证二叉搜索树 | 中等 | △ |
| 102 | 二叉树的层次遍历 | 中等 | △ |
| 104 | 二叉树的最大深度 | 简单 | △ |
| 105 | 从前序与中序遍历序列构造二叉树 | 中等 | △ |
| 111 | 二叉树的最小深度 | 简单 | △ |
| 120 | 三角形最小路径和 | 中等 | △ |
| 169 | 多数元素 | 简单 | △ |
| 198 | 打家劫舍 | 简单 | △ |
| 213 | 打家劫舍 II | 中等 | △ |
| 226 | 翻转二叉树 | 简单 | △ |
| 263 | 二叉树的最近公共祖先 | 中等 | △ |
| 297 | 二叉树的序列化与反序列化 | 简单 | △ |
| 515 | 在每个树行中找最大值 | 中等 | △ |
DFS 和 BFS
| ID | 题目 | 难度 | 标记 |
|---|---|---|---|
| 22 | 括号生成 | 中等 | △ |
| 37 | 解数独 | 困难 | △ |
| 102 | 二叉树的层次遍历 | 中等 | △ |
| 104 | 二叉树的最大深度 | 简单 | △ |
| 111 | 二叉树的最小深度 | 简单 | △ |
| 126 | 单词接龙 II | 困难 | △ |
| 127 | 单词接龙 | 中等 | △ |
| 130 | 被围绕的区域 | 中等 | △ |
| 200 | 岛屿数量 | 中等 | △ |
| 221 | 最大正方形 | 中等 | |
| 433 | 最小基因变化 | 中等 | △ |
| 515 | 在每个树行中找最大值 | 中等 | △ |
| 529 | 扫雷游戏 | 中等 | △ |
| 994 | 腐烂的橘子 | 中等 |
贪心算法
| ID | 题目 | 难度 | 标记 |
|---|---|---|---|
| 45 | 跳跃游戏 II | 困难 | △ |
| 55 | 跳跃游戏 | 中等 | △ |
| 122 | 买卖股票的最佳时机 II | 简单 | △ |
| 322 | 零钱兑换 | 中等 | △ |
| 455 | 分发饼干 | 简单 | △ |
| 860 | 柠檬水找零 | 简单 | △ |
| 874 | 模拟行走机器人 | 中等 | △ |
| 5342 | 最多可以参加的会议数目 | 中等 |
二分查找
| ID | 题目 | 难度 | 标记 |
|---|---|---|---|
| 33 | 搜索旋转排序数组 | 中等 | △ |
| 35 | 搜索插入位置 | 简单 | |
| 69 | x 的平方根 | 简单 | △ |
| 74 | 搜索二维矩阵 | 中等 | △ |
| 153 | 寻找旋转排序数组中的最小值 | 中等 | △ |
| 367 | 有效的完全平方数 | 简单 | △ |
| 5340 | 统计有序矩阵中的负数 | 简单 |
动态规划
| ID | 题目 | 难度 | 标记 |
|---|---|---|---|
| 53 | 最大子序和 | 中等 | △ |
| 62 | 不同路径 | 中等 | △ |
| 63 | 不同路径 II | 中等 | △ |
| 70 | 爬楼梯 | 简单 | △ |
| 322 | 零钱兑换 | 中等 | △ |
| 120 | 三角形最小路径和 | 中等 | △ |
| 123 | 买卖股票的最佳时机 III | 困难 | △ |
| 152 | 乘积最大子序列 | 中等 | △ |
| 188 | 买卖股票的最佳时机 IV | 困难 | △ |
| 198 | 打家劫舍 | 简单 | △ |
| 213 | 打家劫舍 II | 中等 | △ |
| 309 | 最佳买卖股票时机含冷冻期 | 中等 | △ |
| 714 | 买卖股票的最佳时机含手续费 | 中等 | △ |
| 1143 | 最长公共子序列 | 中等 | △ |
字典树和并查集
| ID | 题目 | 难度 | 标记 |
|---|---|---|---|
| 200 | 岛屿数量 | 中等 | △ |
| 208 | 实现 Trie (前缀树) | 中等 | △ |
| 212 | 单词搜索 II | 困难 | △ |
| 547 | 朋友圈 | 中等 | △ |
位运算
| ID | 题目 | 难度 | 标记 |
|---|---|---|---|
| 190 | 颠倒二进制位 | 简单 | |
| 191 | 位1的个数 | 简单 |