吃苹果的最大数目

已于 2025-03-09 01:13:21 修改
阅读量3k 收藏 8
点赞数 2
文章标签： 算法 JavaScript
于 2022-11-05 11:29:36 首次发布
本文为博主原创文章，未经授权，不得转载搬运。
本文链接：https://blog.csdn.net/qfc_128220/article/details/127695013
版权
算法刷题笔记 同时被 2 个专栏收录
564 篇文章

已下架不支持订阅

算法刷题笔记 2022
141 篇文章

已下架不支持订阅

题目来源

1705. 吃苹果的最大数目 - 力扣（LeetCode）

题目解析

本题的解题思路其实就是贪心思维。

比如你手上有两包临期薯片A和B，假设A薯片明天过期，B薯片后天过期，你一天只能吃一包，那么你如何吃才能吃的多，且不会吃到过期薯片呢？

答案很简单，先吃快要过期。

即今天吃A薯片，明天吃B薯片，这样的话，就都赶在每包薯片过期前吃完了。

如果你今天吃B薯片，则明天你就不能吃A薯片了，因为明天时，A薯片就过期了。

本题比上面的情况要复杂一点，那就是每天都有新的临期薯片加入，因此每当有新的临期薯片加入时，我们就需要重新将薯片按照过期时间由近到远进行排序，先吃快要过期的。

这就是本题的解题思路。

最终代码实现如下

/**
 * &
了解本专栏 已下架不支持订阅
程序员阿甘
关注
专栏目录

已下架不支持订阅

LeetCode - 1705 - 吃苹果的最大数目 - Java - 细节~
m0_61499908的博客
01-12 925
题目的意思，我给你们大概整理了一下：一个苹果树，每天 产出 count 个苹果（有可能不产出，即 count == 0），现在的情况呢，就是我们嘴馋，看到老家有颗苹果树，几乎每天都可能产出苹果。如果没过保质期，就代表我们需要记入 今天苹果的个数和保质期（前提今天有苹果产出），而且也意味着我们今天开始可以吃一个苹果，但是这个苹果一定某天产出的苹果（该天产出苹果保质期是最短的），当我们吃完该天的苹果（前提是没过期），我们就可以将其存储的信息删除掉了。我们呢，为了不浪费，每天吃的都是过几天就可能坏的苹果。
Leetcode 1705. 吃苹果的最大数目(medium)
sinat_39145182的博客
08-24 389
有一棵特殊的苹果树，一连 n 天，每天都可以长出若干个苹果。在第 i 天，树上会长出 apples[i] 个苹果，这些苹果将会在 days[i] 天后（也就是说，第 i + days[i] 天时）腐烂，变得无法食用。也可能有那么几天，树上不会长出新的苹果，此时用 apples[i] == 0 且 days[i] == 0 表示。 你打算每天 最多 吃一个苹果来保证营养均衡。注意，你可以在这 n 天之后继续吃苹果。 给你两个长度为 n 的整数数组 days 和 apples ，返回你可以吃掉的苹果的最大数
LeetCode 1705. 吃苹果的最大数目（贪心，最小堆）
qq_41461410的博客
03-24 364
题目 思路 这道题的总体思路为贪心，为了尽可能的“节省”现存的苹果，需要优先吃掉最早可能坏掉的，即优先吃掉坏掉天数最小的苹果，因此需要有一个数据结构能够存储当前坏掉天数最小的苹果。可以使用Python的heap库中的相关方法，将列表变成最小堆。堆中的元素为列表或元祖，其中过期的天数是第一位元素，苹果数量是第二位元素。循环的条件为列表不为空或者天数在题干所给天数范围内，在每次循环时要先弹出已经过期的栈顶元素，然后如果天数在题干所给天数范围内的话且对应的苹果数量不为0则将对应的元素入栈。当前堆不为空的.
Leetcode-1705. 吃苹果的最大数目
道纪书生的博客
02-21 310
链接 1705. 吃苹果的最大数目 题目 有一棵特殊的苹果树，一连 n 天，每天都可以长出若干个苹果。在第 i 天，树上会长出 apples[i] 个苹果，这些苹果将会在 days[i] 天后（也就是说，第 i + days[i] 天时）腐烂，变得无法食用。也可能有那么几天，树上不会长出新的苹果，此时用 apples[i] == 0 且 days[i] == 0 表示。 你打算每天 最多 吃一个苹果来保证营养均衡。注意，你可以在这 n 天之后继续吃苹果。 给你两个长度为 n 的整数数组 days
leetcode-1705：吃苹果的最大数目
菊头蝙蝠的博客
12-24 558
leetcode-1705：吃苹果的最大数目题目解题方法一：贪心+优先队列方法二：贪心+MapTree 题目 题目链接 有一棵特殊的苹果树，一连 n 天，每天都可以长出若干个苹果。在第 i 天，树上会长出 apples[i] 个苹果，这些苹果将会在 days[i] 天后（也就是说，第 i + days[i] 天时）腐烂，变得无法食用。也可能有那么几天，树上不会长出新的苹果，此时用 apples[i] == 0 且 days[i] == 0 表示。 你打算每天 最多 吃一个苹果来保证营养均衡。注意，你可以在这
LeetCode 1705. 吃苹果的最大数目（优先队列）
m0_51630248的博客
12-24 367
1705. 吃苹果的最大数目 有一棵特殊的苹果树，一连 n 天，每天都可以长出若干个苹果。在第 i 天，树上会长出 apples[i] 个苹果，这些苹果将会在 days[i] 天后（也就是说，第 i + days[i] 天时）腐烂，变得无法食用。也可能有那么几天，树上不会长出新的苹果，此时用 apples[i] == 0 且 days[i] == 0 表示。 你打算每天 最多 吃一个苹果来保证营养均衡。注意，你可以在这 n 天之后继续吃苹果。 给你两个长度为 n 的整数数组 days 和 apple.
优先队列：5638、吃苹果的最大数目
carolineme的博客
12-28 311
思路：将苹果的腐烂日期、个数存入优先队列，类型为pair，根据腐烂日期升序排序，我们只需在每天对优先队列进行维护，包括移除腐烂的苹果，加入新生的苹果，吃苹果。 class Solution { public: int eatenApples(vector<int>& apples, vector<int>& days) { int res=0; priority_queue<pair<int,int>,..
lc790#algo-C-#1705-[贪心+小根堆]-吃苹果的最大数目1
07-25
// 1、开始长苹果// 如果天数在有效天内，并且当日产苹果，就入堆// 2、开始吃苹果，吃之前需要将过期苹果扔掉smallQ.empty()) { // 扔掉
c语言虫子吃苹果代码
最新发布
01-21
### C语言实现虫子吃苹果问题 对于给定的问题，可以通过简单的数学计算来解决。具体来说，在`y`小时内，虫子可以吃掉`floor(y/x)`个苹果，其中`floor`函数用于取不大于该除法结果的最大整数。因此剩余的完整苹果...
小鲁家的院子里有一棵苹果树，每到秋天树上就会结出10个苹果。苹果成熟的时候，小鲁就会跑去摘苹果（不如我们去帮他吃掉）。小鲁有个30厘米高的板凳，当他不能直接用手摘到苹果的时候，就会踩到板凳上再试试。 现在已知10个苹果到地面的高度，以及小鲁把手伸直的时候能够达到的最大高度，请帮小鲁算一下他能够摘到的苹果的数目。假设他碰到苹果，苹果就会掉下来。（苹果很配合哦）
04-11
苹果成熟的时候，小鲁就会跑去摘苹果（不如我们去帮他吃掉）。小鲁有个30厘米高的板凳至，当他不能直接用手摘到苹果的时候，就会踩到板凳上再试试。现在已经有10个苹果到地面的高度，以及小鲁把手伸直的时候能够达到...
1705. 吃苹果的最大数目（贪心、优先队列（堆）、哈希表），总之先吃快烂的苹果
此心安处
12-25 687
1705. 吃苹果的最大数目 题干 有一棵特殊的苹果树，一连 n 天，每天都可以长出若干个苹果。在第 i 天，树上会长出 apples[i] 个苹果，这些苹果将会在 days[i] 天后（也就是说，第 i + days[i] 天时）腐烂，变得无法食用。也可能有那么几天，树上不会长出新的苹果，此时用 apples[i] == 0 且 days[i] == 0 表示。 你打算每天 最多 吃一个苹果来保证营养均衡。注意，你可以在这 n 天之后继续吃苹果。 给你两个长度为 n 的整数数组 days 和 apple
Leetcode1705. 吃苹果的最大数目[C++题解]：贪心
阿正的梦工坊
01-02 784
刷题
2021.12.24LeetCode每日一题——吃苹果的最大数目
小唐要努力的博客
12-24 488
目录 吃苹果的最大数目 描述 示例 1 示例 2 提示 方法：贪心 吃苹果的最大数目 描述 有一棵特殊的苹果树，一连 n 天，每天都可以长出若干个苹果。 在第 i 天，树上会长出 apples[i] 个苹果，这些苹果将会在 days[i] 天后（也就是说，第 i + days[i] 天时）腐烂，变得无法食用。也可能有那么几天，树上不会长出新的苹果，此时用 apples[i] == 0 且 days[i] == 0 表示。 你打算每天 最多 吃一个苹果来保证营养均衡。注意，你可以在这
1705. 吃苹果的最大数目 有一棵特殊的苹果树，一连 n 天，每天都可以长出若干个苹果。在第 i 天，树上会长出 apples[i] 个苹果，这些苹果将会在 days[i] 天后（也就是说，第 i
人总是要有梦想的QAQ的博客
03-29 408
吃苹果的最大数目 有一棵特殊的苹果树，一连 n 天，每天都可以长出若干个苹果。在第 i 天，树上会长出 apples[i] 个苹果，这些苹果将会在 days[i] 天后（也就是说，第 i + days[i] 天时）腐烂，变得无法食用。也可能有那么几天，树上不会长出新的苹果，此时用 apples[i] == 0 且 days[i] == 0 表示。 你打算每天 最多 吃一个苹果来保证营养均衡。注意，你可以在这 n 天之后继续吃苹果。 给你两个长度为 n 的整数数组 days 和 apples ，返回你可以.
LeetCode题解(1705)：吃苹果的最大数目(Python)
长行
01-08 473
题目：原题链接（中等） 标签：贪心算法、堆 解法 时间复杂度 空间复杂度 执行用时 Ans 1 (Python) O(NlogN)O(NlogN)O(NlogN) O(N)O(N)O(N) 352ms (67.97%) Ans 2 (Python) Ans 3 (Python) 解法一： class Solution: def eatenApples(self, apples: List[int], days: List[int]) -> int:
java人吃苹果_[Java实现]通过一个Java小程序（吃苹果）深入理解面向对象思想
weixin_39609051的博客
02-27 712
很多人对面向对象开放程序设计都有一个大概的模糊的认识，但都不够直观，不够深刻，面向地还不够彻底往往形成 面向对象开发==基于过程程序设计+类然而这种观念是不对的下面通过一个例子来直观地理解面向对象的概念：这是一个人吃苹果的例子，一共有三个对象：人，剥皮机，苹果最后的主函数就是一句话：人吃剥了皮的苹果完全符合人的思维过程class Person{public void eat(Apple appl...
一篮子苹果，每天吃一半多一个吃，第十天吃一半多一个后就剩余一个，求一共多少个苹果，JAVA版...
weixin_30852451的博客
06-04 1122
/** * @author xuzhu **/public class TestApple { public static void main(String[] args) { int days = 11 ; int sum = 1; System.out.println("第1天，苹果总和"+"sum is "+sum); for(i...
苹果手机javascript怎么用
神经网络爱好者
02-07 2897
钟意阿满。
JavaScript 到底是面向对象语言还是基于对象语言？
Sinmeow的学习日记
11-22 1492
  与其它的语言相比，JavaScript 中的“对象”总是显得不是那么合群。一些新人在学习 JavaScript 面向对象时，往往也会有疑惑：为什么 JavaScript（直到 ES6）有对象的概念，但是却没有像其他的语言那样，有类的概念呢？为什么在 JavaScript 对象里可以自由添加属性，而其他的语言却不能呢？   甚至一些争论中，有人强调，JavaScript 并非“面向对象的语言”，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

程序员阿甘

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值