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

Tag:贪心

  •   先求出最大值和总和
  • 如果最大值小于总和的一半,就代表可以完成所有的项目
  • 如果大于,就是总和减于最大值,返回(sum-max)*2+1 
    class Solution {
    public long numberOfWeeks(int[] milestones) {
    long max=0,sum=0;
    for(int i:milestones){
        max=Math.max(max,i);
        sum+=i;
    }
    if(max<=sum/2){
        return sum;
    }else{
        sum-=max;
        return sum*2+1;
    }
    }
}