牛客229776976号

分类

/ 注册

全部文章（共3篇）

题解 | #分糖果问题#

题目主要信息: 给定一个数组，每个元素代表孩子的得分，每个孩子至少分得一个糖果相邻两个位置得分高的要比得分低的分得多，得分相同没有限制求最少总共需要多少糖果数举一反三：学习完本题的思路你可以解决如下题目： BM89. 合并区间 BM96. 主持人调度方法：贪心算法（推荐使用）知识点：...

贪心

2022-04-22

25 3804

题解 | #分糖果问题#

题意：给定一个数组，每一个数组元素对应另外一个数组值，求另外一个数组值的总和。要求：每一个数组对应的值不小于1；任意两个相邻的数组元素，大的数组元素对应的值更大，相同无限制。方法一：贪心题目主要的难点是在于实现“任意两个相邻的孩子之间，得分较多的孩子必须拿多一些糖果”，因此我们利用贪心...

贪心

2021-07-26

5 1001

NC130：分糖果问题来自专栏

解法1：左右各遍历一次把所有孩子的糖果数初始化为 1; 先从左往右遍历一遍，如果右边孩子的评分比左边的高，则右边孩子的糖果数更新为左边孩子的糖果数加 1; 再从右往左遍历一遍，如果左边孩子的评分比右边的高，且左边孩子当前的糖果数不大于右边孩子的糖果数，则左边孩子的糖果数更新为右边孩子的糖...

贪心

2021-02-05

37 3370