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

在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 || timeSer
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值