135. 分发糖果（JavaScript）

 //从左往右遍历一遍，存在left中//从右往左遍历一遍，存在right中//比较left[i]和right[i]中的值，取大的
var candy = function(nums) {//全部赋值为1let arr=new Array(nums.length).fill(1)//从左往右for(let i=1;i<nums.length;i++){if(nums[i]>nums[i-1]){arr[i]=arr[i-1]+1}}//从右往左for(let i=nums.length-2;i>=0;i--){if(nums[i]>nums[i+1]){//arr[i+1]+1是right的值//arr[i]是left的值arr[i]=Math.max(arr[i+1]+1,arr[i])}}let count=arr.reduce((a,b)=>{return a+b})return count
};

135. 分发糖果（JavaScript）相关推荐

通俗易懂：贪心算法（一）：分配问题（力扣455分发饼干和135分发糖果）
看完本文,可以顺便解决leetcode以下两个题目: 455.分发饼干(简单) 135.分发糖果(困难) 一.通俗易懂的贪心算法 |思想贪心算法就是采用贪心的策略,保证每一次的操作都是局部最优的, ...
贪心 135. 分发糖果
135. 分发糖果难度困难1086 n 个孩子站成一排.给你一个整数数组 ratings 表示每个孩子的评分. 你需要按照以下要求,给这些孩子分发糖果: 每个孩子至少分配到 1 个糖果. 相邻两个孩 ...
135. 分发糖果【每日一题】
135. 分发糖果思路两次遍历,先从左到右计算出每个人的糖果数,这一步就是后一个比前一个大就在前一个基础上+1,不然置为1,从这个思路来来看,我们这一趟酒吧升序的给基本算好了,但是降序的我们现在全 ...
135. 分发糖果（贪心算法）
老师想给孩子们分发糖果,有 N 个孩子站成了一条直线,老师会根据每个孩子的表现,预先给他们评分. 你需要按照以下要求,帮助老师给这些孩子分发糖果: 每个孩子至少分配到 1 个糖果. 评分更高的孩子必须 ...
135. 分发糖果002（贪心算法+思路+详解）
一:题目老师想给孩子们分发糖果,有 N 个孩子站成了一条直线,老师会根据每个孩子的表现,预先给他们评分. 你需要按照以下要求,帮助老师给这些孩子分发糖果: 每个孩子至少分配到 1 个糖果. 评分更高 ...
leetcode 135. 分发糖果
老师想给孩子们分发糖果,有 N 个孩子站成了一条直线,老师会根据每个孩子的表现,预先给他们评分. 你需要按照以下要求,帮助老师给这些孩子分发糖果: 每个孩子至少分配到 1 个糖果. 相邻的孩子中,评分 ...
LeetCode 135. 分发糖果（DP）
1. 题目老师想给孩子们分发糖果,有 N 个孩子站成了一条直线,老师会根据每个孩子的表现,预先给他们评分. 你需要按照以下要求,帮助老师给这些孩子分发糖果: 每个孩子至少分配到 1 个糖果. 相邻的 ...
LeetCode 135 分发糖果
题目描述老师想给孩子们分发糖果,有 N 个孩子站成了一条直线,老师会根据每个孩子的表现,预先给他们评分.你需要按照以下要求,帮助老师给这些孩子分发糖果:每个孩子至少分配到 1 个糖果. 相邻的孩子 ...
LeetCode 135. 分发糖果(贪心算法)
题目描述老师想给孩子们分发糖果,有 N 个孩子站成了一条直线,老师会根据每个孩子的表现,预先给他们评分. 你需要按照以下要求,帮助老师给这些孩子分发糖果: 每个孩子至少分配到 1 个糖果. 相邻的孩 ...
135. 分发糖果(困难)-贪心
一.题目描述 n 个孩子站成一排.给你一个整数数组 ratings 表示每个孩子的评分. 你需要按照以下要求,给这些孩子分发糖果: 每个孩子至少分配到 1 个糖果. 相邻两个孩子评分更高的孩子会获得更 ...

135. 分发糖果（JavaScript）

135. 分发糖果（JavaScript）相关推荐

最新文章

热门文章