n 个孩子站成一排。给你一个整数数组 ratings 表示每个孩子的评分。 你需要按照以下要求，给这些孩子分发糖果： 每个孩子至少分配到 1 个糖果。 相邻两个孩子评分更高的孩子会获得更多的糖果。...

最新推荐文章于 2023-03-15 20:35:54 发布
最新推荐文章于 2023-03-15 20:35:54 发布
阅读量117 收藏
点赞数
文章标签： leetcode 算法 职场和发展
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_42613018/article/details/129535761
版权

给定一个整数数组 ratings ，表示 n 个孩子的评分。你需要按照以下要求，给这些孩子分发糖果：每个孩子至少分配到 1 个糖果，相邻两个孩子评分更高的孩子会获得更多的糖果。请你给每个孩子分发糖果，计算并返回需要准备的最少糖果数目。

dax eursir
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
Ratings:一个基于http的星级评分的简单模块
05-16
等级安装 npm install rating-gen这将安装jquery 2.1.4作为依赖项从node_modules/rating-gen/rating.css中复制css，并调整node_modules/rating-gen/rating.css的font-size来更改星星的大小。 css文件导入font-...
FDG6303N-VB一种2个N沟道SC70-6封装MOS管
12-20
FDG6303N-VB MOSFET 介绍 FDG6303N-VB 是一种双 N沟道 MOSFET，封装在 SC70-6 封装中。该器件具有低 RDS(on) 和高 ESD 保护等特点，适合便携应用中的负载开关。 特点： * Halogen-free，符合 IEC 61249-2-21 定义...
每日一题：贪心算法解分发糖果问题
m0_63901241的博客
02-21 2245
一，问题描述： 题目：Leetcode 第135题 难度：困难 n 个孩子站成一排。给你一个整数数组 ratings 表示每个孩子的评分。 你需要按照以下要求，给这些孩子分发糖果： 每个孩子至少分配到 1 个糖果。 相邻两个孩子评分更高的孩子会获得更多的糖果。 请你给每个孩子分发糖果，计算并返回需要准备的 最少糖果数目 。 示例1： 输入：ratings = [1,0,2] 输出：5 解释：你可以分别给第一个、第二个、第三个孩子分发 2、1、2 颗糖果。 示例2： 输入：rat
贪心算法 |【分配问题】135. 分发糖果
lee2813的博客
01-23 1209
一、题目 n 个孩子站成一排。给你一个整数数组 ratings 表示每个孩子的评分。 你需要按照以下要求，给这些孩子分发糖果： 每个孩子至少分配到 1 个糖果。 相邻两个孩子评分更高的孩子会获得更多的糖果。 请你给每个孩子分发糖果，计算并返回需要准备的 最少糖果数目 。 示例 1： 输入：ratings = [1,0,2] 输出：5 解释：你可以分别给第一个、第二个、第三个孩子分发 2、1、2 颗糖果。 示例 2： 输入：ratings = [1,2,2] 输出：4 解释：你可以分别给第一个、第二个、第三个
每日一题——分发糖果
Long9527Ma的博客
03-27 769
分发糖果：n 个孩子站成一排。给你一个整数数组 ratings 表示每个孩子的评分。你需要按照以下要求，给这些孩子分发糖果：每个孩子至少分配到 1 个糖果。相邻两个孩子评分更高的孩子会获得更多的糖果。请你给每个孩子分发糖果，计算并返回需要准备的 最少糖果数目 。 思路：先从前向后确定右孩子大于左孩子的情况，再从后先前确定左孩子大于右孩子的情况。如果从两边一起考虑会顾此失彼。 public int candy(int[] ratings) { int[] array = new int[rat
leetcode刷题打卡（数组2）
qq_41460161的博客
03-16 757
数组中重复的数字，构建乘积数组，分发糖果
leetcode 困难 —— 分发糖果（简单逻辑）
gronkie的博客
03-15 363
leetcode 困难 —— 分发糖果（简单逻辑）
STN8205AAST8RG-VB一种2个N沟道TSSOP8封装MOS管
最新发布
12-27
STN8205AAST8RG-VB双通道N沟道TSSOP8封装MOS管知识点 一、 MOS管概述 STN8205AAST8RG-VB是一种双通道N沟道TSSOP8封装MOS管，由于其halogen-free选项可用，适合环境友好型应用。该MOS管采用TrenchFET®结构，提供了...
FNK10N25B-VB一种2个N沟道TSSOP8封装MOS管
12-21
FNK10N25B-VB 二个 N 沟道 TSSOP8 封装 MOS 管 FNK10N25B-VB 是一种双 N 沟道 TSSOP8 封装 MOS 管，具有低 Rdson 和高温稳定性。下面是 FNK10N25B-VB 的详细知识点： 一、特性 *_halogen-free 选项可用 *...
course-ratings:一个基本的演示Ember.js应用程序
05-15
课程评分演示应用程序 一个用于在影子类上演示Ember.js的小型应用程序。 要启动并运行它： $ npm install -g ember-cli $ npm install $ bower install $ ember server 然后打开
135. 分发糖果
搓搓那年时光静好
03-31 854
n 个孩子站成一排。给你一个整数数组 ratings 表示每个孩子的评分。 你需要按照以下要求，给这些孩子分发糖果： 每个孩子至少分配到 1 个糖果。 相邻两个孩子评分更高的孩子会获得更多的糖果。 请你给每个孩子分发糖果，计算并返回需要准备的 最少糖果数目 。 输入：ratings = [1,0,2] 输出：5 解释：你可以分别给第一个、第二个、第三个孩子分发 2、1、2 颗糖果。 输入：ratings = [1,2,2] 输出：4 解释：你可以分别给第一个、第二个、第三个孩子分发 1、2、
leetcode135. 分发糖果
kkkkuuga的博客
03-08 389
第一次遍历时所有的糖果默认为1，若右边的数大则累计加1。例如孩子数组[1，2，5，4，3]，经过第一次遍历，糖果数组从[1，1，1，1，1]变为[1，2，3，1，1]。第二次遍历从右遍历时，若左边的数a大于右边的数b，则要保证左边的数最小不能小于b+1，数a这个位置的数要>=b+1（右边的约束），同时又不能小于a（左边的约束），取最小即为两者的最大值。得到[1，2，3，2，1]这样经过两轮遍历便可得到结果。你需要按照以下要求，给这些孩子分发糖果每个孩子至少分配到1个糖果。...
【打卡第209道】【数组】【leetCode高频Hard】：135. 分发糖果
CodingLJ
01-21 1521
1、题目描述 n 个孩子站成一排。给你一个整数数组 ratings 表示每个孩子的评分。 你需要按照以下要求，给这些孩子分发糖果： 每个孩子至少分配到 1 个糖果。 相邻两个孩子评分更高的孩子会获得更多的糖果。 请你给每个孩子分发糖果，计算并返回需要准备的 最少糖果数目 。 2、算法分析 ratings数组表示孩子们的评分。 要求： ①每个孩子至少分发一个糖果 ②相邻孩子之间评分高的会获得更多的糖果。 返回的结果是最少分发的糖果数目。 思路： ...
LeetCode135. 分发糖果（贪心算法）
weixin_43553142的博客
11-24 853
n 个孩子站成一排。给你一个整数数组 ratings 表示每个孩子的评分。请你给每个孩子分发糖果，计算并返回需要准备的 最少糖果数目。
Leetcode每日一题——134.分发糖果
weixin_52709752的博客
03-06 620
Leetcode每日一题——134.分发糖果。贪心算法
刷题——贪心算法
qq_45861785的博客
04-06 3389
文章目录简单分发饼干中等跳跃游戏加油站买卖股票的最佳时机含手续费困难分发糖果 贪心算法： 在对问题求解时，做当前最好的选择。一定局部最优，但不一定全局最优。 简单 分发饼干 分发饼干 假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。 对每个孩子 i，都有一个胃口值 g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j，都有一个尺寸 s[j] 。如果 s[j] >= g[i]，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可
【Leetcode刷题笔记】135. 分发糖果
随性记录
05-17 255
135. 分发糖果 题目描述 n 个孩子站成一排。给你一个整数数组 ratings 表示每个孩子的评分。 你需要按照以下要求，给这些孩子分发糖果： 每个孩子至少分配到 1 个糖果。 相邻两个孩子评分更高的孩子会获得更多的糖果。 请你给每个孩子分发糖果，计算并返回需要准备的 最少糖果数目 。 输入输出 Input: ratings = [1,0,2] Output: 5 //解释：可以分别给第一个、第二个、第三个孩子分发2、1、2 Input: ratings = [1,2,2] Output: 4 /
Leetcode（135）——分发糖果
KCDCY的博客
06-24 1313
分发糖果
leetcode(力扣)135. 分发糖果 (贪心)
深度不学习！！的博客
11-10 731
正向遍历： 87>2，则评分为87的同学糖果数 为 评分为2的同学的糖果数加1，初始为1，1，1。此时变成了2，1，1.。再次扫描到2的时候，评分为2的同学为 评分为1的同学的糖果数+1，糖果数就变成了2，2，1。这时候就发现不对了，还要修改87评分的同学的糖果数。反向遍历： 2>1 则评分为2的同学的糖果为 评分为1的同学的糖果数加1。评分为87的同学糖果数为 评分为2的同学的糖果数加1。没绕进去，这就是一个很简单想通的问题，因为每个数的更新需要依靠右边的值，的所以要右边的值先更新，再更新左边的值。
n 个孩子站成一排。给你一个整数数组 ratings 表示每个孩子的评分。 你需要按照以下要求，给这些孩子分发糖果： 每个孩子至少分配到 1 个糖果。 相邻两个孩子评分更高的孩子会获得更多的糖果。 请你给每个孩子分发糖果，计算并返回需要准备的最少糖果数目 。
05-26
我们可以先让每个孩子都分配一个糖果，然后再从左到右遍历一遍，保证右边评分更高的孩子分配到更多的糖果。再从右到左遍历一遍，保证左边评分更高的孩子也分配到更多的糖果。最后统计所有孩子分配到的糖果数量之和...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值