Leetcode -- Candy
来源:互联网 发布:天刀大叔捏脸数据 编辑:程序博客网 时间:2024/06/15 02:26
There are N children standing in a line. Each child is assigned a rating value.
You are giving candies to these children subjected to the following requirements:
- Each child must have at least one candy.
- Children with a higher rating get more candies than their neighbors.
What is the minimum candies you must give?
分析:
贪心算法,注意遍历的顺序和条件。
class Solution {public: int candy(vector<int>& ratings) { int n=ratings.size(); vector<int> num(n,1); for(int i=1;i<n;++i) if(ratings[i]>ratings[i-1]&&num[i]<=num[i-1]) num[i]=num[i-1]+1; for(int i=n-2;i>=0;--i) if(ratings[i]>ratings[i+1]&&num[i]<=num[i+1]) num[i]=num[i+1]+1; int sum=0; for(int i=0;i<n;++i) sum+=num[i]; return sum; }};
0 0
- Leetcode: Candy
- LeetCode:Candy
- [leetcode]Candy
- Leetcode: Candy
- 【leetcode】Candy
- LeetCode:Candy
- [LeetCode] Candy
- [LeetCode]Candy
- [LeetCode] Candy
- 【LeetCode】Candy
- LeetCode | Candy
- Leetcode: Candy
- Candy - LeetCode
- leetcode Candy
- LeetCode Candy
- candy leetcode
- Candy -- LeetCode
- [LeetCode] Candy
- 记录——《C Primer Plus (第五版)》第九章编程练习第六题
- Ubuntu的个人化初始配置
- 代码小知识3
- JAVA中Process类的用法(感觉不错)
- C 语言中结构体引用符号"."和"->"的区别
- Leetcode -- Candy
- 大规模图的存储(前向星、next数组)
- 2015 Python学习之路
- 关于SQL Server无法连接到服务器问题
- memache集群之虚拟机下的magent
- NOIP 2013 货车运输
- (转)Java单例模式
- ViewPager实现自动滑动和下面小圆点可根据图片大小来自适应
- 蓝懿iOS 技术内容和心得 10。26