leetcode135 分糖果

力扣135

（1)计算每一个元素的左坡度：

比左边相邻的元素大，左坡度就等于左边相邻元素的坡度+1

不比左边相邻的元素大，左坡度就等于0

(2)同理计算每一个元素的右坡度：

比右边相邻的元素大，右坡度就等于右边相邻元素的坡度+1

不比右边相邻的元素大，右坡度就等于0

（3）每个位置除了固定得到的1块糖果，额外应该分得的糖果数就等于这个位置左右坡度的更大值

最后返回sum+nums.length，要加上nums.length就是每个位置一定会获得一块糖果

class Solution
{public int candy(int[] nums) {//1.求左坡度int[]  left=new int[nums.length];for(int i=1;i<nums.length;i++){if(nums[i]>nums[i-1])//左边相邻位置小于这个位置，这个位置左坡度就等于左边位置的坡度+1{left[i]=left[i-1]+1;}}//2.求右坡度int[]  right=new int[nums.length];for(int i=nums.length-2;i>=0;i--){if(nums[i]>nums[i+1])//右边相邻位置小于这个位置，这个位置左坡度就等于左边位置的坡度+1{right[i]=right[i+1]+1;}}int[] result=new int[nums.length];for(int i=0;i<nums.length;i++){result[i]=Math.max(left[i],right[i]);}int sum=0;for(int i=0;i<nums.length;i++){sum=sum+result[i];}return   sum+nums.length;}
}

leetcode135 分糖果相关推荐

LeetCode简单题之分糖果 II
题目排排坐,分糖果. 我们买了一些糖果 candies,打算把它们分给排好队的 n = num_people 个小朋友. 给第一个小朋友 1 颗糖果,第二个小朋友 2 颗,依此类推,直到给最后一个小 ...
贪心算法简单实践 -- 分糖果、钱币找零、最多区间覆盖、哈夫曼编解码
1. 贪心算法概览贪心算法是一种算法思想.希望能够满足限制的情况下将期望值最大化.比如:Huffman编码,Dijkstra单源最短路径问题,Kruskal最小生成树等问题都希望满足限制的情况下用 ...
4702: 分糖果系列一
4702: 分糖果系列一 Description Oliver分别有币值为1,3,5,7,9,13元的硬币a,b,c,d,e,f枚.一天她去大学生超市买糖吃,糖的价格为g元. 问:用Oliver仅有的 ...
C语言 · 分糖果
历届试题分糖果时间限制:1.0s 内存限制:256.0MB 问题描述有n个小朋友围坐成一圈.老师给每个小朋友随机发偶数个糖果,然后进行下面的游戏: 每个小朋友都把自己的糖果分一半给左手边 ...
题目1550：分糖果
题目描述: 给从左至右排好队的小朋友们分糖果, 要求: 1.每个小朋友都有一个得分,任意两个相邻的小朋友,得分较高的所得的糖果必须大于得分较低的,相等则不作要求. 2.每个小朋友至少获得一个糖果. 求 ...
蓝桥杯历届试题分糖果（模拟）
传送门题目描述有n个小朋友围坐成一圈.老师给每个小朋友随机发偶数个糖果,然后进行下面的游戏: 每个小朋友都把自己的糖果分一半给左手边的孩子. 一轮分糖后,拥有奇数颗糖的孩子由老师补给1个糖果,从而 ...
【快乐水题】575. 分糖果
原题: 力扣链接:575. 分糖果题目简述: Alice 有 n 枚糖,其中第 i 枚糖的类型为 candyType[i] .Alice 注意到她的体重正在增长,所以前去拜访了一位医生. 医生建议 ...
牛客题霸 [分糖果问题] C++题解/答案
牛客题霸 [分糖果问题] C++题解/答案题目描述一群孩子做游戏,现在请你根据游戏得分来发糖果,要求如下: 每个孩子不管得分多少,起码分到一个糖果. 任意两个相邻的孩子之间,得分较多的孩子必须拿多 ...
leetcode1103. 分糖果 II 该模拟就模拟，别老想着优化
排排坐,分糖果. 我们买了一些糖果 candies,打算把它们分给排好队的 n = num_people 个小朋友. 给第一个小朋友 1 颗糖果,第二个小朋友 2 颗,依此类推,直到给最后一个小朋友 ...

leetcode135 分糖果

leetcode135 分糖果相关推荐

最新文章

热门文章