[LeetCode] Candy
2014-10-16 01:14
441 查看
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?
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 cap = ratings.size(); int *candy = new int[cap]; fill(candy, candy + cap, 1); for(int i = 1; i < cap; i++) { if(ratings[i] > ratings[i-1]) candy[i] = candy[i-1] + 1; } for(int i = cap - 2; i >= 0; i--) { if(ratings[i] > ratings[i+1]) candy[i] = max(candy[i], candy[i+1] + 1); } int res = 0; for(int i = 0; i < cap; i++) res += candy[i]; delete candy; return res; } };
相关文章推荐
- leetCode_Candy
- [LeetCode][Java] Candy
- Candy - LeetCode
- leetcode:Candy 【Java】
- LeetCode Candy
- Leetcode. 135 Candy(Hard)
- [LeetCode]Candy——分糖果问题
- Leetcode#135 Candy
- LeetCode题解:Candy
- Leetcode 135 Candy 解题报告
- Leetcode Candy
- Leetcode: Candy
- leetcode第16题(candy)
- [leetcode 135] Candy
- Leetcode225: Candy
- Leetcode: Candy
- Leetcode之Candy分糖果问题
- LeetCode 解题报告 Candy
- LeetCode 17 Candy
- LeetCode之Candy