Leetcode 135.分发糖果题解 题目难度:Hard 一、题型归类 贪心问题 二、思路 1.分析题目 1.每个孩子最少都分到1个糖果,所以最少需要ratings.size个糖果 2.可在最少的基础上去遍历数组,只需要从前至后及从后到前遍历两次数组即可得到结果。若满足题中要求,则更改结果。 2.代码: 代码如下: class Solution { public: int candy(vector<int>