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

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;
      }
      }
  }

   

标签：最大,int,max,周数,long,sum,Leetcode1953,最大值
来源： https://www.cnblogs.com/shenlongdaxia/p/15100953.html