提莫攻击

题解方法

  • 模拟

模拟

  • 模拟中毒时间区间的合并
  • 若下一个区间的左边界大于上一个区间的右边界,则统计上一个区间的范围

核心代码

模拟

1
2
3
4
5
6
7
for (int time: timeSeries) {
if (time > r) {
cnt += (r - l);
l = time;
}
r = time + duration;
}

题目来源

495. 提莫攻击 - 力扣(LeetCode) (leetcode-cn.com)