基础算法精讲·题目汇总

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

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

视频精讲	题目	代码	备注
相向双指针 1	167. 两数之和 II - 输入有序数组	代码
	15. 三数之和	代码	包含两个优化
	16. 最接近的三数之和	代码	*课后作业
	18. 四数之和	代码	*课后作业
	2824. 统计和小于目标的下标对数目	代码	*课后作业
	611. 有效三角形的个数	代码	*课后作业
相向双指针 2	11. 盛最多水的容器	代码
	42. 接雨水	代码	额外讲了前后缀分解
同向双指针滑动窗口	209. 长度最小的子数组	代码
	713. 乘积小于 K 的子数组	代码
	3. 无重复字符的最长子串	代码
	1004. 最大连续 1 的个数 III	代码	*课后作业
	1234. 替换子串得到平衡字符串	代码	*课后作业
	1658. 将 x 减到 0 的最小操作数	代码	*课后作业
二分查找 - 深入理解	34. 在排序数组中查找元素的第一个和最后一个位置	代码	三种写法
二分查找 - 习题课	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. 找树左下角的值	代码
回溯 - 子集型	17. 电话号码的字母组合	代码	引入回溯概念用
	78. 子集	代码	两种写法
	131. 分割回文串	代码	两种写法
回溯 - 组合型与剪枝	77. 组合	代码	两种写法
	216. 组合总和 III	代码	两种写法
	22. 括号生成	代码	两种写法
回溯 - 排列型	46. 全排列	代码	精确计算搜索树的节点个数
	51. N 皇后	代码
	52. N 皇后 II	代码
动态规划 - 从记忆化搜索到递推	198. 打家劫舍	代码	包含空间优化
	213. 打家劫舍 II	代码	*课后作业
0-1 背包完全背包至多/恰好/至少	494. 目标和	代码	包含空间优化
	322. 零钱兑换	代码	包含空间优化
最长公共子序列 LCS	1143. 最长公共子序列	代码	包含空间优化
	72. 编辑距离	代码	包含空间优化
最长递增子序列 LIS	300. 最长递增子序列	代码	包括贪心二分 + $O(1)$ 空间
	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. 链表中的下一个更大节点	代码	*课后作业

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

附：

qianyuzhuixin/AlgorithmLearning

基础算法精讲·题目汇总

简介

发行版

贡献者

近期动态

qianyuzhuixin/AlgorithmLearning .gitee-modal { width: 500px !important; }

基础算法精讲·题目汇总

简介

发行版

贡献者

近期动态

搜索帮助

qianyuzhuixin/AlgorithmLearning