1953.你可以工作的最大周数

链接：1953.你可以工作的最大周数
难度：Medium
标签：贪心、数组
简介：返回在不违反上面规则的情况下你 最多 能工作多少周。

题解 1 - python

• 编辑时间：2024-05-16
• 执行用时：529ms
• 内存消耗：17.4MB
• 编程语言：python
• 解法介绍：贪心，如果最大任务可以完成，那么所有任务都可以完成，否则只能完成剩下任务和部分最大任务。

class Solution:
    def numberOfWeeks(self, milestones: List[int]) -> int:
        nmax = max(milestones)
        nsum = sum(milestones) - nmax
        return nmax + nsum if nmax <= nsum + 1 else nsum * 2 + 1