首页
学习
活动
专区
工具
TVP
发布
您找到你想要的搜索结果了吗?
是的
没有找到

分发糖果

你需要按照以下要求,给这些孩子分发糖果: 每个孩子至少分配到 1 个糖果。 相邻两个孩子评分更高的孩子会获得更多的糖果。 请你给每个孩子分发糖果,计算并返回需要准备的 最少糖果数目 。...第三个孩子只得到 1 颗糖果,这满足题面中的两个条件。 思路及解法 我们可以将「相邻的孩子中,评分高的孩子必须获得更多的糖果」这句话拆分为两个规则,分别处理。    ...左规则:当 时, 号学生的糖果数量将比 号孩子的糖果数量多。     右规则:当 时,iii 号学生的糖果数量将比 号孩子的糖果数量多。...我们遍历该数组两次,处理出每一个学生分别满足左规则或右规则时,最少需要被分得的糖果数量。每个人最终分得的糖果数量即为这两个数量的最大值。...具体地,以左规则为例:我们从左到右遍历该数组,假设当前遍历到位置 ,如果有 那么 号学生的糖果数量将比 号孩子的糖果数量多,我们令 即可,否则我们令 。

12730

135.分发糖果

题目 老师想给孩子们分发糖果,有 N 个孩子站成了一条直线,老师会根据每个孩子的表现,预先给他们评分。 你需要按照以下要求,帮助老师给这些孩子分发糖果: 每个孩子至少分配到 1 个糖果。...相邻的孩子中,评分高的孩子必须获得更多的糖果。 那么这样下来,老师至少需要准备多少颗糖果呢? 示例 1: 输入: [1,0,2] 输出: 5 解释: 你可以分别给这三个孩子分发 2、1、2 颗糖果。...示例 2: 输入: [1,2,2] 输出: 4 解释: 你可以分别给这三个孩子分发 1、2、1 颗糖果。 第三个孩子只得到 1 颗糖果,这已满足上述两个条件。...题解 我们首先给每一个小朋友都发糖果,保证每位喜至少分配到一个糖果; 从左到右遍历,考虑右边的小朋友比左边小朋友排名高的情况,此时更新为 candy[i] = candy[i - 1] + 1,暂时不考虑左边比右边高的情况

49920

糖果

题目描述 给定一个偶数长度的数组,其中不同的数字代表着不同种类的糖果,每一个数字代表一个糖果。你需要把这些糖果平均分给一个弟弟和一个妹妹。返回妹妹可以获得的最大糖果的种类数。...这样使妹妹获得糖果的种类数最多。示例 2 : 输入: candies = [1,1,2,3] 输出: 2 解析: 妹妹获得糖果[2,3],弟弟获得糖果[1,1],妹妹有两种不同的糖果,弟弟只有一种。...思路 由于糖果是偶数,并且我们只需要做到两个人糖果数量一样即可。 考虑两种情况: ?...如果糖果种类大于n / 2(糖果种类数为n),妹妹最多可以获得的糖果种类应该是 n/2(因为妹妹只有n / 2个糖)....糖果种类数小于n / 2, 妹妹能够得到的糖果种类可以是糖果的种类数(糖果种类本身就这么多). 因此我们发现,妹妹能够获得的糖果种类的制约因素其实是糖果种类数。

34130

【分发糖果】【加密解密】

你需要按照以下要求,帮助老师给这些孩子分发糖果: 每个孩子至少分配到 1 个糖果。 相邻的孩子中,评分高的孩子必须获得更多的糖果。 那么这样下来,老师至少需要准备多少颗糖果呢?...示例 2: 输入: [1,2,2] 输出: 4 解释: 你可以分别给这三个孩子分发 1、2、1 颗糖果。 第三个孩子只得到 1 颗糖果,这已满足上述两个条件。...这样,这两名学生之间的糖果分配目前是正确的。...最终,我们可以把 candiescandies 数组中所有糖果数目加起来,得到要求数目最少的糖果数。...+ 1left2right[i]=left2right[i−1]+1,这是因为在每次更新前,当前学生的糖果数一定小于等于他左邻居的糖果数。

66650

分发糖果

老师想给孩子们分发糖果,有 N 个孩子站成了一条直线,老师会根据每个孩子的表现,预先给他们评分。 你需要按照以下要求,帮助老师给这些孩子分发糖果: 每个孩子至少分配到 1 个糖果。...评分更高的孩子必须比他两侧的邻位孩子获得更多的糖果。 那么这样下来,老师至少需要准备多少颗糖果呢?...示例 1: 输入:[1,0,2] 输出:5 解释:你可以分别给这三个孩子分发 2、1、2 颗糖果。...示例 2: 输入:[1,2,2] 输出:4 解释:你可以分别给这三个孩子分发 1、2、1 颗糖果。 第三个孩子只得到 1 颗糖果,这已满足上述两个条件。 ?...candy(int[] ratings) { /** 动态规划思想,首先都赋值为1 ,然后去同时满足最左最右原则, 取最大值作为老师要给当前人准备最少的糖果

34920

如何制作糖果标签

马上要新年了,每家每户都会准备一些糖果糖果在春节已经是一种不可缺少的小零食了。...现在的糖果种类真是五花八门,各种口味都有,细心的朋友在购买时还会关注外包装上关于产品的一些介绍,比如产品的配料,存储条件,营养成分等。由此可见标签对于一个产品的重要性。...下面我们就一起来看看糖果标签是如何制作的。   首先启动条码标签软件,新建一个标签并设置标签的尺寸。这个尺寸您可以根据自己的需要进行设置。点击软件右侧的选择其它背景图片, 给标签添加一个背景图。...02.jpg   点击二维码,在标签上添加一个二维码,在编辑数据处添加网址,您也可以根据自己的需要添加数据, 03.jpg   糖果标签就制作完成了,点击打印预览,设置标签排版和标签数量就可以开始打印了...04.jpg   以上就是糖果标签的制作方法,标签对于一款产品是非常重要的。人们可以从一个小小的标签上直观地了解到这款产品的价值和用途。

85410

P3275 糖果

题目描述 幼儿园里有N个小朋友,lxhgww老师现在想要给这些小朋友们分配糖果,要求每个小朋友都要分到糖果。...但是小朋友们也有嫉妒心,总是会提出一些要求,比如小明不希望小红分到的糖果比他的多,于是在分配糖果的时候,lxhgww需要满足小朋友们的K个要求。...幼儿园的糖果总是有限的,lxhgww想知道他至少需要准备多少个糖果,才能使得每个小朋友都能够分到糖果,并且满足小朋友们所有的要求。 输入输出格式 输入格式: 输入的第一行是两个整数N,K。...如果X=1, 表示第A个小朋友分到的糖果必须和第B个小朋友分到的糖果一样多;如果X=2, 表示第A个小朋友分到的糖果必须少于第B个小朋友分到的糖果;如果X=3, 表示第A个小朋友分到的糖果必须不少于第B...个小朋友分到的糖果;如果X=4, 表示第A个小朋友分到的糖果必须多于第B个小朋友分到的糖果;如果X=5, 表示第A个小朋友分到的糖果必须不多于第B个小朋友分到的糖果; 输出格式: 输出一行,表示lxhgww

62570

Python|贪心的分发糖果

问题描述 分发糖果(力扣135): 老师想给孩子们分发糖果,有N个孩子站成了一条直线,老师会根据每个孩子的表现,预先给他们评分。...你需要按照以下要求,帮助老师给这些孩子分发糖果: 每个孩子至少分配到 1 个糖果。 相邻的孩子中,评分高的孩子必须获得更多的糖果。 那么这样下来,老师至少需要准备多少颗糖果呢?...示例 2: 输入: [1,2,2] 输出: 4 解释: 你可以分别给这三个孩子分发 1、2、1 颗糖果。 解决方案 规则:相邻的孩子中,评分高的孩子必须获得更多的糖果。...要注意的是:满足规则且糖果总数最少的情况下,相邻的两个评分相同的孩子得到的糖果数量是不同的(比如上面的示例2)。...这样先找从左到右满足规则最少的糖果,再找从右到左的,最后取两边都满足的值,也就是最大值,然后相加之和就是所求最少糖果总数。

65510
领券