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

你可以工作的最大周数

• 难度: medium
• 原始链接: https://leetcode.cn/problems/maximum-number-of-weeks-for-which-you-can-work
• 标签: 数学

解法一: 数学

go

func numberOfWeeks(milestones []int) int64 {
  maxVal := int64(0)
  sum := int64(0)
  for _, milestone := range milestones {
    maxVal = max(maxVal, int64(milestone))
    sum += int64(milestone)
  }
  sum -= maxVal
  if sum+1 >= maxVal {
    return sum + maxVal
  }
  return (sum << 1) + 1
}