没有合适的资源?快使用搜索试试~ 我知道了~
dowalle#algo#875-爱吃香蕉的珂珂-最大值最小化问题1
需积分: 0 1 下载量 175 浏览量
2022-07-25
14:21:24
上传
评论
收藏 2KB MD 举报
温馨提示
试读
空间复杂度:O(1)def minEatingSpeed(self, piles: List[int], h: int) -> int:t = (p + k -
资源推荐
资源详情
资源评论
珂珂吃的速度和时间是此消彼长的关系,吃的速度越快,花的时间越少。吃的速度越慢,花的时间越多。
我们要让珂珂吃得够慢,又能吃完。
那我们从最最慢开始,让珂珂一小时只吃 1 个(k=1),看珂珂能否在 h 小时内吃完。
如果吃不完,就吃 2 个(k+1),重头吃一遍。
一直到找到 k。
```python
class Solution:
def minEatingSpeed(self, piles: List[int], h: int) -> int:
def can_eat(k):
total_time = 0
for p in piles:
t = math.ceil(p/k)
total_time += t
点击阅读更多
资源评论
兰若芊薇
- 粉丝: 24
- 资源: 301
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功