LeetCode135——分发糖果_leedcode分糖果

作者：煮酒与君饮 | 2024-08-06 15:23:19

踩

leedcode分糖果

题目描述：

初始化每个人分配的糖果数量都是1。

（1）从前往后遍历ratings数组，如果发现当前位置的值比前一个位置的值要大，需要更新当前位置candies数组的值为前一个位置candies数组的值加1。

（2）从后往前遍历ratings数组，如果发现当前位置的值比后一个位置的值要大且当前位置candies数组的值小于等于后一个位置candies数组的值，那么更新当前位置candies数组的值为后一个位置candies数组的值加1。

时间复杂度和空间复杂度均是O(n)，其中n为孩子的数量。

JAVA代码：


public class Solution {
    public int candy(int[] ratings) {
        int n = ratings.length;
        in

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/煮酒与君饮/article/detail/938062