【中等】爱吃香蕉的珂珂（抽象二分问题）

于 2021-12-25 15:50:34 发布
阅读量739 收藏
点赞数
分类专栏： # 二分查找 文章标签： leetcode 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43318827/article/details/122144353
版权

在这里插入图片描述
在这里插入图片描述
明确题目，要求在h小时内吃的最多，用时最长

  • 根据题意可以知道：珂珂吃香蕉的速度越小，耗时越多。反之，速度越大，耗时越少，这就抽象成一个函数，x轴是吃香蕉的速度，y轴是吃香蕉的时间，可以知道这是一条随着x增加，y减小的递减函数图像；
  • 我们要找的是速度。因为题目限制了珂珂一个小时之内只能选择一堆香蕉吃，因此速度最大值就是这几堆香蕉中，数量最多的那一堆。速度的最小值是1，也就是一小时只吃一根；
  • 还是因为珂珂一个小时之内只能选择一堆香蕉吃，因此：每堆香蕉吃完的耗时 = 这堆香蕉的数量 / 珂珂一小时吃香蕉的数量。

函数图像如下，现在题目抽象成，在f(x) = H时，找出x最小一点。利用二分的left_bound方法
请添加图片描述

class Solution {
   
public:
最低0.47元/天 解锁文章
冷眼观world
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
LeetCode875 珂珂吃香蕉
woaichikaoya的博客
04-14 376
题目描述： 珂珂喜欢吃香蕉。这里有 N 堆香蕉，第 i 堆中有 piles[i] 根香蕉。警卫已经离开了，将在 H 小时后回来。 珂珂可以决定她吃香蕉的速度 K （单位：根/小时）。每个小时，她将会选择一堆香蕉，从中吃掉 K 根。如果这堆香蕉少于 K 根，她将吃掉这堆的所有香蕉，然后这一小时内不会再吃更多的香蕉。 珂珂喜欢慢慢吃，但仍然想在警卫回来前吃掉所有的香蕉。 返回她可以在 H 小时内吃掉所有香蕉的最小速度 K（K 为整数）。 思路： 使用二分查找法 找出最小速度K 查找边界是 最小吃香蕉速度是1 ，
每日一题·875.爱吃香蕉的珂珂
m0_64560763的博客
06-07 708
二分法，最值问题
爱吃香蕉的珂珂
weixin_41791402的博客
10-15 475
珂珂喜欢吃香蕉。这里有 N 堆香蕉，第 i 堆中有piles[i]根香蕉。警卫已经离开了，将在H小时后回来。 珂珂可以决定她吃香蕉的速度K（单位：根/小时）。每个小时，她将会选择一堆香蕉，从中吃掉 K 根。如果这堆香蕉少于 K 根，她将吃掉这堆的所有香蕉，然后这一小时内不会再吃更多的香蕉。 珂珂喜欢慢慢吃，但仍然想在警卫回来前吃掉所有的香蕉。 返回她可以在 H 小时内吃掉所有香蕉...
每天一道 leetcode——875. 爱吃香蕉的珂珂
Autter的博客
07-25 4793
875. 爱吃香蕉的珂珂 珂珂喜欢吃香蕉。这里有 N 堆香蕉，第 i 堆中有 piles[i] 根香蕉。警卫已经离开了，将在 H 小时后回来。 珂珂可以决定她吃香蕉的速度 K （单位：根/小时）。每个小时，她将会选择一堆香蕉，从中吃掉 K 根。如果这堆香蕉少于 K 根，她将吃掉这堆的所有香蕉，然后这一小时内不会再吃更多的香蕉。 珂珂喜欢慢慢吃，但仍然想在警卫回来前吃掉所有的香蕉。 返回她可以在 H 小时内吃掉所有香蕉的最小速度 K（K 为整数）。 示例 1： 输入: piles = [3,6,7,11],
leetcode:875. 爱吃香蕉的珂珂(二分）
weixin_42721412的博客
02-10 650
题目： 分析： 很容易归解为二分查找 代码: int f(int c,vector<int> p) {//速度为c时，消耗的时间。 int all=0; for(int i=0;i<p.size();i++) { if(p[i]%c) { all+=p[i]/c; all++; } else{ all+=p[i]/c; } } re...
dowalle#algo#875-爱吃香蕉的珂珂-最大值最小化问题1
07-25
空间复杂度：O(1)def minEatingSpeed(self, piles: List[int], h: int) -> int:t = (p + k -
二分搜索算法的动态实现
06-16
此外，二分搜索还可以用于解决一些其他问题，如查找最近点对、求解最接近目标值的元素等。 这个压缩包中的"二分算法"可能是包含了实现二分搜索算法的源代码文件，可能还包括了测试用例和相关文档。通过阅读和理解...
于珂珂学术论文-河大学报1
08-03
本文提出的【H-GBDT算法】（Histogram of Oriented Gradients Boosting Decision Trees）是针对这一问题的新解决方案。 【HOG特征】（Histogram of Oriented Gradients）是一种广泛用于物体识别和人体姿态估计的...
北大青鸟Java平台第二单元超市账单管理系统
10-08
【北大青鸟Java平台第二单元超市账单管理系统】是一个针对初学者设计的实践项目，旨在帮助学员掌握Java编程基础及软件开发的基本流程。这个系统主要实现了超市账单的管理功能，不含数据库代码，可能意在让学生自行...
大蚊总科分子分类研究进展
03-13
大蚊总科分子分类研究进展，刘启飞，尤珂珂，大蚊总科昆虫种类数量庞大，由传统分类方法获得的形态数据目前无法建立统一的分类系统，其高级阶元分类一直处于较为混乱的状态。
60、爱吃香蕉的珂珂
qq_34446716的博客
03-25 1227
题目描述： 珂珂喜欢吃香蕉。这里有 N 堆香蕉，第 i 堆中有 piles[i] 根香蕉。警卫已经离开了，将在 H 小时后回来。 珂珂可以决定她吃香蕉的速度 K （单位：根/小时）。每个小时，她将会选择一堆香蕉，从中吃掉 K 根。如果这堆香蕉少于 K 根，她将吃掉这堆的所有香蕉，然后这一小时内不会再吃更多的香蕉。 珂珂喜欢慢慢吃，但仍然想在警卫回来前吃掉所有的香蕉。 返回她可以在 H 小时内吃掉所...
leetcode875_爱吃香蕉的珂珂
qq_41864967的博客
12-14 3134
珂珂喜欢吃香蕉。这里有 N 堆香蕉，第 i 堆中有 piles[i] 根香蕉。警卫已经离开了，将在 H 小时后回来。 珂珂可以决定她吃香蕉的速度 K （单位：根/小时）。每个小时，她将会选择一堆香蕉，从中吃掉 K 根。如果这堆香蕉少于 K 根，她将吃掉这堆的所有香蕉，然后这一小时内不会再吃更多的香蕉。   珂珂喜欢慢慢吃，但仍然想在警卫回来前吃掉所有的香蕉。 返回她可以在 H 小时内吃掉所有...
【LeetCode】875.爱吃香蕉的珂珂
晓峰博客笔记
03-14 813
#!/usr/bin/python3 # -*- coding: utf-8 -*- # @Time: 2019/3/14 # @Author: xfLi # The file... """ 问题分析： 理解题意上，注意两点，一点是 piles.length &lt;= H 所以可以得出，吃香蕉最快的速度是max(piles) ， 其次是，在同一怼上吃香蕉不满一小时，按一小时计。很显然可以看出...
LeetCode 875.爱吃香蕉的珂珂
干啥啥不行，但是也要干的博客
07-19 597
爱吃香蕉的珂珂 珂珂喜欢吃香蕉。这里有 N 堆香蕉，第 i 堆中有 piles[i] 根香蕉。警卫已经离开了，将在 H 小时后回来。 珂珂可以决定她吃香蕉的速度 K （单位：根/小时）。每个小时，她将会选择一堆香蕉，从中吃掉 K 根。如果这堆香蕉少于 K 根，她将吃掉这堆的所有香蕉，然后这一小时内不会再吃更多的香蕉。 珂珂喜欢慢慢吃，但仍然想在警卫回来前吃掉所有的香蕉。 返回她可以在 H 小时内吃掉所有香蕉的最小速度 K（K 为整数）。 示例 1： 输入: piles = [3,6,7,11], H =
Leetcode875—爱吃香蕉的珂珂题目详解
无名之辈，我是谁
08-16 1669
题目描述 珂珂喜欢吃香蕉。这里有 N 堆香蕉，第 i 堆中有 piles[i] 根香蕉。警卫已经离开了，将在 H 小时后回来。 珂珂可以决定她吃香蕉的速度 K （单位：根/小时）。每个小时，她将会选择一堆香蕉，从中吃掉 K 根。如果这堆香蕉少于 K 根，她将吃掉这堆的所有香蕉，然后这一小时内不会再吃更多的香蕉。 珂珂喜欢慢慢吃，但仍然想在警卫回来前吃掉所有的香蕉。 返回她可以在 H 小时内吃掉所有香蕉的最小速度 K（K 为整数）
LeetCode：875. Koko Eating Bananas - Python
Growth Diary
08-06 1425
问题描述： 珂珂喜欢吃香蕉。这里有N堆香蕉，第 i堆中有 piles[i]根香蕉。警卫已经离开了，将在 H 小时后回来。 珂珂可以决定她吃香蕉的速度K（单位：根/小时）。每个小时，她将会选择一堆香蕉，从中吃掉 K 根。如果这堆香蕉少于K根，她将吃掉这堆的所有香蕉，然后这一小时内不会再吃更多的香蕉。 这个类似 珂珂喜欢慢慢吃，但仍然想在警卫回来前吃掉所有的香蕉。 返回她可以在H 小时内...
LeetCode 875. 爱吃香蕉的珂珂（二分查找）
Michael是个半路程序员
05-24 7483
1. 题目 珂珂喜欢吃香蕉。这里有 N 堆香蕉，第 i 堆中有 piles[i] 根香蕉。警卫已经离开了，将在 H 小时后回来。 珂珂可以决定她吃香蕉的速度 K （单位：根/小时）。每个小时，她将会选择一堆香蕉，从中吃掉 K 根。 如果这堆香蕉少于 K 根，她将吃掉这堆的所有香蕉，然后这一小时内不会再吃更多的香蕉。 珂珂喜欢慢慢吃，但仍然想在警卫回来前吃掉所有的香蕉。 返回她可以在 H 小时内吃掉所有香蕉的最小速度 K（K 为整数）。 示例 1： 输入: piles = [3,6,7,11], H = 8
LeetCode-Python-875. 爱吃香蕉的珂珂
Keep Coding
03-23 1272
珂珂喜欢吃香蕉。这里有N堆香蕉，第i堆中有piles[i]根香蕉。警卫已经离开了，将在H小时后回来。 珂珂可以决定她吃香蕉的速度K（单位：根/小时）。每个小时，她将会选择一堆香蕉，从中吃掉K根。如果这堆香蕉少于K根，她将吃掉这堆的所有香蕉，然后这一小时内不会再吃更多的香蕉。 珂珂喜欢慢慢吃，但仍然想在警卫回来前吃掉所有的香蕉。 返回她可以在H小时内吃掉所有...
leetcode 875. 爱吃香蕉的珂珂
热门推荐
雾隐雾现的至渝博客
01-10 2万+
875. 爱吃香蕉的珂珂 class Solution { public: int minEatingSpeed(vector<int>& piles, int H) { long left=1,right=*max_element(piles.begin(),piles.end()); while(left<right){ long mid =left+(right-left)/2; if(c
alg笔记adsfasdfasfs
最新发布
10-09
asdfasdffasdfasdfasdfasdfasdfwqrdsfdsafsada

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值