左神算法题单(入门、必备~063)

来自左神b站开源课程的题单列表:

https://github.com/algorithmzuo/algorithm-journey/tree/main/src

入门

206. 反转链表 - 力扣(LeetCode)

21. 合并两个有序链表 - 力扣(LeetCode)

2. 两数相加 - 力扣(LeetCode)

86. 分隔链表 - 力扣(LeetCode)

622. 设计循环队列 - 力扣(LeetCode)

232. 用栈实现队列 - 力扣(LeetCode)

225. 用队列实现栈 - 力扣(LeetCode)

155. 最小栈 - 力扣(LeetCode)

641. 设计循环双端队列 - 力扣(LeetCode)

必备

归并分治(022)

计算数组的小和_牛客题霸_牛客网

493. 翻转对 - 力扣(LeetCode)

随机选择排序(024)

215. 数组中的第K个最大元素 - 力扣(LeetCode)

堆结构(027)

合并k个已排序的链表_牛客题霸_牛客网

线段重合_牛客题霸_牛客网

2208. 将数组和减半的最少操作次数 - 力扣(LeetCode)

异或(030)

获取最大值_牛客题霸_牛客网

268. 丢失的数字 - 力扣(LeetCode)

136. 只出现一次的数字 - 力扣(LeetCode)

260. 只出现一次的数字 III - 力扣(LeetCode)

137. 只出现一次的数字 II - 力扣(LeetCode)

位(031)

231. 2 的幂 - 力扣(LeetCode)

326. 3 的幂 - 力扣(LeetCode)

201. 数字范围按位与 - 力扣(LeetCode)

190. 颠倒二进制位 - 力扣(LeetCode)

461. 汉明距离 - 力扣(LeetCode)

链表高频(034)

160. 相交链表 - 力扣(LeetCode)

25. K 个一组翻转链表 - 力扣(LeetCode)

138. 随机链表的复制 - 力扣(LeetCode)

234. 回文链表 - 力扣(LeetCode)

142. 环形链表 II - 力扣(LeetCode)

148. 排序链表 - 力扣(LeetCode)

数据结构设计高频题(035)

设计有setAll功能的哈希表_牛客题霸_牛客网

146. LRU 缓存 - 力扣(LeetCode)

380. O(1) 时间插入、删除和获取随机元素 - 力扣(LeetCode)

381. O(1) 时间插入、删除和获取随机元素 - 允许重复 - 力扣(LeetCode)

295. 数据流的中位数 - 力扣(LeetCode)

895. 最大频率栈 - 力扣(LeetCode)

432. 全 O(1) 的数据结构 - 力扣(LeetCode)

二叉树高频题(036、037)

102. 二叉树的层序遍历 - 力扣(LeetCode)

103. 二叉树的锯齿形层序遍历 - 力扣(LeetCode)

662. 二叉树最大宽度 - 力扣(LeetCode)

662. 二叉树最大宽度 - 力扣(LeetCode)

104. 二叉树的最大深度 - 力扣(LeetCode)

111. 二叉树的最小深度 - 力扣(LeetCode)

297. 二叉树的序列化与反序列化 - 力扣(LeetCode)

105. 从前序与中序遍历序列构造二叉树 - 力扣(LeetCode)

958. 二叉树的完全性检验 - 力扣(LeetCode)

222. 完全二叉树的节点个数 - 力扣(LeetCode)

236. 二叉树的最近公共祖先 - 力扣(LeetCode)

235. 二叉搜索树的最近公共祖先 - 力扣(LeetCode)

113. 路径总和 II - 力扣(LeetCode)

110. 平衡二叉树 - 力扣(LeetCode)

98. 验证二叉搜索树 - 力扣(LeetCode)

669. 修剪二叉搜索树 - 力扣(LeetCode)

337. 打家劫舍 III - 力扣(LeetCode)

经典递归(038)

字符串的全部子序列_牛客题霸_牛客网

90. 子集 II - 力扣(LeetCode)

46. 全排列 - 力扣(LeetCode)

47. 全排列 II - 力扣(LeetCode)

嵌套类题目(039)

227. 基本计算器 II - 力扣(LeetCode)

394. 字符串解码 - 力扣(LeetCode)

726. 原子的数量 - 力扣(LeetCode)

最大公约数与同余原理(041)

gcd和lcm:

https://github.com/algorithmzuo/algorithm-journey/blob/main/src/class041/Code01_GcdAndLcm.java

878. 第 N 个神奇数字 - 力扣(LeetCode)

同余原理:https://github.com/algorithmzuo/algorithm-journey/blob/main/src/class041/Code03_SameMod.java

对数器打表找规律(042)

根据数据量猜解法的技巧-天字第一号重要技巧

前缀树(044、045)

1804. 实现 Trie (前缀树) II - 力扣(LeetCode)

静态实现(推荐):字典树的实现_牛客题霸_牛客网

接头密匙_牛客题霸_牛客网

421. 数组中两个数的最大异或值 - 力扣(LeetCode)

212. 单词搜索 II - 力扣(LeetCode)

一维前缀和(046)

303. 区域和检索 - 数组不可变 - 力扣(LeetCode)

未排序数组中累加和为给定值的最长子数组长度_牛客题霸_牛客网

560. 和为 K 的子数组 - 力扣(LeetCode)

未排序数组中累加和为给定值的最长子数组系列问题补1_牛客题霸_牛客网

1124. 表现良好的最长时间段 - 力扣(LeetCode)

1590. 使数组和能被 P 整除 - 力扣(LeetCode)

1371. 每个元音包含偶数次的最长子字符串 - 力扣(LeetCode)

一维差分和等差数列差分(047)

1109. 航班预订统计 - 力扣(LeetCode)

P4231 三步必杀 - 洛谷

P5026 Lycanthropy - 洛谷

二维前缀和、二位差分、离散化技巧(048)

304. 二维区域和检索 - 矩阵不可变 - 力扣(LeetCode)

1139. 最大的以 1 为边界的正方形 - 力扣(LeetCode)

P3397 地毯 - 洛谷

【模板】二维差分_牛客题霸_牛客网

2132. 用邮票贴满网格图 - 力扣(LeetCode)

LCP 74. 最强祝福力场 - 力扣(LeetCode)

滑动窗口(049)

209. 长度最小的子数组 - 力扣(LeetCode)

3. 无重复字符的最长子串 - 力扣(LeetCode)

76. 最小覆盖子串 - 力扣(LeetCode)

134. 加油站 - 力扣(LeetCode)

1234. 替换子串得到平衡字符串 - 力扣(LeetCode)

992. K 个不同整数的子数组 - 力扣(LeetCode)

395. 至少有 K 个重复字符的最长子串 - 力扣(LeetCode)

双指针(050)

922. 按奇偶排序数组 II - 力扣(LeetCode)

287. 寻找重复数 - 力扣(LeetCode)

42. 接雨水 - 力扣(LeetCode)

881. 救生艇 - 力扣(LeetCode)

11. 盛最多水的容器 - 力扣(LeetCode)

475. 供暖器 - 力扣(LeetCode)

41. 缺失的第一个正数 - 力扣(LeetCode)

二分答案法(051)

875. 爱吃香蕉的珂珂 - 力扣(LeetCode)

410. 分割数组的最大值 - 力扣(LeetCode)

机器人跳跃问题_牛客题霸_牛客网

719. 找出第 K 小的数对距离 - 力扣(LeetCode)

2141. 同时运行 N 台电脑的最长时间 - 力扣(LeetCode)

2187. 完成旅途的最少时间 - 力扣(LeetCode)

单调栈(052、053)

单调栈结构(进阶)_牛客题霸_牛客网

739. 每日温度 - 力扣(LeetCode)

907. 子数组的最小值之和 - 力扣(LeetCode)

84. 柱状图中最大的矩形 - 力扣(LeetCode)

85. 最大矩形 - 力扣(LeetCode)

P5788 【模板】单调栈 - 洛谷

962. 最大宽度坡 - 力扣(LeetCode)

316. 去除重复字母 - 力扣(LeetCode)

大雨吃小鱼_牛客题霸_牛客网

2289. 使数组按非递减顺序排列 - 力扣(LeetCode)

1504. 统计全 1 子矩形 - 力扣(LeetCode)

单调队列(054、055)

239. 滑动窗口最大值 - 力扣(LeetCode)

1438. 绝对差不超过限制的最长连续子数组 - 力扣(LeetCode)

P2698 [USACO12MAR] Flowerpot S - 洛谷

862. 和至少为 K 的最短子数组 - 力扣(LeetCode)

1499. 满足不等式的最大值 - 力扣(LeetCode)

2071. 你可以安排的最多任务数目 - 力扣(LeetCode)

并查集(056、057)

并查集的实现_牛客题霸_牛客网

765. 情侣牵手 - 力扣(LeetCode)

839. 相似字符串组 - 力扣(LeetCode)

200. 岛屿数量 - 力扣(LeetCode)

947. 移除最多的同行或同列石头 - 力扣(LeetCode)

2092. 找出知晓秘密的所有专家 - 力扣(LeetCode)

2421. 好路径的数目 - 力扣(LeetCode)

928. 尽量减少恶意软件的传播 II - 力扣(LeetCode)

洪水填充(058)

200. 岛屿数量 - 力扣(LeetCode)

130. 被围绕的区域 - 力扣(LeetCode)

827. 最大人工岛 - 力扣(LeetCode)

803. 打砖块 - 力扣(LeetCode)

建图、链式前向星、拓扑排序(059、060)

210. 课程表 II - 力扣(LeetCode)

【模板】拓扑排序_牛客题霸_牛客网

U107394 拓扑排序模板 - 洛谷

LCR 114. 火星词典 - 力扣(LeetCode)

936. 戳印序列 - 力扣(LeetCode)

P4017 最大食物链计数 - 洛谷

851. 喧闹和富有 - 力扣(LeetCode)

2050. 并行课程 III - 力扣(LeetCode)

2127. 参加会议的最多员工数 - 力扣(LeetCode)

最小生成树(061)

Kruskal算法模板(静态实现):

P3366 【模板】最小生成树 - 洛谷

Prim算法模板:

P3366 【模板】最小生成树 - 洛谷

1168. 水资源分配优化 - 力扣(LeetCode)

类似题:P1194 买礼物 - 洛谷

1697. 检查边长度限制的路径是否存在 - 力扣(LeetCode)

P2330 [SCOI2005] 繁忙的都市 - 洛谷

bfs及其扩展(062)

1162. 地图分析 - 力扣(LeetCode)

691. 贴纸拼词 - 力扣(LeetCode)

2290. 到达角落需要移除障碍物的最小数目 - 力扣(LeetCode)

1368. 使网格图至少有一条有效路径的最小代价 - 力扣(LeetCode)

407. 接雨水 II - 力扣(LeetCode)

126. 单词接龙 II - 力扣(LeetCode)

双向广搜(063)

127. 单词接龙 - 力扣(LeetCode)

P4799 [CEOI 2015] 世界冰球锦标赛 (Day2) - 洛谷

1755. 最接近目标值的子序列和 - 力扣(LeetCode)

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值