102.二叉树层序遍历
标签: tree, breadth-first-search
214 docs tagged with "Medium"
View all tags103.二叉树之字形层序遍历
标签: tree, breadth-first-search
105.从前序与中序遍历序列构造二叉树
标签: tree, array, divide-and-conquer, binary-search-tree
106.从中序与后序遍历序列构造二叉树
标签: tree, array, depth-first-search
107.二叉树的层序遍历 II
标签: tree, breadth-first-search
109.将有序链表转换为二叉搜索树
标签: linked-list, tree, divide-and-conquer, depth-first-search
11.盛最多水的容器
标签: array, two-pointers
113.路径总和 II
标签: tree, binary-search-tree, backtracking, depth-first-search
114.展开二叉树为链表
标签: tree, depth-first-search
116.填充每个节点的下一个右侧节点指针
标签: tree, depth-first-search, breadth-first-search
117.填充每个节点的下一个右侧节点指针 II
标签: tree, breadth-first-search, depth-first-search
12.整数转罗马数字
标签: math, string
120.三角形
标签: dynamic-programming
122.买卖股票的最佳时机 II
标签: array, greedy
128.最长连续序列
标签: array, hash-table, union-find
129.路径总和从根到叶
标签: tree, depth-first-search, binary-search-tree
130.被围绕的区域
标签: depth-first-search, breadth-first-search, graph
131.分割回文串
标签: backtracking, string, dynamic-programming
133.克隆图
标签: depth-first-search, breadth-first-search, graph, hash-table
134.加油站
标签: greedy, array
137.只出现一次的数字II
标签: bit-manipulation, array
138.复制带随机指针的链表
标签: linked-list, hash-table
139.单词拆分
标签: dynamic-programming, hash-table
142.链表中的环 II
标签: linked-list, two-pointers
143.重排链表
标签: linked-list, two-pointers
146.LRU缓存
标签: design, hash-table, linked-list
147.插入排序链表
标签: linked-list, sort
148.排序链表
标签: linked-list, sort, divide-and-conquer
15.三数之和
标签: array, two-pointers, sort
150.逆波兰表达式求值
标签: stack
151.翻转字符串里的单词
标签: string
152.最大乘积子数组
标签: array, dynamic-programming
153.寻找旋转排序数组中的最小值
标签: array, binary-search
155.最小栈
标签: stack, design
16.3Sum Closest
标签: array, two-pointers, sort
162.寻找峰值
标签: array, binary-search
164.最大邻接差
标签: array, sort, math
165.版本号比较
标签: string
166.分数转化为循环小数
标签: math, hash-table, string
167.两数之和 II - 输入有序数组
标签: array, two-pointers, binary-search
17.电话号码的字母组合
标签: string, backtracking
172.阶乘尾数
标签: math
173.二叉搜索树迭代器
标签: stack, tree, design, binary-search-tree
176.第二高的薪水
标签: sort, math
177.第N高的薪水
标签: sort, design, math
178.排名分数
标签: array, sort
179.最大数
标签: string, sort
18.四数之和
标签: array, two-pointers, sort
180.连续的数字
标签: array, design
184.部门最高薪水
标签: array, hash-table, sort
187.重复的DNA序列
标签: hash-table, string, bit-manipulation
189.旋转数组
标签: array, two-pointers
19.删除链表的倒数第N个节点
标签: linked-list, two-pointers
192.单词频率
标签: string, sort
194.转置文件
标签: array, string
198.打家劫舍
标签: dynamic-programming, array
199.二叉树的右视图
标签: tree, depth-first-search, breadth-first-search
2.两数相加
标签: linked-list, math
200.岛屿数量
标签: depth-first-search, breadth-first-search, union-find
201.数字范围按位与
标签: bit-manipulation
204.计算质数
标签: math, array
207.课程表
标签: graph, depth-first-search, breadth-first-search, topological-sort
208.实现 Trie (前缀树)
标签: trie, design
209.最小长度子数组和
标签: array, two-pointers, binary-search
210.课程安排 II
标签: graph, topological-sort, depth-first-search, breadth-first-search
211.设计添加和搜索单词的数据结构
标签: trie, design, string
213.打家劫舍 II
标签: dynamic-programming
215.数组中的第K个最大元素
标签: array, divide-and-conquer, heap
216.组合总和 III
标签: backtracking
22.生成括号
标签: backtracking, string
221.最大正方形
标签: dynamic-programming, array
223.矩形面积
标签: math, array
227.基本计算器 II
标签: stack, string
229.求众数 II
标签: array, hash-table
230.二叉搜索树中第K小的元素
标签: tree, binary-search-tree, depth-first-search
235.二叉搜索树的最近公共祖先
标签: tree, binary-search-tree, depth-first-search
236.二叉树的最近公共祖先
标签: tree, depth-first-search
237.删除链表中的节点
标签: linked-list
238.除自身以外数组的乘积
标签: array, dynamic-programming
24.交换链表中的节点对
标签: linked-list
240.搜索二维矩阵 II
标签: array, binary-search, divide-and-conquer
241.不同方法加括号
标签: divide-and-conquer, dynamic-programming
260.只出现一次的数字 III
标签: bit-manipulation, array
264.丑数 II
标签: dynamic-programming, heap, math
274.H 指数
标签: array, sort
275.H 指数 II
标签: binary-search, array
279.最少的完全平方数
标签: dynamic-programming, breadth-first-search, math
284.设计支持peek操作的迭代器
标签: design, array, stack
287.寻找重复数
标签: array, two-pointers, binary-search
289.生命游戏
标签: array, design
29.除数问题
标签: math, binary-search
299.公牛与母牛游戏
标签: hash-table, string
3.无重复字符的最长子串
标签: hash-table, string, two-pointers, dynamic-programming
300.最长递增子序列
标签: array, binary-search, dynamic-programming
304.二维区域和检索 - 矩阵不可变
标签: array, dynamic-programming
306.累加数
标签: backtracking, string
307.区域和检索 - 可变
标签: segment-tree, binary-indexed-tree, array
309.最佳买卖股票时机含冷冻期
标签: dynamic-programming
31.下一个排列
标签: array, two-pointers
310.树的最小高度
标签: tree, breadth-first-search, graph
313.超级丑数
标签: heap, math
316.去除重复字母
标签: stack, greedy
318.最大单词长度乘积
标签: bit-manipulation, array
319.灯泡开关
标签: math
322.硬币兑换
标签: dynamic-programming, breadth-first-search
324.摆动排序 II
标签: array, sort
328.奇偶链表
标签: linked-list
33.在旋转排序数组中搜索
标签: array, binary-search
331.验证二叉树的前序序列化
标签: stack, string
334.递增的三元子序列
标签: array, greedy
337.打家劫舍 III
标签: dynamic-programming, tree, depth-first-search
34.在排序数组中查找元素的第一个和最后一个位置
标签: array, binary-search
341.展开嵌套列表迭代器
标签: stack, design
343.整数拆分
标签: math, dynamic-programming
347.前K个高频元素
标签: hash-table, heap, sort
355.设计Twitter
标签: design, hash-table, heap
357. 统计各位数字都不同的数字个数
标签: math, dynamic-programming, backtracking
36.有效的数独
标签: array, hash-table
365.水壶问题
标签: math, breadth-first-search
368.最大的可整除子集
标签: dynamic-programming, sort
371.两整数之和
标签: bit-manipulation
372.超级次幂
标签: math
373.寻找和最小的K对数
标签: array, heap, greedy
375.猜数字大小 II
标签: dynamic-programming
376.摆动序列
标签: greedy, dynamic-programming
377.组合总和 IV
标签: dynamic-programming, array
378.有序矩阵中的第 K 小元素
标签: array, binary-search, heap
38.报数
标签: string
380.380. 插入 删除 和随机获取 O(1)
标签: hash-table, design
382.链表随机节点
标签: reservoir-sampling, linked-list
384.打乱数组
标签: array, design
385.Mini 解析器
标签: stack, string
386.词典序排列
标签: depth-first-search, sort
388.最长绝对文件路径
标签: string, stack
39.组合总和
标签: array, backtracking
390.消除游戏
标签: math, array
393.UTF-8 验证
标签: array, string, bit-manipulation
394. 解码字符串
标签: stack, string
395.至少有K个重复字符的最长子串
标签: divide-and-conquer, string
396.旋转函数
标签: array, math
397.整数替换
标签: dynamic-programming, math
398.随机选择索引
标签: reservoir-sampling, hash-table, design
399. Evaluate Division
标签: graph, union-find, depth-first-search
40. 组合总和 II
标签: array, backtracking
400.第N位数字
标签: math
402.移除K位数字
标签: stack, greedy
406.根据身高重建队列
标签: array, sort, greedy
413.等差数列片段
标签: array, dynamic-programming
416.分割等和子集
标签: array, dynamic-programming
417.太平洋大西洋水流问题
标签: depth-first-search, breadth-first-search, graph
419. 船舰在棋盘上
标签: array, depth-first-search
421.数组中两个数的最大异或值
标签: trie, bit-manipulation
423.重建英文表示的原始数字
标签: hash-table, string
424.最长重复字符替换
标签: two-pointers, string, greedy, hash-table
427.构造四叉树
标签: tree, divide-and-conquer, depth-first-search
429.N叉树的层序遍历
标签: tree, breadth-first-search
43.字符串相乘
标签: string, math
430.扁平化多级双向链表
标签: linked-list, depth-first-search
433.最小基因变化
标签: breadth-first-search, hash-table
435. 无重叠区间
标签: greedy, sort
436.寻找右区间
标签: array, binary-search, sort
437.路径总和 III
标签: tree, depth-first-search
438.在字符串中找到所有字母异位词
标签: array, hash-table, two-pointers, string, sort, sort, binary-search
442.寻找数组中的重复数
标签: array, hash-table
443.字符串压缩
标签: array, two-pointers
445.两数相加 II
标签: linked-list, stack
447.回旋镖的数量
标签: array, hash-table
449.序列化和反序列化二叉搜索树
标签: tree, design
45.跳跃游戏 II
标签: array, greedy
450.删除二叉搜索树中的节点
标签: tree, binary-search-tree
451.按频率排序字符
标签: hash-table, sort, string
452.射爆气球的最小箭数
标签: greedy, sort
453.使数组元素相等的最小操作次数
标签: array, math
46.全排列
标签: backtracking, array
47.全排列 II
标签: array, backtracking
48.旋转图像
标签: array, math
49.分组字母异位词
标签: array, hash-table, string
5.最长回文子串
标签: string, dynamic-programming, two-pointers
50.Pow(x, n) 幂运算
标签: math, divide-and-conquer
53.最大子数组和
标签: array, divide-and-conquer, dynamic-programming
54.螺旋矩阵
标签: array, math, greedy
55.跳跃游戏
标签: array, greedy
56.合并区间
标签: array, sort
57.插入区间
标签: array, sort
59.螺旋矩阵 II
标签: array, math
6.Z字形变换
标签: string
61.旋转链表
标签: linked-list, two-pointers
62.独特路径
标签: dynamic-programming, math
63.路径总数 II
标签: array, dynamic-programming
64.最小路径和
标签: array, dynamic-programming
7.整数反转
标签: math
71.简化路径
标签: string, stack
72.编辑距离
标签: dynamic-programming, string
73.矩阵置零
标签: array, hash-table
74.搜索二维矩阵
标签: array, binary-search
75.颜色分类
标签: array, two-pointers, sort
77.组合
标签: backtracking
78.子集
标签: array, backtracking, bit-manipulation
79.单词搜索
标签: array, backtracking, depth-first-search
8.将字符串转换为整数
标签: string, math
80.删除排序数组中的重复项 II
标签: array, two-pointers
81.在旋转排序数组中搜索 II
标签: array, binary-search
82.删除排序链表中的重复元素 II
标签: linked-list, two-pointers
86.分隔链表
标签: linked-list, two-pointers
89.格雷码
标签: bit-manipulation, math, backtracking
90.子集 II
标签: backtracking
91.解码方法
标签: dynamic-programming, string
92.反转链表 II
标签: linked-list
93.还原IP地址
标签: string, backtracking
95.不同的二叉搜索树 II
标签: dynamic-programming, tree, binary-search-tree, backtracking
96.不同的二叉搜索树
标签: dynamic-programming, tree
97.交错字符串
标签: dynamic-programming, string
98.验证二叉搜索树
标签: tree, depth-first-search, binary-search-tree
99.恢复二叉搜索树
标签: tree, depth-first-search, binary-search-tree