# Hard-题目34：135. Candy

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 size=ratings.size();
if(size<=1)
return size;
vector<int> num(size,1);
for (int i = 1; i < size; i++)
{
if(ratings[i]>ratings[i-1])
num[i]=num[i-1]+1;
}
for (int i= size-1; i>0 ; i--)
{
if(ratings[i-1]>ratings[i])
num[i-1]=max(num[i]+1,num[i-1]);
}
int result=0;
for (int i = 0; i < size; i++)
{
result+=num[i];
// cout<<num[i]<<" ";
}
return result;
}
};

40ms,22.09%,40ms,65.85%
Cmershen的碎碎念：

• 本文已收录于以下专栏：

## [leetcode-135]Candy(java)

• zdavb
• 2015年08月14日 17:09
• 570

## 【LeetCode从零单排】No.135Candy(双向动态规划)

1.题目There are N children standing in a line. Each child is assigned a rating value.You are giving ca...
• gshengod
• 2015年07月29日 15:14
• 1474

## 135.Candy

There are N children standing in a line. Each child is assigned a rating value. You are giving ca...
• sjt091110317
• 2015年07月01日 21:02
• 692

## leetcode解题报告：135. Candy

• wengyunpeng
• 2016年10月02日 19:10
• 216

## 135. Candy

• wusecaiyun
• 2015年08月18日 22:19
• 174

## 135. Candy Leetcode Python

There are N children standing in a line. Each child is assigned a rating value. You are giving cand...
• hyperbolechi
• 2015年01月19日 21:28
• 340

## [LeetCode] 135. Candy java

/**135. Candy * @param ratings * @return */ public int candy(int[] ratings) { ...
• u012937029
• 2017年03月09日 10:49
• 118

## 【leetcode】135. Candy【java】

There are N children standing in a line. Each child is assigned a rating value. You are giving ca...
• cslbupt
• 2017年01月18日 09:44
• 172

## 第八周——135. Candy

135. Candy
• sysu15huangyf
• 2017年04月16日 12:04
• 69

## 135. candy 贪心算法

There are N children standing in a line. Each child is assigned a rating value. You are giving ca...
• u012985132
• 2016年09月13日 20:29
• 283

举报原因： 您举报文章：Hard-题目34：135. Candy 色情 政治 抄袭 广告 招聘 骂人 其他 (最多只允许输入30个字)