![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode做题汇总
文章平均质量分 71
钰娘娘
学多了感觉有点玄乎,终极问题都回到XX的原理是什么,于是层层dfs,有点探索世界本源的意思了,有点修炼至神的味道。程序员果然是新时代的创始神。
展开
-
算法总结-最短距离和问题
最短距离和的求解典型问题合集,中位数法,前缀和法,割补法等原创 2022-11-08 10:24:04 · 4349 阅读 · 1 评论 -
1724. 检查边长度限制的路径是否存在 II 并查集
并查集,离线、在线、快照原创 2022-09-27 20:11:39 · 486 阅读 · 0 评论 -
6191. 好路径的数目 并查集
并查集,如何求局部最大值并且对最大值计数?原创 2022-09-25 21:25:13 · 540 阅读 · 0 评论 -
391. 完美矩形 扫描线
扫描线,完美矩形原创 2022-09-17 21:05:39 · 362 阅读 · 0 评论 -
1851. 包含每个查询的最小区间 扫描线/优先队列
扫描线和堆解决包含查询最小区间原创 2022-09-16 21:01:52 · 424 阅读 · 0 评论 -
2407. 最长递增子序列 II 线段树
线段树求最长递增k约束序列原创 2022-09-14 17:31:08 · 478 阅读 · 0 评论 -
862. 和至少为 K 的最短子数组 二分+栈思想/双端队列+滑窗
862. 和至少为 K 的最短子数组原创 2022-09-06 15:24:58 · 252 阅读 · 0 评论 -
1363. 形成三的最大倍数 贪心
形成3的倍数,贪心原创 2022-09-05 21:36:51 · 273 阅读 · 0 评论 -
86双周t4 6143. 预算内的最多机器人数目 周赛309 t4 6170. 会议室 III
86双周,309周赛t4总结原创 2022-09-04 21:00:20 · 257 阅读 · 0 评论 -
1632. 矩阵转换后的秩 并查集+排序
1632. 矩阵转换后的秩,并查集+排序原创 2022-09-03 20:32:56 · 372 阅读 · 0 评论 -
1766. 互质树 DFS+桶
1766. 互质树 DFS+桶,这题有点意思原创 2022-09-01 20:47:20 · 404 阅读 · 1 评论 -
1516. 移动 N 叉树的子树 DFS
1516. 移动 N 叉树的子树 DFS,倒猜题目,这是玩笑么?原创 2022-08-30 20:45:38 · 373 阅读 · 0 评论 -
1483. 树节点的第 K 个祖先 折半/倍增
1483. 树节点的第 K 个祖先 折半/倍增 两种解法原创 2022-08-29 20:57:11 · 251 阅读 · 0 评论 -
第 308 场周赛 t4 6163. 给定条件下构造矩阵 拓扑排序
第 308 场周赛 t4 给定条件下构造矩阵 拓扑排序原创 2022-08-28 21:50:20 · 523 阅读 · 1 评论 -
1739. 放置盒子 贪心
三维贪心,前缀和的前缀和原创 2022-08-27 21:32:57 · 267 阅读 · 0 评论 -
1932. 合并多棵二叉搜索树 并查集+DFS
多个二叉搜索树合并原创 2022-08-26 21:40:38 · 303 阅读 · 0 评论 -
1377. T 秒后青蛙的位置 DFS
青蛙好像挺喜欢算法?青蛙又出题了!这一次是DFS!原创 2022-08-25 21:18:31 · 319 阅读 · 0 评论 -
996. 正方形数组的数目 状态压缩/回溯
996. 正方形数组的数目 状态压缩、回溯原创 2022-08-24 21:34:35 · 258 阅读 · 0 评论 -
2380. 二进制字符串重新安排顺序需要的时间 贪心
2380. 二进制字符串重新安排顺序需要的时间 复盘原创 2022-08-23 21:02:05 · 322 阅读 · 1 评论 -
1569. 将子数组重新排序得到同一个二叉查找树的方案数 数学+DFS
1569. 将子数组重新排序得到同一个二叉查找树的方案数,力扣 2200+ 的难度,数学+DFS,二叉树好题原创 2022-08-22 21:44:10 · 214 阅读 · 0 评论 -
307 周赛t4/85 双周赛t4复盘 6155/6159
307 周赛t4/85 双周赛t4复盘原创 2022-08-21 19:50:16 · 201 阅读 · 0 评论 -
1397. 找到所有好字符串 KMP+数位dp
1397. 找到所有好字符串 KMP+数位dp,超难数位dp! KMP+数位dp原创 2022-08-20 17:40:16 · 1309 阅读 · 1 评论 -
902. 最大为 N 的数字组合 数位dp
902. 最大为 N 的数字组合 数位dp原创 2022-08-19 20:25:02 · 200 阅读 · 0 评论 -
600. 不含连续1的非负整数 动态规划
600. 不含连续1的非负整数,数位 dp 小练习原创 2022-08-18 20:56:09 · 254 阅读 · 0 评论 -
面试题 17.06. 2出现的次数 动态规划 数位dp
面试题 17.06. 2出现的次数 选择的次数原创 2022-08-17 20:38:46 · 198 阅读 · 0 评论 -
1944. 队列中可以看到的人数 单调栈
1944. 队列中可以看到的人数 单调栈原创 2022-08-16 20:50:25 · 262 阅读 · 1 评论 -
剑指 Offer II 039. 直方图最大矩形面积 单调栈
剑指 Offer II 039. 直方图最大矩形面积 单调栈,还是要练原创 2022-08-15 17:33:14 · 154 阅读 · 1 评论 -
306周赛t4 6151. 统计特殊整数 记忆化搜索
周赛t4: 1012. 至少有 1 位重复的数字(改)原创 2022-08-14 22:11:41 · 230 阅读 · 1 评论 -
768. 最多能完成排序的块 II 分治
768. 最多能完成排序的块 II ,链表的题都写完了,还剩一题,发现是很少写到的分治,拿来练一下也不错原创 2022-08-13 20:48:23 · 169 阅读 · 0 评论 -
剑指 Offer II 017. 含有所有字符的最短字符串 滑动窗口
字符串滑窗匹配字符原创 2022-08-12 17:21:24 · 155 阅读 · 0 评论 -
2050. 并行课程 III 拓扑排序
2050. 并行课程 III 拓扑排序原创 2022-08-11 20:40:13 · 301 阅读 · 0 评论 -
1815. 得到新鲜甜甜圈的最多组数 状态压缩
1815. 得到新鲜甜甜圈的最多组数 状态压缩,不等进制原创 2022-08-10 21:45:10 · 192 阅读 · 0 评论 -
1499. 满足不等式的最大值 堆/双端队列
1499. 满足不等式的最大值 堆/双端队列原创 2022-08-09 21:08:52 · 1202 阅读 · 0 评论 -
975. 奇偶跳 有序集合
975. 奇偶跳 有序集合原创 2022-08-08 21:49:32 · 137 阅读 · 0 评论 -
力扣84 双周赛 t4 6144 和力扣305周赛t4 6138
84双周赛 305周赛 t4 总结,贪心和动态规划原创 2022-08-07 22:02:28 · 170 阅读 · 0 评论 -
【钰娘娘】1373. 二叉搜索子树的最大键值和 DFS
1373. 二叉搜索子树的最大键值和,梳理DFS返回信息是关键原创 2022-08-06 20:49:53 · 200 阅读 · 0 评论 -
1467. 两个盒子中球的颜色数相同的概率 数学+DFS
1467. 两个盒子中球的颜色数相同的概率 数学+DFS原创 2022-08-05 21:33:40 · 408 阅读 · 0 评论 -
1349. 参加考试的最大学生数 状态压缩
自己转载自己,状态压缩 枚举子集转载 2022-08-04 19:55:00 · 167 阅读 · 0 评论 -
2003. 每棵子树内缺失的最小基因值 DFS
2003. 每棵子树内缺失的最小基因值 DFS,需要额外调优原创 2022-08-03 22:38:55 · 192 阅读 · 0 评论 -
924. 尽量减少恶意软件的传播 前缀和
924. 尽量减少恶意软件的传播 当做有向图解法,前缀和原创 2022-08-02 20:45:09 · 242 阅读 · 0 评论