leetcode题目:Candy
2014-05-07 15:17
316 查看
题目:
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();
vector<int>m_vec(size);
int inivalue =1;
for(int i = 1;i<size;i++)
{
if(ratings[i]>ratings[i-1])
{
m_vec[i] = inivalue++;
}
else
{
inivalue = 1;
}
}
inivalue = 1;
for(int j = size-2;j>=0;j--)
{
if(ratings[j]>ratings[j+1])
{
m_vec[j] = max(inivalue++,m_vec[j]);
}
else
{
inivalue = 1;
}
}
return accumulate(m_vec.begin(),m_vec.end(),size);
}
};
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();
vector<int>m_vec(size);
int inivalue =1;
for(int i = 1;i<size;i++)
{
if(ratings[i]>ratings[i-1])
{
m_vec[i] = inivalue++;
}
else
{
inivalue = 1;
}
}
inivalue = 1;
for(int j = size-2;j>=0;j--)
{
if(ratings[j]>ratings[j+1])
{
m_vec[j] = max(inivalue++,m_vec[j]);
}
else
{
inivalue = 1;
}
}
return accumulate(m_vec.begin(),m_vec.end(),size);
}
};
相关文章推荐
- LeetCode算法题目:Candy
- leetcode题目 丢失的第一个正数
- leetcode简单题目两道(3)
- [LeetCode]Candy
- Leetcode: Candy
- [LeetCode][JavaScript]Candy
- 动态规划第五讲——leetcode上的题目动态规划汇总(上)
- 【二叉树】常用处理与leetcode相关题目总结
- LeetCode——Candy
- Leetcode problems classified by company 题目按公司分类(Last updated: October 2, 2017)
- leetcode做题总结,题目Merge Two Sorted Lists 2012/03/30
- [置顶] leetcode 题目列表
- leetcode题目例题解析(七)
- LeetCode139: Candy
- Add and Search Word - leetcode 221号题目个人题解
- Candy(LeetCode)
- leetcode -- Invert Binary Tree -- 简单题目看看
- 【leetcode】第70题 Climbing Stairs 题目+解析+JAVA代码
- leetcode做题总结,题目Sort Colors 2012/04/08
- Leetcode135(Candy)