Skip to content

Latest commit

 

History

History
 
 

leetcode

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

基础算法精讲·题目汇总

大家好,我是 灵茶山艾府

我制作了一系列算法教学视频,整理成合集【基础算法精讲】。以下是合集中的视频链接、题目和代码,代码包含 Python/Java/C++/Go 等多种语言。

制作不易,求点赞投币,也欢迎转发给你的朋友或求职刷题群!

视频精讲 题目 代码 备注
相向双指针 1 167. 两数之和 II - 输入有序数组 代码
15. 三数之和 代码 包含两个优化
16. 最接近的三数之和 代码 *课后作业
18. 四数之和 代码 *课后作业
2824. 统计和小于目标的下标对数目 代码 *课后作业
611. 有效三角形的个数 代码 *课后作业
相向双指针 2 11. 盛最多水的容器 代码
42. 接雨水 代码 额外讲了前后缀分解
同向双指针 滑动窗口 209. 长度最小的子数组 代码 最短
3. 无重复字符的最长子串 代码 最长
713. 乘积小于 K 的子数组 代码 方案数
1004. 最大连续 1 的个数 III 代码 *课后作业
1234. 替换子串得到平衡字符串 代码 *课后作业
1658. 将 x 减到 0 的最小操作数 代码 *课后作业
2962. 统计最大元素出现至少 K 次的子数组 代码 *课后作业
二分查找 34. 在排序数组中查找元素的第一个和最后一个位置 代码 三种写法
2529. 正整数和负整数的最大计数 代码 *课后作业
2300. 咒语和药水的成功对数 代码 *课后作业
275. H 指数 II 代码 *课后作业
二分查找 - 变形 162. 寻找峰值 代码
153. 寻找旋转排序数组中的最小值 代码
33. 搜索旋转排序数组 代码 两种方法
154. 寻找旋转排序数组中的最小值 II 代码 *课后作业
链表 - 反转系列 206. 反转链表 代码
92. 反转链表 II 代码
25. K 个一组翻转链表 代码
24. 两两交换链表中的节点 代码 *课后作业
445. 两数相加 II 代码 *课后作业
2816. 翻倍以链表形式表示的数字 代码 *课后作业
链表 - 快慢指针 876. 链表的中间结点 代码
141. 环形链表 代码
142. 环形链表 II 代码
143. 重排链表 代码
链表 - 删除系列 237. 删除链表中的节点 代码 脑筋急转弯
19. 删除链表的倒数第 N 个结点 代码 前后指针
83. 删除排序链表中的重复元素 代码
82. 删除排序链表中的重复元素 II 代码
二叉树与递归 - 深入理解 104. 二叉树的最大深度 代码 两种方法
二叉树与递归 - 灵活运用 100. 相同的树 代码
101. 对称二叉树 代码
110. 平衡二叉树 代码
199. 二叉树的右视图 代码
1026. 节点与其祖先之间的最大差值 代码 *课后作业
1080. 根到叶路径上的不足节点 代码 *课后作业
1110. 删点成林 代码 *课后作业
二叉树与递归 - 前序/中序/后序 98. 验证二叉搜索树 代码 三种方法
二叉树与递归 - 最近公共祖先 236. 二叉树的最近公共祖先 代码
235. 二叉搜索树的最近公共祖先 代码
1123. 最深叶节点的最近公共祖先 代码 *课后作业
二叉树 - BFS 102. 二叉树的层序遍历 代码 两种写法
103. 二叉树的锯齿形层序遍历 代码 两种写法
513. 找树左下角的值 代码
116. 填充每个节点的下一个右侧节点指针 代码 *课后作业
117. 填充每个节点的下一个右侧节点指针 II 代码 *课后作业
2415. 反转二叉树的奇数层 代码 *课后作业
2641. 二叉树的堂兄弟节点 II 代码 *课后作业
回溯 - 子集型 17. 电话号码的字母组合 代码 引入回溯概念用
78. 子集 代码 两种写法
131. 分割回文串 代码 两种写法
回溯 - 组合型与剪枝 77. 组合 代码 两种写法
216. 组合总和 III 代码 两种写法
22. 括号生成 代码 两种写法
回溯 - 排列型 46. 全排列 代码 精确计算搜索树的节点个数
51. N 皇后 代码
52. N 皇后 II 代码
动态规划 - 从记忆化搜索到递推 198. 打家劫舍 代码 包含空间优化
213. 打家劫舍 II 代码 *课后作业
0-1 背包 完全背包 至多/恰好/至少 494. 目标和 代码 包含空间优化
322. 零钱兑换 代码 包含空间优化
2915. 和为目标值的最长子序列的长度 代码 *课后作业
最长公共子序列 LCS 1143. 最长公共子序列 代码 包含空间优化
72. 编辑距离 代码 包含空间优化
最长递增子序列 LIS 300. 最长递增子序列 代码 包括贪心二分 + $O(1)$ 空间
1671. 得到山形数组的最少删除次数 代码 *课后作业
1626. 无矛盾的最佳球队 代码 *课后作业
状态机 DP 122. 买卖股票的最佳时机 II 代码
309. 买卖股票的最佳时机含冷冻期 代码
188. 买卖股票的最佳时机 IV 代码 变形:恰好/至少
714. 买卖股票的最佳时机含手续费 代码 *课后作业
区间 DP 516. 最长回文子序列 代码 包含空间优化
1039. 多边形三角剖分的最低得分 代码
1771. 由子序列构造的最长回文串的长度 代码 *课后作业
1000. 合并石头的最低成本 代码 *课后作业
树形 DP - 直径系列 543. 二叉树的直径 代码
124. 二叉树中的最大路径和 代码
2246. 相邻字符不同的最长路径 代码
687. 最长同值路径 代码 *课后作业
1617. 统计子树中城市之间最大距离 代码 *课后作业
2538. 最大价值和与最小价值和的差值 代码 *课后作业
树形 DP - 最大独立集 337. 打家劫舍 III 代码
1377. T 秒后青蛙的位置 代码 *课后作业
2646. 最小化旅行的价格总和 代码 *课后作业
树形 DP - 最小支配集 968. 监控二叉树 代码
单调栈 739. 每日温度 代码 两种写法
42. 接雨水 代码
901. 股票价格跨度 代码 *课后作业
1019. 链表中的下一个更大节点 代码 *课后作业
1944. 队列中可以看到的人数 代码 *课后作业
单调队列 239. 滑动窗口最大值 代码
2398. 预算内的最多机器人数目 代码 *课后作业
862. 和至少为 K 的最短子数组 代码 *课后作业
1499. 满足不等式的最大值 代码 *课后作业
2944. 购买水果需要的最少金币数 代码 *课后作业

其它尚未更新的 topic 请看 每日一题题解精选(已分类)