Skip to content

SeeYouStellar/FuckAlgorithm

Repository files navigation

LeetCode language language

LeetCode 代码和题解集合

1. BFS

2. DFS

3. BinarySearch

笔记
lc6929 数组的最大美丽值 最大连续子串
lc34 二分及其越界判断
lc33 非严格递增二分

最大值最小化/最小值最大化问题

笔记
lc2560 打家劫舍 IV 最大值最小化问题+DP

4. TwoPointers

笔记
lc6954 统计和小于目标的下标对数目 排序+双指针
lc2831 找出最长等值子数组 分组+双指针
lc15 三树之和 双指针
lc763 划分字母区间 双指针+贪心
lc11 盛最多水的容器 双指针

5. BranchBound

6. DP

笔记
lc1911 最大子序列交替和 股票买卖问题类型
lc5 最长回文子串 回文问题类型1CPP版本
lc647 回文子串 回文问题类型2
lc53 最大子数组和 最大子串和问题母题
LCS/LIS
lc918 环形子数组的最大和 最大子串问题2
1289. 下降路径最小和 II 二维DP及其空间/时间复杂度优化-数组压缩
lc2830 销售利润最大化 排序+二分+DP
lc1235 规划兼职工作 排序+二分+DP
lc2008 出租车的最大盈利 排序+二分+DP
lc416 分割等和子集 01背包问题
lc322 零钱兑换 完全背包问题
lc518 零钱兑换II 完全背包问题
lc279完全平方数 完全背包问题
lc337 打家劫舍 III TreeDP
lc834 树中距离之和 TreeDP
lc823 带因子的二叉树 排序+哈希表+树形DP
lc42 接雨水 一维DP
lc139 单词拆分 字符串DP
lc32 最长有效括号 括号匹配类DP

打家劫舍专题(力扣)

笔记
lc198 打家劫舍 I DP
lc213 打家劫舍 II DP
lc337 打家劫舍 III TreeDP
lc2560 打家劫舍 IV 最大值最小化问题+DP

7. Graph

8. Tree

Binary Tree

笔记
lc979 在二叉树中分配硬币 📝
lc230 二叉搜索树中第K小的元素 中序遍历
lc114 二叉树展开为链表 二叉树+链表+旋转
lc236 二叉树的最近公共祖先 二叉树+分类讨论
lc98 验证二叉搜索树 BST特性

PathSum 专题

笔记
lc437 路径总和 III 前缀和+二叉树
lc112 路径总和 I 递归+二叉树
lc113 路径总和 II 递归+二叉树

9. 基础数据结构

10. PrefixSum

笔记
lc560 和为 K 的子数组 前缀和+哈希
lc974 和可被 K 整除的子数组 前缀和+哈希+取模
lc523 连续的子数组和 前缀和+哈希+取模+长度限制
lc525 连续数组 前缀和+哈希+取模
lc2845 统计趣味子数组的数目 前缀和+哈希+取模
lc437 路径总和 III 前缀和+二叉树

11. Sort

笔记
lc207. 课程表 拓扑排序
lc210 课程表 II 拓扑排序
lc1462 课程表 IV 拓扑排序

12. BitOperation

13. KMP

14. Brain Teaser(脑筋急转弯)

笔记
lc9 回文数 📝
lc2780 合法分割的最小下标 证明题

15. Mutithread

16. 单调队列/单调栈

单调队列

笔记
lc918 环形子数组的最大和 单调递增队列
lc239 滑动窗口最大值 模板题
lc862 和至少为 K 的最短子数组 单调递增队列
lc1499 满足不等式的最大值 单调递减队列
lc2831 找出最长等值子数组 双端队列

单调栈

笔记

17. 高级数据结构

笔记
lc2208 将数组和减半的最少操作次数 贪心+优先队列
大顶堆(优先队列)手动实现模板
c++STL优先队列模板
lc23 合并 K 个升序链表 优先队列+链表
lc155 最小栈 辅助栈

18. 模拟

笔记
lc722 删除注释 栈模拟
lc24 两两交换链表中的节点 链表模拟

19. 哈希

笔记
lc2834 找出美丽数组的最小和 哈希+证明
lc1222 可以攻击国王的皇后 哈希
lc49 字母异位词分组 哈希+模拟

20. 贪心

笔记
lc1921 消灭怪物的最大数量 贪心+排序

21. 链表

笔记
lc21 合并两个有序链表 原地合并链表
lc234 回文链表 反转链表+快慢指针
lc19 删除链表的倒数第 N 个结点 快慢指针
lc138 随机链表的复制 哈希+链表
lc148 排序链表 快慢指针+归并排序+链表

ACWing 算法基础课打卡题

1. 基础算法

题目清单: Alt text 代码: code

2. 数据结构

Alt text