leetcode:135.分发糖果

最新推荐文章于 2024-07-19 19:25:43 发布
最新推荐文章于 2024-07-19 19:25:43 发布
阅读量317 收藏
点赞数 3
文章标签： leetcode 算法 职场和发展
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_63608842/article/details/136347364
版权
本文探讨了解决分发糖果问题的策略，通过先考虑右侧再左侧的顺序，利用贪心算法确保局部最优解转化为全局最优。作者提供了相应的代码示例来解释这一思路。
摘要由CSDN通过智能技术生成

解题思路：分发糖果时，既要考虑左面，又要考虑右面，如果同时考虑，就会顾此失彼，所以我们可以先考虑右边，再考虑左边，分别正序、逆序进行遍历。逆序遍历时相当于重置candy数组。

运用贪心算法，局部最优导致全局最优

代码实现：

momo(Coding版
关注
  • 3
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
leetcode：135. 分发糖果
OceanStar的博客
05-23 139
题目来源 leetcode：candy 题目描述 题目解析 贪心 在样例中，我们初始化糖果分配为 [1,1,1]，第一次遍历更新后的结果为 [1,1,2]，第二次遍历更新后的结果为 [2,1,2]。 动态规划 思路 class Solution { public: int candy(vector<int>& ratings) { int n = ratings.size(); if(n == 0){ return
【leetcode】135. 分发糖果
laplacepoisson的博客
05-03 281
🚅【leetcode】135. 分发糖果🚀题目💥leetcode代码模板🚀思路💻代码 🚀题目 leetcode原题链接 n 个孩子站成一排。给你一个整数数组 ratings 表示每个孩子的评分。 你需要按照以下要求，给这些孩子分发糖果： 每个孩子至少分配到 1 个糖果。 相邻两个孩子评分更高的孩子会获得更多的糖果。 请你给每个孩子分发糖果，计算并返回需要准备的 最少糖果数目 。 示例 1： 输入：ratings = [1,0,2] 输出：5 解释：你可以分别给第一个、第二个、第三个孩子分发 2、1、
Leetcode 135. 分发糖果
阳光大男孩！！！的博客
09-29 128
题目重述 老师想给孩子们分发糖果，有 N 个孩子站成了一条直线，老师会根据每个孩子的表现，预先给他们评分。 你需要按照以下要求，帮助老师给这些孩子分发糖果： 每个孩子至少分配到 1 个糖果。 评分更高的孩子必须比他两侧的邻位孩子获得更多的糖果。 那么这样下来，老师至少需要准备多少颗糖果呢？ 示例 1： 输入：[1,0,2] 输出：5 解释：你可以分别给这三个孩子分发 2、1、2 颗糖果。 示例 2： 输入：[1,2,2] 输出：4 解释：你可以分别给这三个孩子分发 1、2、1 颗糖果。 第三个孩
「leetcode」135.分发糖果【贪心算法】详细图解
代码随想录
12-15 3360
想要两边兼顾，就会顾此失彼
力扣LeetCode：135. 分发糖果（贪心算法）
m0_74242327的博客
08-10 127
你可以分别给第一个、第二个、第三个孩子分发 2、1、2 颗糖果。你可以分别给第一个、第二个、第三个孩子分发 1、2、1 颗糖果。第三个孩子只得到 1 颗糖果，这满足题面中的两个条件。请你给每个孩子分发糖果，计算并返回需要准备的。表示每个孩子的评分。
LeetCode：135. Candy - Python
Growth Diary
07-06 351
135.分发糖果 问题描述： 老师想给孩子们分发糖果，有 N 个孩子站成了一条直线，老师会根据每个孩子的表现，预先给他们评分。 你需要按照以下要求，帮助老师给这些孩子分发糖果： (1) 每个孩子至少分配到1个糖果。 (2) 评分更高的孩子必须比他两侧的邻位孩子获得更多的糖果。 那么这样下来，老师至少需要准备多少颗糖果呢？ 示例: 输入：[1,0,2] 输出：5 解释：你可以分别给这三个孩子分发 2、1、2 颗糖果。 问题分析： 题目解法有多种，题目提示为 贪心和数组，先介绍双数组法。根据题目要求（2）可
LeetCode 135. 分发糖果
首WA是我的
08-24 409
分情况考虑一下就好了 1.递增前一个直接+1 2.值不变，直接变成1 3.值减少的时候要注意连续递减了多少个，是否要增加前一位的值 class Solution { public: int candy(vector&lt;int&gt;&amp; ratings) { int sum = 0 ; int pre = 0 ; int s...
leetcode:135. 分发糖果
weixin_40520161的博客
05-06 95
题目描述 老师想给孩子们分发糖果，有 N 个孩子站成了一条直线，老师会根据每个孩子的表现，预先给他们评分。 你需要按照以下要求，帮助老师给这些孩子分发糖果： 每个孩子至少分配到 1 个糖果。 相邻的孩子中，评分高的孩子必须获得更多的糖果。 那么这样下来，老师至少需要准备多少颗糖果呢？ 示例 1: 输入: [1,0,2] 输出: 5 解释: 你可以分别给这三个孩子分发 2、1、2 颗糖果。...
leetcode 135. Candy | 135. 分发糖果（原创图文详解，Java）
热门推荐
寒泉
06-28 5万+
题目 https://leetcode.com/problems/candy/ 题解 思路 首先，根据题意，这是一个分糖果问题。本题需要满足两个条件： 每个孩子至少有一个糖果 rating 值较大的孩子，得到的糖果也较多（rating 值相等时随意） 通过分析可以发现，rating 值 本质上在确定 前后孩子 分到的糖果的 大小关系，也就是确定了前后之间的 单调性。而具体分到多少糖
hackhu2019#LeetCode#LeetCode.135分发糖果1
07-25
LeetCode.135分发糖果135. 分发糖果解题思路：3、最后发放糖果时必须同时满足左规则、右规则，所以取左右规则最大值public int candy
bestlyg#bestlyg-leetcode#135.分发糖果1
07-25
简介：老师想给孩子们分发糖果，有N个孩子站成了一条直线，老师会根据每个孩子的表现，预先给他们评分。那么这样下来，老师至少需要准备多少颗糖果呢？题解 1 - ty
leetcode分发糖果-LeetCode:力码
06-30
leetcode分发糖果 LeetCode 前言 LeetCode刷题程序存放仓库 我好弱啊.jpg 更新记录 时间 序号 题目 分类 19-2-2 01 455.分发饼干 贪心算法 02 860.柠檬水找零 贪心算法 19-2-3 03 135.分发糖果 贪心算法 04 435.无...
leetcode分发糖果-Leetcode:力码
06-30
leetcode分发糖果 leetcode 23 - 514 - 169 - 32 - 44 - 62 - 63 - 64 - 70 - 72 - 120 - 121 - 123 - 132 - 139 - 140 - 188 - 338 - 354 - 403 - 673 - 45 - 55 - 122 - 134 - 135 - 376 - 392 - 402 - 406 - 435 ...
力扣第233题“数字1的个数”
10年数据\经营分析经验，现任大厂数据分析负责人
07-15 710
本文详细解读了力扣第233题“数字1的个数”，通过使用逐位分析的方法高效地解决了这一问题，并提供了详细的解释和模拟面试问答。希望读者通过本文的学习，能够在力扣刷题的过程中更加得心应手。
Leetcode - 周赛406
最新发布
m0_74859835的博客
07-19 341
Leetcode - 周赛406，主要知识点：dfs记忆化，贪心
Leetcode—207. 课程表【中等】
Atticus的博客
07-19 235
运行结果 之后我会持续更新，如果喜欢我的文章，请记得一键三连哦，点赞关注收藏，你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力 ！！！↖(▔▽▔)↗感谢支持！
leetcode简单题26 N.118 杨辉三角 rust描述
BECOMEviolet的博客
07-16 398
【代码】leetcode简单题26 N.118 杨辉三角 rust描述。
【java】力扣 H指数
qq_55846232的博客
07-17 282
java 力扣 H指数
leetcode:1.two sum两数之和 给定一个整数数组和一个目标值,找出数组中和
08-10
给定一个整数数组 nums 和一个目标值 target，要求在数组中找出两个数的和等于目标值，并返回这两个数的索引。 思路1：暴力法 最简单的思路是使用两层循环遍历数组的所有组合，判断两个数的和是否等于目标值。...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值