- 博客(1116)
- 收藏
- 关注
RSS订阅
原创 [Mdp] lc516. 最长回文子序列(区间dp+状态定义+状态转移+好题)
二维 dp 下，不一定需要两个字符串，只需要有两个状态点，加上 选/不选 的问题下，就能 LCS 的状态细分、讨论的手段。本题是个很经典的区间 dp 问题，采用了 LCS 的状态转移讨论方式。区间dp 一道不错的练手题。
2024-09-16 20:32:06
488
原创 [Mdp] lc3290. 最高乘法得分(二维dp+状态定义+状态转移+LCS问题+好题+周赛415_2)
挺不错的题目，纠结了一会贪心解法，但是没有什么卵用，证明不出来，代码难写。还是老老实实回归到 dp 求解吧。简洁写法：更容易理解。
2024-09-15 13:31:04
1039
原创 [M二分答案] lc2576. 求出最多标记下标(二分答案+同向双指针+贪心)
本题还挺有意思的哈。有几种较为直观的贪心思路，却都是错误的。正解思路：二分答案，同向双指针。
2024-09-12 23:04:11
345
原创 【Python工具】Python 装饰器实现统计函数执行时长
业务基本代码堆积完毕了，部分流程需要调优，想着在几个关键执行路径上进行时间记录，类似 SQL 慢日志一样的方法，方便进行性能问题发现。了解了下，应该是采用装饰器实现是代码侵入最小，最为优雅的一种方式。
2024-09-11 17:46:50
514
原创 [Mdp] lc309. 买卖股票的最佳时机含冷冻期(状态机dp+股票买卖模型+经典问题)
强相关，在 状态机 dp 问题上是强相关的。贪心解在此就失效了。体会一下两者的不同。
2024-09-11 02:59:37
363
原创 [Mdp] lc1143. 最长公共子序列(lcs+模板题+经典题)
至于有一维优化版本，但不需要考虑这么多哈，重点在时间而非空间，暂时还没遇到非去卡空间的题目。纯模板题，两种讨论方式，不赘述。
2024-09-10 00:49:23
399
原创 [Mdp] lc198. 打家劫舍(记忆化搜索+dp)
记忆化搜索可以处理，是自顶向下进行枚举的，属于 递归。思路：dfs 记忆化搜索。动态规划，属于 递推。
2024-09-07 02:10:13
437
原创 [Mdfs] lc131. 分割回文串(子集型枚举+选不选+选不选细节+回文串预处理优化+dp枚举顺序+好题)
子集型回溯的拓展题目，看看如何进行问题转换。以及代码优化，很有价值的一道题目哈。for 循环枚举划分位置。
2024-09-05 02:18:08
1021
原创 [M排序] lc2860. 让所有学生保持开心的分组方法数(排序+贪心+简洁代码实现+思维)
官解中根据划分长度来考虑会更加合适，即：枚举分组长度为 0、1、2、3、…n 这样子更加合适。包含了这两种特殊的情况。，一开始直接根据下标考虑，直接从下标 0 开始判断，且最终直接来了个 i+1 的判断逻辑，遗漏了这两种情况。有一定的思考难度，不太好归类，就放到 思维 里面吧。具体证明，看靠前题解即可。描述起来有点困难，不赘述。代码实现上需要注意下，
2024-09-04 01:19:41
274
原创 [M二叉树] lc98. 验证二叉搜索树(dfs+多方法+前中后序+算法思维)
很经典的题目哈，之前只知道是一个有序序列判断就行了，也没有怎么去深究。灵神讲了三种方法，结合 前中后 序来进行题目处理，也是蛮不错的想法哈。
2024-09-02 00:52:14
1023
原创 [M滑动窗口] lc2024. 考试的最大困扰度(滑动窗口+问题转换)
【代码】[M滑动窗口] lc2024. 考试的最大困扰度(滑动窗口+问题转换)
2024-09-02 00:41:57
266
原创 [M滑动窗口] lc1004. 最大连续1的个数 III(滑动窗口+模板题)
【代码】[M滑动窗口] lc1004. 最大连续1的个数 III(滑动窗口+模板题)
2024-09-02 00:36:14
425
原创 [H贪心] lc3273. 对 Bob 造成的最少伤害(贪心+排序+推公式+双周赛138_4)
因为 tx 做的是除法运算，是会丢弃一部分值的。而如果直接和 damage[y] 乘起来的话，这部分值就会和 damage[y] 作用起来，再除以 power 的话，总量就会大很多，意义就不一样了，故报错。显然我们应该尽可能的将伤害高的先消掉，然后写完代码就会发现 WA 了。想太简单了，那就推推公式看看怎么回事吧。链接：https://leetcode.cn/circle/discuss/3bwuSH/view/bRKOj5/这里实现上有个注意点：我写的时候就遇到这个问题。样例通过，但又 WA 了一遍。
2024-09-01 01:25:06
968
原创 [M二叉树] lc199. 二叉树的右视图(dfs+自顶向下+好题)
【代码】[M二叉树] lc199. 二叉树的右视图(dfs+自顶向下+好题)
2024-08-31 15:39:56
415
原创 [M链表] lc237. 删除链表中的节点(链表删除+脑筋急转弯)
本题在我 21年 校招的时候好像还出现过哈哈，不过当时是口述的题目要求。算是一个脑筋急转弯问题吧。
2024-08-30 00:08:17
382
原创 [M链表] lc142. 环形链表 II(快慢指针+数学推导+基础题)
这个是很经典的题目哈，简单做的话，直接上哈希表就完事了。反正只会有一个环节点，但实际上背后隐藏着数学做法，可以尝试推导一下。
2024-08-29 00:23:52
363
原创 [M链表] lc92. 反转链表 II(反转链表+基础题)
反转链表的核心在于 a, b, c 起始位置及终止位置。反转链表的一个小变种，抓住核心即可。
2024-08-27 23:48:10
362
原创 [Mdfs] lc690. 员工的重要性(dfs+bfs+离线询问+问题拓展+基础题)
简单题目，直接 dfs 遍历子树每个节点，累加起来对应的值即可。当然，bfs 写法也非常直观，不赘述。
2024-08-27 01:20:43
445
原创 [M二分] lc153. 寻找旋转排序数组中的最小值(二分+边界情况+好题)
这也提示我们一个技巧，可以通过一定的边界、情况的特判，将这些易出错的点特殊处理，再去考虑主体代码的实现。一道不错的二分题目。有两种写法，但两种写法的边界情况各不相同，需要考虑清楚。
2024-08-27 01:02:19
328
原创 [M模拟] lc3265. 统计近似相等数对 I(模拟+代码实现+分类讨论+周赛412_2)
上面的模拟情况多，容易错…这场周赛并没有参加，补下题。
2024-08-25 17:58:32
821
原创 [Mdfs] lc698. 划分为k个相等的子集(剪枝优化+经典题+好题)
本题十分经典、重要。4 大剪枝方法缺一不可。具体的剪枝方法正确性的证明可以去看看。
2024-08-25 05:03:10
432
原创 [数学建模][2018年A 模拟练习][层次分析法、主成分分析法] 5. 深圳市人才吸引力评价
这是我第一次参加校赛、参加数学建模时的一篇论文。当时只是将所学内容进行了一个简单练习。关注点在于：层次分析法、主成分分析法及论文的写作排版。论文、数据、程序 也都在。如果需要的话，购买专栏后私信我即可。PS：本篇论文适合当一个简单的课后作业提交，不适合各类比赛提交。截图啥的，没有截太多，需要论文的话，私信我即可。title 有敏感信息，我暂时也不想改名，就打码处理了。
2024-08-24 14:03:32
45
算法题单-适用ACM、NOI、NOIP训练
2023-08-13
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人