135. 分发糖果

老师想给孩子们分发糖果，有 N 个孩子站成了一条直线，老师会根据每个孩子的表现，预先给他们评分。

你需要按照以下要求，帮助老师给这些孩子分发糖果：

每个孩子至少分配到 1 个糖果。
相邻的孩子中，评分高的孩子必须获得更多的糖果。
那么这样下来，老师至少需要准备多少颗糖果呢？

示例 1:

输入: [1,0,2]
输出: 5
解释: 你可以分别给这三个孩子分发 2、1、2 颗糖果。
示例 2:

输入: [1,2,2]
输出: 4
解释: 你可以分别给这三个孩子分发 1、2、1 颗糖果。
第三个孩子只得到 1 颗糖果，这已满足上述两个条件。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/candy
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

主要思想： 暴力穷举 ，设置一个flag 代表当前的数量数组是否被改变
对 每一个 i 检查其左边，检查其右边 如果 要更改数量 修改 flag
当整个数组都不用修改时，flag为false 跳出循环 ，结束

class Solution {
    public int candy(int[] ratings) {
      int [] nums =new int[ratings.length];
      Arrays.fill(nums,1);
      boolean flag = true;
      while(flag){
            flag =false;
          for(int i =0 ;i<ratings.length;i++){
             
              //
              if(i>0 && ratings[i]>ratings[i-1] && nums[i]<= nums[i-1]){
                  nums[i]=nums[i-1]+1;
                  flag = true;
              }
              if(i!= ratings.length-1 && ratings[i]>ratings[i+1] && nums[i]<= nums[i+1]){
                  nums[i]= nums[i+1]+1;
                  flag = true;
              }
          }
      }
       int sum =0;
      for(int i=0;i<nums.length;i++){
            sum=sum+nums[i];
      }
      return sum;
    }
}