495.teemo-attacking.go 285 B

12345678910111213141516
  1. func findPoisonedDuration(timeSeries []int, duration int) (sum int) {
  2. n := len(timeSeries)
  3. if n == 0 {
  4. return
  5. }
  6. for i := 1; i < n; i++ {
  7. gap := timeSeries[i] - timeSeries[i-1]
  8. if duration <= gap {
  9. sum += duration
  10. } else {
  11. sum += gap
  12. }
  13. }
  14. sum += duration
  15. return
  16. }