[leetcode][数组][java]495 情景题

最新推荐文章于 2024-12-05 15:25:32 发布

NancyHelloWorld

最新推荐文章于 2024-12-05 15:25:32 发布

阅读量440

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode java 文章标签： LeetCode 数组 java

本文链接：https://blog.youkuaiyun.com/NancyHelloWorld/article/details/79497034

LeetCode 同时被 2 个专栏收录

4 篇文章

订阅专栏

java

4 篇文章

订阅专栏

这篇博客详细介绍了LeetCode第495题——Teemo Attacking的解题思路。通过示例解释了中毒时间的计算，包括连续投毒情况下毒性的叠加规则。文章内容涉及数组操作和Java编程，适合喜欢算法和LeetCode挑战的读者深入理解。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在LOL世界里，有一个叫Teemo的英雄，他的攻击可以使他的敌人Ashe处于中毒状态。现在，考虑到Teemo对Ashe的进攻时间序列和每个Teemo进攻的中毒持续时间，你需要输出Ashe处于中毒状态的总时间。

Teemo在特定时间点开始攻击，并立即使Ashe处于中毒状态。

eg1. 从时间点1开始投毒并中毒，第一次毒持续到时间点3，时长为2，从时间点4又投毒，持续到时间点6，时长为2，总共时长为4；

eg2.从时间点1开始投毒，持续到时间点2，时长为1的时候又投毒，持续时间到4秒，时长为2，总共时长为3，毒性不会延长。

解法：

class Solution {
    public int findPoisonedDuration(int[] timeSeries, int duration) {
        if(timeSeries.length>10000 || timeSeries.length<=0)
            return 0;
        int s = 0;//比较时间是否算多了
        int re = 0;//结果
        for(int i=0; i<timeSeries.length; i++){
            if(s>timeSeries[i]) {
                //s = timeSeries[i];
                re = re -(s-timeSeries[i]);
            }
            s = timeSeries[i];
            re += duration;
            s = s + duration;
        }
        return re;
    }
}