每日一题——分发糖果

分发糖果：n 个孩子站成一排。给你一个整数数组 ratings 表示每个孩子的评分。你需要按照以下要求，给这些孩子分发糖果：每个孩子至少分配到 1 个糖果。相邻两个孩子评分更高的孩子会获得更多的糖果。请你给每个孩子分发糖果，计算并返回需要准备的最少糖果数目。
思路：先从前向后确定右孩子大于左孩子的情况，再从后先前确定左孩子大于右孩子的情况。如果从两边一起考虑会顾此失彼。

public int candy(int[] ratings) {int[] array = new int[ratings.length];for (int i = 0; i < array.length; i++) {array[i] = 1;            //最少有一个糖果}for (int i = 1; i < ratings.length; i++){ //从前向后if (ratings[i] > ratings[i - 1]){array[i] = array[i - 1] + 1;}}for (int i = ratings.length - 2; i >= 0; i--){if (ratings[i] > ratings[i + 1]){array[i] = Math.max(array[i], array[i + 1] + 1);  //取最大值}}int result = 0;for (int a :array) {result += a;}return result;}

每日一题——分发糖果相关推荐

135. 分发糖果【每日一题】
135. 分发糖果思路两次遍历,先从左到右计算出每个人的糖果数,这一步就是后一个比前一个大就在前一个基础上+1,不然置为1,从这个思路来来看,我们这一趟酒吧升序的给基本算好了,但是降序的我们现在全 ...
LeetCode算法题0:分发糖果【贪心算法】
文章目录前言一.题目二.思路详解三.搞点实际点儿的(C++实现) 1.略显粗糙的代码实现 2.稍显精致的代码实现 3.最终的代码实现 4.提交结果总结前言本文记录自己在LeetCode上 ...
【每日一题】 888. 公平的糖果棒交换
[每日一题] 888. 公平的糖果棒交换避免每日太过咸鱼,一天搞定一道LeetCode算法题一.题目描述难度: 简单爱丽丝和鲍勃有不同大小的糖果棒:A[i] 是爱丽丝拥有的第 i 根糖果棒的大 ...
Leetcode每日一题总目录(动态更新。。。)
0. 概要 leecode每日一题(也可能多题)题解跟踪记录及总目录. 常用算法解题思路和技巧及数据结构: 预处理:数组排序(954),哈希表... 双指针法 682,125,905 单向链表 2 双 ...
[每日一题]0：每日一题汇总
每日一题锻炼编程能力,每日尽量至少更新一道算法编程题,博客内主要更新学习C/C++.以及Linux的相关知识点,希望在记录学习过程的同时也能方便遇到相同问题的人,方便回顾复习,也希望能够与大家一起交 ...
通俗易懂：贪心算法（一）：分配问题（力扣455分发饼干和135分发糖果）
看完本文,可以顺便解决leetcode以下两个题目: 455.分发饼干(简单) 135.分发糖果(困难) 一.通俗易懂的贪心算法 |思想贪心算法就是采用贪心的策略,保证每一次的操作都是局部最优的, ...
【LeetCode】贪心算法--分发糖果（135）
今日题目老师想给孩子们分发糖果,有N个孩子站成了一条直线,老师会根据每个孩子的表现,预先给他们评分. 你需要按照以下要求,帮助老师给这些孩子分发糖果: 每个孩子至少分配到 1 个糖果.相邻的孩子中, ...
Java岗大厂面试百日冲刺 - 日积月累，每日三题【Day34】—— 消息队列2
大家好,我是陈哈哈,北漂五年.相信大家和我一样,都有一个大厂梦,作为一名资深Java选手,深知面试重要性,接下来我准备用100天时间,基于Java岗面试中的高频面试题,以每日3题的形式,带你过一遍 ...
安卓每日一题 2020年3月问题及答案
Android 3月2日题: onMeasure是干什么的? 答案: onMeasure方法主要是用于度量ViewGroup的子view的大小同时确定和保存自己ViewGroup的大小,将xml中的布 ...

每日一题——分发糖果

每日一题——分发糖果相关推荐

最新文章

热门文章