钰娘娘ynn的博客_LeetCode做题汇总

算法总结-最短距离和问题

最短距离和的求解典型问题合集，中位数法，前缀和法，割补法等

算法

leetcode

数据结构

i++

等差数列

原创 2022-11-13 00:12:50 219 阅读

算法题不等式计数问题常见解法-归并排序

归并排序解算法题O(nlogn)不等式数对数目

归并排序

i++

区间和

原创 2022-11-12 14:35:36 294 阅读

常见数据结构模板

一些算法的大致结构总结，以后都会更到这篇上

单调栈

二分答案

原创 2022-10-19 22:14:59 94 阅读

1483. 树节点的第 K 个祖先折半/倍增

1483. 树节点的第 K 个祖先折半/倍增两种解法

servlet

java

sql

父节点

i++

原创 2022-09-03 02:08:25 99 阅读

996. 正方形数组的数目状态压缩/回溯

996. 正方形数组的数目状态压缩、回溯

java

servlet

开发语言

数组

i++

原创 2022-08-28 00:00:35 45 阅读

1397. 找到所有好字符串 KMP+数位dp

1397. 找到所有好字符串 KMP+数位dp,超难数位dp! KMP+数位dp

leetcode

算法

职场和发展

字符串

字典序

原创 2022-08-28 00:00:34 70 阅读

307 周赛t4/85 双周赛t4复盘 6155/6159

307 周赛t4/85 双周赛t4复盘

java

算法

蓝桥杯

子段

数组

原创 2022-08-28 00:00:33 112 阅读

1377. T 秒后青蛙的位置 DFS

青蛙好像挺喜欢算法？青蛙又出题了！这一次是DFS！

深度优先

算法

父节点

子节点

商业

原创 2022-08-28 00:00:32 37 阅读

1932. 合并多棵二叉搜索树并查集+DFS

多个二叉搜索树合并

深度优先

算法

二叉搜索树

子节点

二叉树

原创 2022-08-28 00:00:26 94 阅读

1569. 将子数组重新排序得到同一个二叉查找树的方案数数学+DFS

1569. 将子数组重新排序得到同一个二叉查找树的方案数，力扣 2200+ 的难度，数学+DFS，二叉树好题

深度优先

算法

查找树

子树

数组

原创 2022-08-28 00:00:23 111 阅读

2380. 二进制字符串重新安排顺序需要的时间贪心

2380. 二进制字符串重新安排顺序需要的时间复盘

servlet

java

开发语言

字符串

商业

原创 2022-08-28 00:00:23 28 阅读

1499. 满足不等式的最大值堆/双端队列

算法

leetcode

职场和发展

出队

i++

原创 2022-08-28 00:00:21 50 阅读

768. 最多能完成排序的块 II 分治

768. 最多能完成排序的块 II ，链表的题都写完了，还剩一题，发现是很少写到的分治，拿来练一下也不错

算法

leetcode

c++

字符串

子序列

原创 2022-08-21 00:55:47 81 阅读

306周赛t4 6151. 统计特殊整数记忆化搜索

周赛t4: 1012. 至少有 1 位重复的数字（改）

java

开发语言

i++

商业

记忆化搜索

原创 2022-08-21 00:55:42 80 阅读

1944. 队列中可以看到的人数单调栈

servlet

java

mybatis

单调栈

数组

原创 2022-08-21 00:55:22 39 阅读

剑指 Offer II 039. 直方图最大矩形面积单调栈

剑指 Offer II 039. 直方图最大矩形面积单调栈，还是要练

java

servlet

开发语言

柱状图

数组

原创 2022-08-21 00:55:20 144 阅读

902. 最大为 N 的数字组合数位dp

servlet

java

开发语言

git

数位dp

原创 2022-08-21 00:25:49 96 阅读

600. 不含连续1的非负整数动态规划

600. 不含连续1的非负整数，数位 dp 小练习

动态规划

java

c++

二维

状态转移

原创 2022-08-21 00:25:40 54 阅读

面试题 17.06. 2出现的次数动态规划数位dp

面试题 17.06. 2出现的次数选择的次数

动态规划

面试

leetcode

数位dp

数位

原创 2022-08-21 00:10:36 30 阅读

剑指 Offer II 017. 含有所有字符的最短字符串滑动窗口

字符串滑窗匹配字符

servlet

java

开发语言

子字符串

字符串

原创 2022-08-14 00:01:29 134 阅读

2050. 并行课程 III 拓扑排序

servlet

java

开发语言

数组

有向无环图

原创 2022-08-14 00:01:27 1349 阅读

1815. 得到新鲜甜甜圈的最多组数状态压缩

1815. 得到新鲜甜甜圈的最多组数状态压缩，不等进制

算法

leetcode

动态规划

状态压缩

i++

原创 2022-08-14 00:01:24 93 阅读

975. 奇偶跳有序集合

java

数据结构

前端

数组

最小值

原创 2022-08-14 00:01:21 59 阅读

力扣84 双周赛 t4 6144 和力扣305周赛t4 6138

84双周赛 305周赛 t4 总结，贪心和动态规划

java

算法

开发语言

字符串

数组

原创 2022-08-14 00:01:19 71 阅读

【钰娘娘】1373. 二叉搜索子树的最大键值和 DFS

1373. 二叉搜索子树的最大键值和，梳理DFS返回信息是关键

算法

java

开发语言

子树

二叉搜索树

原创 2022-08-14 00:01:17 40 阅读

1349. 参加考试的最大学生数状态压缩

自己转载自己，状态压缩枚举子集

servlet

java

html

状态压缩

商业

转载 2022-08-14 00:01:14 85 阅读

力扣 2127. 参加会议的最多员工数拓扑剪枝与2360补充

内向基环树，2127,2360 联动，拓扑剪枝

剪枝

算法

机器学习

i++

分类讨论

原创 2022-08-07 00:59:09 89 阅读

1782. 统计点对的数目双指针

图+查询

算法

双指针

数组

无向图

原创 2022-08-07 00:59:02 265 阅读

924. 尽量减少恶意软件的传播前缀和

924. 尽量减少恶意软件的传播当做有向图解法，前缀和

java

servlet

jvm

恶意软件

i++

原创 2022-08-07 00:01:01 70 阅读

力扣周赛304 6135. 图中的最长环内向基环树

内向基环树重复访问处理

java

servlet

开发语言

sed

时间戳

原创 2022-08-07 00:01:00 115 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

别想太多，超越自己

算法总结-最短距离和问题

算法题不等式计数问题常见解法-归并排序

常见数据结构模板

1483. 树节点的第 K 个祖先折半/倍增

996. 正方形数组的数目状态压缩/回溯

1397. 找到所有好字符串 KMP+数位dp

307 周赛t4/85 双周赛t4复盘 6155/6159

1377. T 秒后青蛙的位置 DFS

1932. 合并多棵二叉搜索树并查集+DFS

1569. 将子数组重新排序得到同一个二叉查找树的方案数数学+DFS

2380. 二进制字符串重新安排顺序需要的时间贪心

1499. 满足不等式的最大值堆/双端队列

768. 最多能完成排序的块 II 分治

306周赛t4 6151. 统计特殊整数记忆化搜索

1944. 队列中可以看到的人数单调栈

剑指 Offer II 039. 直方图最大矩形面积单调栈

902. 最大为 N 的数字组合数位dp

600. 不含连续1的非负整数动态规划

面试题 17.06. 2出现的次数动态规划数位dp

剑指 Offer II 017. 含有所有字符的最短字符串滑动窗口

2050. 并行课程 III 拓扑排序

1815. 得到新鲜甜甜圈的最多组数状态压缩

975. 奇偶跳有序集合

力扣84 双周赛 t4 6144 和力扣305周赛t4 6138

【钰娘娘】1373. 二叉搜索子树的最大键值和 DFS

1349. 参加考试的最大学生数状态压缩

力扣 2127. 参加会议的最多员工数拓扑剪枝与2360补充

1782. 统计点对的数目双指针

924. 尽量减少恶意软件的传播前缀和

力扣周赛304 6135. 图中的最长环内向基环树