LeetCode135. 分发糖果

莱莱  金牌会员 | 2024-7-25 15:58:22 | 显示全部楼层 | 阅读模式
打印 上一主题 下一主题

主题 888|帖子 888|积分 2664

标题链接:https://leetcode.cn/problems/candy/description/

标题叙述:

n 个孩子站成一排。给你一个整数数组 ratings 表示每个孩子的评分。
你需要按照以下要求,给这些孩子分发糖果:
每个孩子至少分配到 1 个糖果。
相邻两个孩子评分更高的孩子会获得更多的糖果。
请你给每个孩子分发糖果,计算并返回需要准备的 最少糖果数目 。
示例 1:

输入:ratings = [1,0,2]
输出:5
解释:你可以分别给第一个、第二个、第三个孩子分发 2、1、2 颗糖果。
示例 2:

输入:ratings = [1,2,2]
输出:4
解释:你可以分别给第一个、第二个、第三个孩子分发 1、2、1 颗糖果。
第三个孩子只得到 1 颗糖果,这满足题面中的两个条件。
提示:


n == ratings.length
1 ratings[i+1]){                //这里得注意了,大概我们比右边的孩子评分高,但是我们大概本来就比右边孩子                //糖果的数量+1就要多,因此我们需要对本来我们糖果的数量和右边孩子糖果的数量+1                //这两个值取一个最大的。                candycount=max(candycount[i+1]+1,candycount);            }        }        //最后把全部孩子的糖果加起来就行        int result=0;        for(int a:candycount) result+=a;        return result;    }};[/code]思索与总结:

这道标题实际上告诉我们一个道理,当我们有左右两个边界需要处理时,我们一定不能同时分身两个边界,如许就会顾此失彼!最后的结果就是两边都得不到想要的结果。
如果这篇文章帮助到你了的话,能不能动动小指头点个推荐呢?你的推荐就是我更新的最大动力!

免责声明:如果侵犯了您的权益,请联系站长,我们会及时删除侵权内容,谢谢合作!更多信息从访问主页:qidao123.com:ToB企服之家,中国第一个企服评测及商务社交产业平台。
回复

使用道具 举报

0 个回复

倒序浏览

快速回复

您需要登录后才可以回帖 登录 or 立即注册

本版积分规则

莱莱

金牌会员
这个人很懒什么都没写!
快速回复 返回顶部 返回列表