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