3096. 得到更多分数的最少关卡数目

得到更多分数的最少关卡数目

• 难度: medium
• 原始链接: https://leetcode.cn/problems/minimum-levels-to-gain-more-points
• 标签: 前缀和

解法一: 前缀和

go

func minimumLevels(possible []int) int {
  n := len(possible)
  alice := 0
  bob := 0
  for i := 0; i < n; i++ {
    if possible[i] == 0 {
      bob--
    } else {
      bob++
    }
  }
  for i := 0; i < n-1; i++ {
    if possible[i] == 0 {
      bob++
      alice--
    } else {
      bob--
      alice++
    }
    if alice > bob {
      return i + 1
    }
  }
  return -1
}