分发糖果题目:老师想给孩子们分发糖果,有 N 个孩子站成了一条直线,老师会根据每个孩子的表现
原创 2023-06-15 14:16:01
12阅读
老师想给孩子们分发糖果,有 N 个孩子站成了一条直线,老师会根据每个孩子的表现,预先给他们评分。 你需要按照以下要求,帮助老师给这些孩子分发糖果: 每个孩子至少分配到 1 个糖果。 评分更高的孩子必须比他两侧的邻位孩子获得更多的糖果。 那么这样下来,老师至少需要准备多少颗糖果呢? 来源:力扣(Lee ...
转载 2021-10-29 09:50:00
94阅读
2评论
点此查看官方详细题解class Solution { public boolean canPlac
原创 2022-07-29 06:39:35
36阅读
1. 题目 2. 解答 初始化左序奖赏全为 1,从左往右遍历,如果右边的人评分比左边高,右边奖赏比左边奖赏增 1。 初始化右序奖赏全为 1,从右往左遍历,如果左边的人评分比右边高,左边奖赏比右边奖赏增 1。 左序奖赏和右序奖赏的最大值就是该孩子的最终奖赏值。 c class Solution { p
原创 2021-06-10 10:31:50
618阅读
老师想给孩子们分发糖果,有 N个孩子站成了一条直线,老师会根据每个孩子的表现,预先给他们评分。你需要按照以下要求,帮助老师给这些孩子分发糖果:每个孩子至少分配到 1 个糖果。评分更高的孩子必须比他两侧的邻位孩子获得更多的糖果。那么这样下来,老师至少需要准备多少颗糖果呢?示例1:输入:[1,0,2]输出:5解释:你可以分别给这三个孩子分发 2、1、2 颗糖果。示例2:输入:[1,2,2]输出:4解释:你可以分别给这三个孩子分发 1、2、1 颗糖果。 第...
原创 2023-03-02 18:52:12
55阅读
135. 分发糖果老师想给孩子们分发糖果,有...
原创 2021-07-13 10:24:26
71阅读
135. 分发糖果老师想给孩子们分发糖果,有...
转载 2020-02-21 14:52:00
44阅读
2评论
...
转载 2020-02-21 14:52:00
28阅读
2评论
...
原创 2021-07-13 10:24:25
25阅读
...
原创 2021-07-13 10:24:26
93阅读
135. 分发糖果老师想给孩子们分发糖果,有...
转载 2020-02-21 14:52:00
61阅读
2评论
...
转载 2020-02-21 14:52:00
40阅读
老师想给孩子们分发糖果,有 N 个孩子站成了一条直线,老师会根据每个孩子的表现,预先给他们评分。 你需要按照以下要求,帮助老师给这些孩子分发糖果: 每个孩子至少分配到 1 个糖果。相邻的孩子中,评分高的孩子必须获得更多的糖果。那么这样下来,老师至少需要准备多少颗糖果呢? 示例 1: 输入: [1,0
转载 2020-12-24 09:12:00
91阅读
2评论
【代码】135. 分发糖果
原创 2023-01-07 00:24:16
44阅读
135. 分发糖果老师想给孩子们分发糖果,有...
转载 2020-02-21 14:52:00
31阅读
2评论
...
转载 2020-02-21 14:52:00
57阅读
2评论
...
转载 2020-02-21 14:52:00
43阅读
2评论
...
转载 2020-02-21 14:52:00
61阅读
Leetcode 135. 分发糖果
转载 2021-07-20 09:14:00
373阅读
2评论
欢迎点击「算法与编程之美」↑关注我们!本文首发于微信公众号:"算法与编程之美",欢迎关注,及时了解更多此系列文章。欢迎加入团队圈子!与作者面对面!直接点击!问题描述分发糖...
原创 2022-02-11 14:22:44
331阅读
  • 1
  • 2
  • 3
  • 4
  • 5