1705. 吃苹果的最大数目

链接：1705. 吃苹果的最大数目

题解：

class Solution {
public:typedef std::pair<int, int> pii;int eatenApples(vector<int>& apples, vector<int>& days) {std::priority_queue<pii, std::vector<pii>, std::greater<pii>> que;int result = 0;int i = 0;while (i < apples.size()) {while (!que.empty() && que.top().first <= i) {que.pop();}// 截止时间，这个时间不能使用，假设1int end_time = i + days[i];// 苹果个数int apple_cnt = apples[i];if (apple_cnt > 0) {que.push(pii(end_time, apple_cnt));}if (!que.empty()) {// 第i天吃一个苹果auto f = que.top();que.pop();++result;--f.second;if (f.second > 0) {que.push(pii(f.first, f.second));}}++i;}while (!que.empty()) {while (!que.empty() && que.top().first <= i) {que.pop();}if (que.empty()) {break;}auto f = que.top();que.pop();// f.first是腐烂的日志-上次的起始日志int time_interval = f.first - i;// 苹果个数int apple_cnt = f.second;// 使用这个苹果可以吃几天int days = min(time_interval, apple_cnt);// 计算后面苹果的天数result += days;i += days;}return result;}
};

1705. 吃苹果的最大数目相关推荐

1705. 吃苹果的最大数目（贪心、优先队列（堆）、哈希表），总之先吃快烂的苹果
1705. 吃苹果的最大数目题干有一棵特殊的苹果树,一连 n 天,每天都可以长出若干个苹果.在第 i 天,树上会长出 apples[i] 个苹果,这些苹果将会在 days[i] 天后(也就是说,第 ...
LeetCode - 1705 吃苹果的最大数目
目录题目来源题目描述示例提示题目解析算法源码题目来源 1705. 吃苹果的最大数目 - 力扣(LeetCode) 题目描述有一棵特殊的苹果树,一连 n 天,每天都可以长出若干个苹果.在 ...
【每日一题】 1705. 吃苹果的最大数目
[每日一题] 1705. 吃苹果的最大数目避免每日太过咸鱼,一天搞定一道LeetCode算法题一.题目描述有一棵特殊的苹果树,一连 n 天,每天都可以长出若干个苹果.在第 i 天,树上会长出 a ...
【力扣】1705. 吃苹果的最大数目
1705. 吃苹果的最大数目有一棵特殊的苹果树,一连 n 天,每天都可以长出若干个苹果.在第 i 天,树上会长出 apples[i] 个苹果,这些苹果将会在 days[i] 天后(也就是说,第 i ...
1705. 吃苹果的最大数目(贪心算法)
1705. 吃苹果的最大数目难度中等104 有一棵特殊的苹果树,一连 n 天,每天都可以长出若干个苹果.在第 i 天,树上会长出 apples[i] 个苹果,这些苹果将会在 days[i] 天后(也 ...
模拟卷Leetcode【普通】1705. 吃苹果的最大数目
1705. 吃苹果的最大数目有一棵特殊的苹果树,一连 n 天,每天都可以长出若干个苹果.在第 i 天,树上会长出 apples[i] 个苹果,这些苹果将会在 days[i] 天后(也就是说,第 i ...
LeetCode 1705. 吃苹果的最大数目（优先队列）
文章目录 1. 题目 2. 解题 1. 题目有一棵特殊的苹果树,一连 n 天,每天都可以长出若干个苹果. 在第 i 天,树上会长出 apples[i] 个苹果,这些苹果将会在 days[i] 天后( ...
力扣1705——吃苹果的最大数目（贪心+优先队列）
思路对于此类有deadline的问题,首先想到贪心,直到deadline之前再做,这样才能为其他尽可能留出时间,才能做得更多. 首先想到的是按deadline排序,然后依次倒序在deadline前吃 ...
LeetCode - 1705 - 吃苹果的最大数目 - Java - 细节~
文章目录题目题目解析解题方法 : 贪心思想 + 优先队列来跟着我一步步看,怎么实现这个代码第一步: 创建三个变量和 new 一个 PriorityQueue(优先队列),并制定该队列,每 ...

1705. 吃苹果的最大数目

1705. 吃苹果的最大数目相关推荐

最新文章

热门文章