↓Skip to main content

algorithm questions list

·581 words·3 mins
Table of Contents

Practice here:
https://leetcode.com/challenai/

introduce
#

类型 阶段 题号 题目
1 锁定 307 实现数组 update 和 sum(i, j)
2 待定 315 计算右侧小于当前元素的个数
3 锁定 75 012 三色 partition
4 锁定 373 两个升序数组，求最小的 k 对组合
5 锁定 208 实现字典树
5 待定 472 字符串数组，求组合词
B 锁定 102
B 锁定 297 二叉树正反序列化
B 130 淹没岛屿
B 133 clone 图
B 锁定 210 给定节点和边，完成拓扑排序
B 310 最小高度树
B 备选 463 岛屿周长
B 社区 871 加油站，求经过的最少加油站数
D 锁定 39 组合
D 40 可重复组合
D 锁定 46 排列
D 47 可重复排列
D 备选 216 选 k 个数字(0~9)，和为 n
D 备选 377 组合的和为 k
D 备选 491 枚举递增子序列
D 锁定 124 BT 路径和最大 无
D 备选 129 BT 根叶路径数字和 无
D 备选 79 单词搜索
D 备选 212 单词搜索
D 备选 91 数字解码成字母
D 锁定 126 单词列表，形成链条路径
D 127 单词列表，形成链条路径
D 494 数字列表，添加+-得到 n
7 锁定 2 链表和
D 待定 200 求 01 矩阵中岛屿数
P 待定 139 长词能否由词列表中词组成
D 待定 140 长词能否由词列表中词组成
8 锁定 53 求最大连续子数组和
8 锁定 209 寻找最短子数组，和大于 target
8 76 最小的覆盖串
8 锁定 220 是否存在距离小于 k 且差小于 t
8 锁定 239 求滑动窗口内的最大值
8 待定 424 求最长重复子串(aaaaaxy,2 个不同)
9 社区 42 条形图接雨水
9 锁定 16 3 数和最近 k
9 备选 11 或 42 接雨水
10 19 链表移除倒数 k
11 385 [123,[456,[789]]]解析成嵌套类
11 394 3[a2[c]]解码成accaccacc
12 锁定 23 合并 k 个排序链表
12 锁定 493 前面比后面大两倍的对叫翻转对
13 锁定 154 搜索重复翻转排序数组的最小值
13 29 实现除法
13 待定 34 搜索排序数组中数字的起始位置
13 74 在排序矩阵中搜索 n
13 社区 410 最小化最大值，值是和
13 锁定 378 行列升序矩阵，求第 k 小
13 驱逐 2035 数组平分，让两者和也尽可能相等
14 社区 435 求没有重叠区间的最小移除数
P 45 跳到最后最小步数
P 锁定 72 编辑距离
P 暂缓 85 01 矩阵找最大的矩形
P 社区 174 地牢游戏，加减血但不能死
P 锁定 312 扎气球，max 三数积的和
P 备选 64 最小路径和
P 社区 ?188 股票 5 题，No.4
P 社区 ?309 股票 5 题，No.5
P 社区 ?354 套娃信封的最大套娃数
P 社区 213 抢劫三题 2
P 社区 32 最长合法括号
P 锁定 300 LIS 问题
P 暂缓 221 01 矩阵找最大正方形
P 锁定 416 能否均分数组
P 锁定 132 串分割成回文子串
P 锁定 152 求子数组最大乘积
P 社区 ?376 求最长摆动子序列
P 社区 115 求 s 的子序列数，s==t
P 驱逐 96 求 1~n 生成的 BST 数
P 社区 44 正则匹配单个和任意值
P 暂缓 741 路径上有 0,1,-999，求最大值
P 社区 1092 求最短公共母串
P 暂缓 1000 合石头，求合并最小代价
16 304 二维数字矩阵，求子矩阵和
16 363 求数字矩阵的最大子矩阵和
17 128 求数组中数字能组成的最长连续序列
17 锁定 432 设计 inc/dec/getMax/getMin 结构
18 94 中序遍历
18 110 求 BST 是否平衡
18 114 将 BT 展开成链表(链表是前序遍历序)
18 105 从前序和中序构造二叉树
18 257 打印所有根叶路径
18 锁定 236 LCA 问题
19 25 k 个一组翻转链表
19 锁定 146 实现容量为 k 的 LRU 缓存
19 148 归并排序链表
20 待定 402 给定数字字符串，移除 k 个数字，求最小
21 待定 215 求数组第 k 大
22 待定 287 1~n 的数组只有一个重复数字，求出来
99 166 42 接雨水
99 166 57 插入区间到无重叠的区间列表
99 166 64 矩阵路径最小值
99 166 73 有零的行列置零
99 166 80 移除重复的，保留最多 2 个
99 166 90 有重复子集
99 166 116 创建完全二叉树的横向指针
99 166 117 创建普通树的横向指针
99 166 120 三角形的根叶最短路
99 166 121 股票家族 1/6: 无限买卖
99 166 198 打劫家族 1/3: 数组打劫
99 166 211 实现前缀树，并实现 search(".a.pl")
99 166 220 是否存在距离 k 内，差在 t 内的两个
99 166 231 数字是否是 2 的 n 次方
99 166 241 加减乘除算式加括号，求所有可能结果
99 166 278 第一个错误版本
99 166 279 数字由 1,4,9,16 等组成，求最小组成数
99 166 309 股票家族 3/6: 1 天冷冻期
99 166 355 设计推特，实现 post,feed,follow 等
99 166 367 求一个数字是否是完全平方数
99 166 368 求数组最长整除子集
99 166 397 可以/2,+1,-1，求得到 1 的最小操作数
99 166 410 分割数组为 k 份，极小化最大值
99 166 450 从 BST 中删除一个值
99 166 473 给数组代表火柴棒，能不能搭成方块
99 166 474 给1,01,1101和 01 总个数，求子集数
99 166 486 预测赢家: 从左右拿,猜先拿会不会赢
99 166 523 是否存在子数组和为 k 的倍数
99 166 525 求 01 数组的最长 01 平衡子数组