当前位置:   article > 正文

Leetcode 高频考题整理_leetcode高频题目

leetcode高频题目

You can't always get what you want

But if you try sometimes well you just might find

You get what you need

——The Rolling Stones 《Let it Bleed》

leetcode】高频题目整理_所有题目汇总篇( High Frequency Problems, All Problems )【leetcode】高频题目整理_所有题目汇总篇( High Frequency Problems, All Problems )_Liber-coder的博客-CSDN博客_leetcode高频题

目录

1,经典模拟过程

2,C语言字符串

3,链表

4,树

5,各大排序

6,滑动窗口

6.1 唯一解

6.1.1 跨越前后边界的滑窗

6.1.2 逆向思维

6.1.3 DP+滑动窗口

6.2 统计所有解

7,Hash

8,Hash + 滑动窗口

9,回溯算法

10,双指针

10.1 双指针+DP

 10.2 经典降重

10.3 双指针删除重复元素

11,DFS/BFS

12,贪心

13,二分

14,归并/数学

15,动态规划

15.1 背包问题

15.2 完全背包

16,单调栈

17,并查集

18,前缀和 & 差分数组

19,设计题目

20,其他


0,子数组 

子数组个数问题:

713. 乘积小于 K 的子数组

2261. 含最多 K 个可整除元素的子数组

其他:

5934. 找到和最大的长度为 K 的子序列

5953. 子数组范围和

2069. 模拟行走机器人 II

6014. 构造限制重复的字符串

1,经典模拟过程

299. 猜数字游戏

5911. 模拟行走机器人 II

54. 螺旋矩阵

59. 螺旋矩阵 II

2182. 构造限制重复的字符串

2,C语言字符串

394. 字符串解码

150. 逆波兰表达式求值

227. 基本计算器 II(系列)

6. Z 字形变换

186. 翻转字符串里的单词 II

616. 给字符串添加加粗标签Hash & 合并区间)

3,链表

353. 贪吃蛇

92. 反转链表 II 力扣

21. 合并两个有序链表 力扣

23. 合并K个升序链表 力扣

61. 旋转链表 力扣

234. 回文链表 力扣

328. 奇偶链表 https://leetcode-cn.com/problems/odd-even-linked-list/

146. LRU 缓存机制 力扣

114. 二叉树展开为链表 力扣

897. 递增顺序查找树 力扣

剑指 Offer 36. 二叉搜索树与双向链表 力扣

4,树

863. 二叉树中所有距离为 K 的结点 力扣

623. 在二叉树中增加一行 力扣

687. 最长同值路径 力扣

297. 二叉树的序列化与反序列化 力扣

652. 寻找重复的子树 力扣

124. 二叉树中的最大路径和 力扣

N叉树

589. N 叉树的前序遍历 力扣

590. N 叉树的后序遍历 力扣

559. N 叉树的最大深度 力扣

迭代遍历

144. 二叉树的前序遍历 力扣

145. 二叉树的后序遍历 力扣

94. 二叉树的中序遍历 力扣

95. 不同的二叉搜索树 II 力扣

337. 打家劫舍 III 力扣

5,各大排序

215. 数组中的第K个最大元素 力扣

2191. 将杂乱无章的数字排序(训练排序的好方法)

6,滑动窗口

6.1 唯一解

3 无重复字符的最长子串 力扣

76 最小覆盖子串 力扣 进阶 727. 最小窗口子序列

1456. 定长子串中元音的最大数目

1248 优美子数组 力扣

209 最小长度子数组 力扣

30 串联所有单词的子串 力扣

424. 替换后的最长重复字符 力扣

6.1.1 跨越前后边界的滑窗

1423. 可获得的最大点数

5977. 最少交换次数来组合所有的 1 II

6.1.2 逆向思维

1658. 将 x 减到 0 的最小操作数

6.1.3 DP+滑动窗口

6.2 统计所有解

438. 找到字符串中所有字母异位词

5918. 统计字符串中的元音子字符串(非常特别的滑窗,left的移动和常见题目均不一样)

7,Hash

454. 四数相加 II

1218. 最长定差子序列

355. 设计推特

781. 森林中的兔子

874. 模拟行走机器人

706. 设计哈希映射 力扣

705. 设计哈希集合 力扣

49. 字母异位词分组 力扣

454. 四数相加 II 力扣

18. 四数之和 力扣

347. 前 K 个高频元素 力扣

187. 重复的DNA序列

166. 分数到小数

8,Hash + 滑动窗口

424. 替换后的最长重复字符 力扣

1004. 最大连续1的个数 III https://leetcode-cn.com/problems/max-consecutive-ones-iii/

剑指 Offer 48. 最长不含重复字符的子字符串 力扣

9,回溯算法

638. 大礼包

46. 全排列 力扣

301. 删除无效的括号 力扣

78.子集 力扣

39.组合总和 力扣

93. 复原IP地址 力扣

47. 全排列 II 力扣

131. 分割回文串 力扣

51. N 皇后 力扣

22. 括号生成 力扣

17. 电话号码的字母组合 力扣

10,双指针

280. 摆动排序

1055. 形成字符串的最短路径

3. 无重复字符的最长子串 力扣

1. 两数之和 https://leetcode-cn.com/problems/two-sum/

1248. 统计「优美子数组」 力扣

30. 串联所有单词的子串 力扣

11. 盛最多水的容器 力扣

88. 合并两个有序数组 力扣

1229. 安排会议日程

10.1 双指针+DP

845. 数组中的最长山脉

 10.2 经典降重

15. 三数之和 力扣

10.3 双指针删除重复元素

​​​​​​26. 删除有序数组中的重复项

80. 删除有序数组中的重复项 II

11,DFS/BFS

基础

200. 岛屿数量 力扣

695. 岛屿的最大面积 力扣

207. 课程表 力扣

210. 课程表 II 力扣

进阶

638. 大礼包

752. 打开转盘锁

BFS

286. 墙与门

542. 01 矩阵

994. 腐烂的橘子

12,贪心

1353. 最多可以参加的会议数目

475. 供暖器

134. 加油站

2170. 使数组变成交替数组的最少操作数(pair/sort/hash)

2171. 拿出最少数目的魔法豆(accumulate)

13,二分

5186. 区间内查询数字的频率

475. 供暖器

33. 搜索旋转排序数组 力扣

1095. 山脉数组中查找目标值 力扣

4. 寻找两个正序数组的中位数 力扣

875. 爱吃香蕉的珂珂 力扣

410. 分割数组的最大值 力扣

14,归并/数学

归并:

2248. 多个数组求交集 (数组类归并)

148. 排序链表

23. 合并K个升序链表

4. 寻找两个正序数组的中位数

315. 计算右侧小于当前元素的个数

215. 数组中的第K个最大元素

剑指 Offer 51. 数组中的逆序对

其他数学问题:

218. 天际线问题 力扣

148. 排序链表 力扣

95. 不同的二叉搜索树 II 力扣

215. 数组中的第K个最大元素

621. 任务调度器 力扣

15,动态规划

(方案数类型的背包问题)面试题 08.11. 硬币

1218. 最长定差子序列

322. 零钱兑换 力扣

518. 零钱兑换 II 力扣

1143. 最长公共子序列 力扣

583. 两个字符串的删除操作(1143延伸)

746. 使用最小花费爬楼梯 力扣

188. 买卖股票的最佳时机 IV 力扣

688. “马”在棋盘上的概率 力扣

935. 骑士拨号器 力扣

64. 最小路径和 力扣

152. 乘积最大子数组 力扣

53. 最大子序和 力扣

1049. 最后一块石头的重量 II 力扣

300. 最长递增子序列 力扣

96. 不同的二叉搜索树 力扣

221. 最大正方形 力扣

312. 戳气球 力扣

121. 买卖股票的最佳时机 力扣

1223. 掷骰子模拟 力扣

741. 摘樱桃 力扣

139. 单词拆分 力扣

20. 有效的括号 力扣

5. 最长回文子串 力扣

516. 最长回文子序列 力扣

132. 分割回文串 II 力扣

10. 正则表达式匹配 力扣

72. 编辑距离 力扣

32. 最长有效括号 力扣

95. 不同的二叉搜索树 II 力扣

96. 不同的二叉搜索树 力扣

673. 最长递增子序列的个数 力扣

337. 打家劫舍 III 力扣

15.1 背包问题

416. 分割等和子集 力扣

494. 目标和 力扣

474. 一和零 力扣

1049. 最后一块石头的重量 II 力扣

15.2 完全背包

322. 零钱兑换 力扣

518. 零钱兑换 II 力扣

377. 组合总和 Ⅳ 力扣

16,单调栈

678. 有效的括号字符串

735. 行星碰撞(经典)

字符串中最多数目的子字符串(同上)

1190. 反转每对括号间的子串

42. 接雨水 力扣

739. 每日温度 力扣

84. 柱状图中最大的矩形 力扣

85. 最大矩形 力扣

316. 去除重复字母 力扣

402. 移掉K位数字 力扣

227. 基本计算器 II

美化数组的最少删除数

17,并查集

323. 无向图中连通分量的数目

18,前缀和 & 差分数组

370. 区间加法

325. 和等于 k 的最长子数组长度

19,设计题目

5911. 模拟行走机器人 II

353. 贪吃蛇

355. 设计推特

20,其他

135. 分发糖果 力扣

1046. 最后一块石头的重量 力扣

21 精度问题

6076. 表示一个折线图的最少线段数

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/笔触狂放9/article/detail/182201
推荐阅读
相关标签
  

闽ICP备14008679号