![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
【力扣 刷题】
接深度学习联系丝信
这个作者很懒,什么都没留下…
展开
-
【LeetCode 热题 100】动态规划 专题(动态规划 ==> 找子问题!)
动态规划 前向递推 (不一定每次都要后向思考,前向思考更简单!)+ 字符串哈希, O( n ^ 2)字符串比较也需要O(len(s))的时间,可用 字符串哈希优化!不需要从1开始枚举, 从j, j * j, 时间复杂度。q[i] : 长度为i 的 最小值 q[i]算法1:常规动态规划,原创 2023-09-02 17:03:42 · 355 阅读 · 0 评论 -
【刷题分类整理】O(n) 单调队列,附题单
题解from 灵神: https://leetcode.cn/problems/max-value-of-equation/solution/on-dan-diao-dui-lie-fu-ti-dan-pythonjava-hhrr/每个元素只会入队和出队一次,因此总的时间复杂度为O(n)使用单调递增队列和单调递减队列维护区间的最大值和最小值。忘记单调队列的朋友可以再回去看一下239。根据差值处理deque即可。原创 2023-07-21 23:20:40 · 67 阅读 · 0 评论 -
【刷题记录】leetcode 剑指 Offer(第 2 版)【12-18】
刷题地址: https://leetcode.cn/problem-list/xb9nqhhg/原创 2023-03-31 21:34:23 · 122 阅读 · 0 评论 -
【刷题记录】leetcode 剑指 Offer(第 2 版)【03-11】
刷题地址: https://leetcode.cn/problem-list/xb9nqhhg/原创 2023-03-31 19:34:04 · 234 阅读 · 0 评论 -
【刷题】力扣周赛题目总结
https://leetcode.cn/circle/discuss/WR1MJP/个人冲击第四题:原创 2023-01-13 15:48:24 · 260 阅读 · 0 评论 -
【力扣刷题】动态规划 题单
力扣动态规划题单原创 2022-11-25 00:08:23 · 144 阅读 · 0 评论 -
【力扣刷题】子数组 题单
【代码】【力扣刷题】子数组 题单。原创 2022-11-24 22:12:34 · 100 阅读 · 0 评论