2079. 给植物浇水

给植物浇水

• 难度: medium
• 原始链接: https://leetcode.cn/problems/watering-plants
• 标签: 贪心

解法一: 贪心

go

func wateringPlants(plants []int, capacity int) int {
  cur := capacity
  ans := 0
  for i, plant := range plants {
    if plant > cur {
      ans += i << 1
      cur = capacity
    }
    ans++
    cur -= plant
  }
  return ans
}