10.正则表达式匹配
标签: dynamic-programming, string
66 docs tagged with "Hard"
View all tags115.不同的子序列
标签: dynamic-programming, string
123.买卖股票的最佳时机 III
标签: dynamic-programming
124.二叉树中的最大路径和
标签: tree, depth-first-search, dynamic-programming
126.单词接龙 II
标签: breadth-first-search, backtracking
127.单词接龙
标签: breadth-first-search, hash-table
132.回文分割 II
标签: dynamic-programming, string
135.糖果问题
标签: array, greedy
140.单词拆分 II
标签: dynamic-programming, backtracking
149.同一直线上的最多点数
标签: hash-table, math, array
154.寻找旋转排序数组中的最小值 II
标签: array, binary-search
174.地牢游戏
标签: dynamic-programming, array
185.部门前三高工资
标签: hash-table, sort, design
188.买卖股票的最佳时机 IV
标签: dynamic-programming
212.单词搜索 II
标签: trie, backtracking
214.最短回文串
标签: string, two-pointers, greedy
218.天际线问题
标签: divide-and-conquer, heap
220.存在重复值 III
标签: array, binary-search, sort, two-pointers
224.基本计算器
标签: stack, string
23.合并K个排序链表
标签: linked-list, divide-and-conquer, heap
233.数字 1 的个数
标签: math, dynamic-programming
239.滑动窗口最大值
标签: array, heap, queue, two-pointers
25.K-组翻转链表
标签: linked-list
262.行程和用户
标签: hash-table, sort, string
273.整数转英文单词
标签: string, math
282.表达式添加运算符
标签: backtracking, string, dynamic-programming
295.从数据流中找到中位数
标签: heap, design
297.序列化与反序列化二叉树
标签: tree, design
30. 子数组的所有单词组合
标签: array, hash-table, string, two-pointers
301.移除无效的括号
标签: backtracking, depth-first-search, breadth-first-search, string
312.戳气球
标签: dynamic-programming
315.计算右侧小于当前元素的数
标签: array, binary-indexed-tree, binary-search, divide-and-conquer
32.最长有效括号
标签: stack, dynamic-programming, string
321.创建最大数
标签: array, dynamic-programming, greedy
327.区间和的个数
标签: array, binary-search, divide-and-conquer
329.矩阵中的最长递增路径
标签: depth-first-search, dynamic-programming, graph
330.补丁数组
标签: greedy, math
332.重建行程
标签: depth-first-search, graph
335.自相交路径
标签: array, math, greedy
336.回文对
标签: trie, string, hash-table
352.数据流中的不相交区 间
标签: design, binary-search, array
354.俄罗斯套娃信封问题
标签: dynamic-programming, binary-search
363.不大于K的最大矩形和
标签: array, dynamic-programming, binary-search, divide-and-conquer
37.数独求解器
标签: backtracking, depth-first-search
381.插入删除获取随机元素 - O(1) 时间复杂度（允许重复）
标签: design, array, hash-table
391.完美矩形
标签: array, math, hash-table
4.两个排序数组的中位数
标签: array, divide-and-conquer, binary-search
403.青蛙过河
标签: dynamic-programming, depth-first-search
407.接雨水 II
标签: heap, breadth-first-search
41.第一个缺失的正数
标签: array
410.分割数组的最大子数组和
标签: binary-search, dynamic-programming
42.接雨水
标签: array, two-pointers, dynamic-programming, stack
420.密码强度检验器
标签: greedy, string
432.全O(1)的数据结构
标签: design, hash-table, linked-list
44.通配符匹配
标签: dynamic-programming, string
440.字典序的第K小数字
标签: math, depth-first-search, trie
446.等差数列 II - 子序列
标签: array, dynamic-programming
51.N皇后问题
标签: backtracking
52.N 皇后 II
标签: backtracking
60.排列序列
标签: math, backtracking
65.有效数字
标签: string
68.文本对齐
标签: greedy, string
76.最小覆盖子串
标签: two-pointers, hash-table, string, queue
84.直方图中的最大矩形
标签: array, stack, dynamic-programming
85.最大矩形
标签: array, dynamic-programming, stack
87.扰乱字符串
标签: dynamic-programming, string