会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
WrRan
博客园
首页
新随笔
联系
订阅
管理
随笔 - 97
文章 - 0
评论 - 0
阅读 -
1041
合集-LeetCode 动态规划
135. 分发糖果
摘要:题目链接 135. 分发糖果 思路 动态规划 题解链接 动态规划,计算最长递减序列 关键点 识别出:发放的糖果的数量实质上需要找到“最长递增子串”的长度 时间复杂度
O
(
n
)
空间复杂度
O
(
n
)
代码实现: class Solution: def candy(self, ratin
阅读全文
posted @
2024-09-14 00:03
WrRan
阅读(8)
评论(0)
推荐(0)
编辑
公告
昵称:
WrRan
园龄:
9年8个月
粉丝:
0
关注:
0
+加关注
<
2025年3月
>
日
一
二
三
四
五
六
23
24
25
26
27
28
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
合集
LeetCode Weekly - 414(4)
LeetCode Weekly - 413(3)
LeetCode 二分法(17)
LeetCode 链表(12)
LeetCode 树(11)
LeetCode 树形DP(1)
LeetCode Trie树(1)
LeetCode 入门DP(16)
LeetCode 滑动窗口(2)
LeetCode 动态规划(1)
numpy-ml(2)
LeetCode Weekly - 416(4)
LeetCode Weekly - 400(4)
可微操作(1)
The Alberta Plan(3)
随笔分类
LeetCode(87)
Python(1)
机器学习(3)
人工智能培养体系(1)
数学(1)
意见(4)
随笔档案
2024年10月(4)
2024年9月(93)
文章分类
数学(0)
阅读排行榜
1. 可微TopK算子(136)
2. 正交多项式(114)
3. "The Bitter Lesson" from Rich Sutton(31)
4. 3297. 统计重新排列后包含另一个字符串的子字符串数目 I(29)
5. 人工智能培养体系(24)
点击右上角即可分享