Leetcode面试经典150题-135.分发糖果

解法都在代码里,不懂就留言或者私信

阿里字节都考过

java 复制代码
class Solution {
    /**对于每个孩子来说,我们试一下从左边开始它应该分几个糖果,然后看一下从右边开始它应该分几个糖果
    然后左右取最大值,每个位置求和就是我们要的答案 */
    public int candy(int[] ratings) {
        /***如果就一个孩子,没人跟他比,给最少的即可 */
        if(ratings.length == 1) {
            return 1;
        }
        /**candiesFromLeft表示从左边开始遍历,按照题目的要求每个孩子最少分几个糖
        candiesFromRight表示从右边开始遍历,按照题目的要求每个孩子最少分几个糖,我们虽然是能少给就少给
        但是我们一定要取两个里最大的,因为这两个数组都是从某一侧开始算的最少糖果,所以不能比这个数更少了*/
        int[] candiesFromLeft = new int[ratings.length];
        int[] candiesFromRight = new int[ratings.length];
        candiesFromLeft[0] = 1;
        candiesFromRight[ratings.length - 1] = 1;
        for(int i = 1; i < candiesFromLeft.length; i++) {
            /**比前面的得分高就用前面的+1,否则1 */
            candiesFromLeft[i] = ratings[i]>ratings[i-1]? candiesFromLeft[i-1] + 1 : 1;
        }
        for(int i = ratings.length - 2; i >= 0; i--) {
            /**比后面的得分高就用后面的+1,否则1 */
            candiesFromRight[i] = ratings[i] > ratings[i+1]? candiesFromRight[i+1] + 1 : 1;
        }
        /**开始统计每个位置的最少糖数并相加*/
        int total = 0;
        for(int i = 0; i < ratings.length; i++) {
            /**每个位置取两个数组中这个位置的最大值 */
            total += Math.max(candiesFromLeft[i], candiesFromRight[i]);
        }
        return total;
    }
}
相关推荐
go546315846539 分钟前
修改Spatial-MLLM项目,使其专注于无人机航拍视频的空间理解
人工智能·算法·机器学习·架构·音视频·无人机
油泼辣子多加1 小时前
【Torch】nn.BatchNorm1d算法详解
算法
nlog3n1 小时前
基于 govaluate 的监控系统中,如何设计灵活可扩展的自定义表达式函数体系
算法·go
IT古董1 小时前
【第三章:神经网络原理详解与Pytorch入门】01.神经网络算法理论详解与实践-(2)神经网络整体结构
pytorch·神经网络·算法
ThetaarSofVenice1 小时前
垃圾收集相关算法Test
java·jvm·算法
小陈phd2 小时前
langchain从入门到精通(二十八)——RAG优化策略(六)集成多种检索器算法实现混合检索及问题转换总结
算法
是小王同学啊~2 小时前
(LangChain)RAG系统链路向量检索器之Retrievers(五)
python·算法·langchain
胡清波2 小时前
# vue 的 Diff 算法
前端·面试
Jackson_Mseven2 小时前
面试官:useEffect 为什么总背刺?我:闭包、ref 和依赖数组的三角恋
前端·react.js·面试
薰衣草23332 小时前
一天两道力扣(1)
算法·leetcode·职场和发展