![](https://img-blog.csdnimg.cn/20190927151043371.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
贪心策略
文章平均质量分 54
算法# 贪心策略
不容君子
这个作者很懒,什么都没留下…
展开
-
Leetcode 376.摆动序列
如果连续数字之间的差严格地在正数和负数之间交替,则数字序列称为。第一个差(如果存在的话)可能是正数或负数。仅有一个元素或者含两个不等元素的序列也视作摆动序列。例如,[1, 7, 4, 9, 2, 5] 是一个 摆动序列 ,因为差值 (6, -3, 5, -7, 3) 是正负交替出现的。相反, [1, 4, 7, 2, 5] 和 [1, 7, 4, 5, 5] 不是摆动序列,第一个序列是因为它的前两个差值都是正数,第二个序列是因为它的最后一个差值为零。原创 2023-03-23 22:35:13 · 167 阅读 · 0 评论 -
Leetcode 300. 最长递增子序列
【代码】Leetcode 300. 最长递增子序列。原创 2023-01-14 20:51:07 · 65 阅读 · 0 评论 -
Leetcode 135. 分发糖果
注意到在上图中,对于第三个同学,他既可以被认为是属于绿色的升序部分,也可以被认为是属于蓝色的降序部分。因为他同时比两边的同学评分更高。注意到糖果总是尽量少给,且从 11 开始累计,每次要么比相邻的同学多给一个,要么重新置为 11。而高度也不一定一定是升序,也可能是…其中相同颜色的柱状图的高度总恰好为 1,2,3 …原创 2022-12-12 17:25:07 · 104 阅读 · 0 评论