Leetcode 135. 分发糖果

基本思路：

1.从左往右遍历，当右边评分的大于左边评分的，将给右边小孩的糖等于左边小孩的糖加一。若不大于，那么右边的小孩就给一个。

2.从右往左遍历，当左边的评分大于右边，而且做左边小孩的糖小于等于右边小孩，那么将左边小孩的糖数为右边小孩加一。

3.将所有小孩糖数累加即可。

 

 AC解：

class Solution {
public:
	int candy(vector<int>& ratings) {
		if (ratings.size() == 0)
			return 0;
		vector<int> Res;
		Res.push_back(1);
		int Sugar_Num=1;
		// 从左至右
		for (int i = 0; i < ratings.size()-1; i++)
		{
			if (ratings[i] < ratings[i + 1])
				Res.push_back(++Sugar_Num);
			else
			{
				Res.push_back(1);
				Sugar_Num = 1;
			}
		}
		// 从右至左
		for (int i = ratings.size() - 1; i > 0; i--)
		{
			if (ratings[i] < ratings[i - 1] && Res[i - 1] <= Res[i])
				Res[i - 1] = Res[i] + 1;
		}
		int Ret=0;
		for (int i : Res)
			Ret += i;
		return Ret;
	}
};