LeetCode题解(LCP12):小张刷题计划(Python)
发布日期:2021-06-29 20:15:28
浏览次数:2
分类:技术文章
本文共 842 字,大约阅读时间需要 2 分钟。
题目:(中等)
标签:二分查找、数组
解法 | 时间复杂度 | 空间复杂度 | 执行用时 |
---|---|---|---|
Ans 1 (Python) | O ( N l o g N ) O(NlogN) O(NlogN) | O ( 1 ) O(1) O(1) | 1068ms (84.51%) |
Ans 2 (Python) | |||
Ans 3 (Python) |
解法一(二分查找):
class Solution: def minTime(self, time: List[int], m: int) -> int: n = len(time) # 完美变身“小杨刷题计划”的情况 if n <= m: return 0 left, right = 0, sum(time) while left < right: mid = (left + right) // 2 # 检查当前mid是否符合要求 day = 1 today = 0 helping = 0 for n in time: today += n helping = max(helping, n) if today - helping > mid: day += 1 today = n helping = n if day > m: left = mid + 1 else: right = mid return left
转载地址:https://dataartist.blog.csdn.net/article/details/112565207 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
留言是一种美德,欢迎回访!
[***.207.175.100]2024年04月24日 19时14分38秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
Leetcode--21. Merge Two Sorted Lists--Java
2019-04-30
Java的向上转型和向下转型
2019-04-30
Java-IO的几种方式的BIO、NIO、AIO
2019-04-30
创维电视 内存不足 手工清理
2019-04-30
Oracle 回滚(ROLLBACK)和撤销(UNDO)
2019-04-30
oracle undo与redo的区别
2019-04-30
Oracle的高水位线介绍
2019-04-30
ora-01658 :无法为表空间USERS 中的段创建INITIAL区
2019-04-30
(总结)Linux的chattr与lsattr命令详解
2019-04-30
chattr和lsattr命令
2019-04-30
数据块(Data Block)原理深入剖析
2019-04-30
Oracle体系结构
2019-04-30
Database、User、Schema、Tables、Col、Row等之间的关系
2019-04-30
深入剖析oracle备份与恢复原理
2019-04-30
GIS数据库ORACLE的某些参数设置
2019-04-30
多元化控制文件和重做日志文件
2019-04-30
信令网
2019-04-30
1号信令、7号信令和PRI信令
2019-04-30