【困难】力扣算法题解析LeetCode135：分发糖果

关注文末推广名片，即可免费获得本题测试源码！

题目来源：LeetCode135：分发糖果

问题抽象： 给定一个整数数组 ratings（表示孩子的评分），要求分配糖果（每个孩子至少一个），在满足以下规则的前提下计算 最小糖果总数：

1. 分配规则：

   • 相邻比较：
     • 若 ratings[i] > ratings[i-1]，则第 i 个孩子的糖果数必须大于第 i-1 个；
     • 若 ratings[i] > ratings[i+1]，则第 i 个孩子的糖果数必须大于第 i+1 个；
   • 评分相同可糖果相同