【C++算法入门】贪心算法-分糖果问题

本题取自LeetCode 135题 分糖果问题一 原题复现有n个小孩每个小孩对应一个rating条件每个小孩至少得到一颗糖评分高的小孩要比相邻小孩多一颗糖求最少需要多少糖二 思路分析本题利用贪心算法需要两次遍历贪心。左到右右边比左边大时右边糖左边糖1右到左左边比右边大时左边糖右边糖1取其每个位置对应的最大值再求和。我们举个例子加以说明ratings{1,2,3,2,1}从左到右candy{1,2,3,1,1}从右到左candy{1,1,3,2,1}各个位置取最大值candy{1,2,3,2,1}。得到最后结果9。三 代码实现思路总体较为简单各位动手试一试吧。