LeetCode No.21 分发糖果

1.LeetCode135题目链接

https://leetcode-cn.com/problems/candy/submissions/

2.题目解析

该题直接采用暴力就可以搞定，老师分发糖果，分成两次便利数组就可以了。需要注意的是，第一次遍历不需要相当于赋值，第二次遍历就有了第一次的值，需要坐下判断。记录的值是否比将要变化的小。这种解法由于多次循环，容易超时，解题过程中有打印，导致超时。。

 public static int candy(int[] ratings) {
        int[] all = new int[ratings.length];
        for (int i = 0; i < ratings.length; i++) {
            all[i] = 1;
        }
        for (int i = 1; i < ratings.length; i++) {
            if (ratings[i - 1] < ratings[i]) {
                all[i] = all[i - 1] + 1;
            }
        }
        for (int i = ratings.length - 2; i >= 0; i--) {
            if (ratings[i] > ratings[i + 1] && all[i] <= all[i + 1]) {
                all[i] = all[i + 1] + 1;
            }
        }
        int sum = 0;
        for (int i = 0; i < all.length; i++) {
            sum += all[i];
        }
        return sum;
    }

3.提交结果

image