目录
画解剑指offerhttps://leetcode-cn.com/leetbook/detail/illustrate-lcof/
时间复杂度
数组
- 283 Move Zeros
- 75 颜色分类(三路快速排序)
- 167 两数之和II-输入有序数组(对撞指针)
- 209 长度最小的子数组(滑动窗口)-sxl
- 3 无重复字符的最长子串(滑动窗口)√
- 26 删除排序数组中的重复项
- 27 移除值等于val的元素
- 80 删除排序数组中的重复项II
- 88 合并两个有序数组
- 215 数组中的第K个最大元素
- 125 验证回文串
- 344 翻转字符串
- 345 反转字符串中的元音字母
- 438 找到字符串中所有字母异位词
- 76
查找表
-
349 两个数组的交集
-
350 两个数组的交集II(有相同元素)
-
1 两数之和
-
454 四数相加II
-
447 回旋镖的数量
-
219 存在重复元素II
-
220 存在重复元素III
-
242 有效的字母异位词
-
202 快乐数
-
290 单词规律
-
205 同构字符串
-
451 根据字符出现频率排序
-
15 三数之和
-
18 四数之和
-
16 最接近的三数之和
-
49 字母异位词分组
-
149 直线上最多的点数
-
217 存在重复元素
链表
- 206 翻转一个链表
- 203 移除链表元素
- 24 两两交换链表中的节点
- 237 删除链表中的给定节点
- 19 删除链表的倒数第N个节点
- 92 反转链表II
- 83 删除排序链表中的重复元素
- 86 分隔链表
- 328 奇偶链表
- 2 两数相加
- 445 两数相加II
- 82 删除排序链表中的重复元素 II
- 21 合并两个有序链表
- 25 K个一组翻转链表
- 147 对链表进行插入排序
- 148 排序链表
- 61 旋转链表
- 143 重排链表
- 234 回文链表
栈和队列
- 20 括号匹配
- 144 二叉树的前序遍历
- 94 二叉树的中序遍历
- 145 二叉树的后序遍历
- 102 二叉树的层序遍历
- 279 完全平方数
- 347 在N个元素中选出前M个元素
- 150 逆波兰表达式求值
- 71 简化路径
- 341 扁平化嵌套列表迭代器
- 107 二叉树的层序遍历II
- 103 二叉树的锯齿形层序遍历
- 199 二叉树的右视图
- 127 单词接龙
- 126 单词接龙II
- 23 k分归并排序(优先队列341)
层序遍历有关的题目:102,107,109,(637,429)
二叉树和递归
- 104 二叉树的最大深度
- 226 翻转二叉树
- 112 路径总和
- 257 二叉树的所有路径
- 437 Path Sum3
- 235 二分搜索树公共祖先
- 111 二叉树的最小深度
- 100 是否为相同的数
- 101 对称二叉树
- 222 完全二叉树的节点个数
- 110 是否为平衡二叉树
- 404 左叶子之和
- 113 路径总和2
- 129 求根到叶子节点数字之和
- 98 验证二叉搜索树
- 450 二分搜索树删除结点(指定key)
- 108 将有序数组转化为二分搜索树
- 230 寻找二分搜索树的第k小元素。
- 236 二叉树的最近公共祖先
递归与回溯
组合问题、子集问题、分割问题[93.131]、排列问题、二维平面、n皇后
- 17
- 46 全排列
- 77 组合问题
- 79 Word Search
- 200 岛屿数量
- 51 n皇后
- 93 复原IP地址
- 131 分割回文串
- 47 全排列 II
- 39 组合总数 I
- 40 组合总数 II
- 216 组合总数 III
- 78 子集
- 90 子集 II
- 401 二进制手表
- 130 被围绕的区域
- 417 太平洋大西洋水流问题
- 37 解数独(hard)
动态规划
ils/116332801)