2024-5-16——你可以工作的最大周数

题目来源

力扣每日一题；题序：1953

我的题解

方法一 贪心

首先计算出耗时最长的工作所需周数 longest 与剩余工作所需周数 rest，并比较两者大小。根据比较的结果不同会有两种情况：

• longest≤rest+1，所有工作都可以完成，返回所有工作的总耗时 longest+rest 作为答案。
• longest>rest+1，此时无法完成耗时最长的工作。耗时最长的工作最多可以完成 rest+1周，因此最大的工作周数即为 2×rest+1，返回该数作为答案。

时间复杂度：O(n)
空间复杂度：O(1)

public long numberOfWeeks(int[] milestones) {
    long res=0;
    long maxLen=0;
    long restLen=0;
    int n=milestones.length;
    for(int i=0;i<n;i++){
        restLen+=milestones[i];
        maxLen=Math.max(maxLen,milestones[i]);
    }
    restLen-=maxLen;
    //耗时最长的工作无法完成
    //除了耗时最长的工作外还需要的周数+1<耗时最长的工作需要的周数
    if(restLen+1<maxLen)
        return restLen*2+1;
    //所有工作都能完成
    else
        return restLen+maxLen;
}

有任何问题，欢迎评论区交流，欢迎评论区提供其它解题思路（代码），也可以点个赞支持一下作者哈😄~