資訊專欄INFORMATION COLUMN
摘要：正式地講，提莫在發(fā)起發(fā)起攻擊意味著艾希在時間區(qū)間含和處于中毒狀態(tài)。示例輸入輸出解釋提莫攻擊對艾希的影響如下第秒，提莫攻擊艾希并使其立即中毒。第秒，提莫再次攻擊艾希，艾希中毒狀態(tài)又持續(xù)秒，即第秒和第秒。
? ? ??? 在《英雄聯(lián)盟》的世界中，有一個叫 “提莫” 的英雄。他的攻擊可以讓敵方英雄艾希（編者注：寒冰射手）進入中毒狀態(tài)。當(dāng)提莫攻擊艾希，艾希的中毒狀態(tài)正好持續(xù) duration 秒。
? ? ??? 正式地講，提莫在 t 發(fā)起發(fā)起攻擊意味著艾希在時間區(qū)間 [t, t + duration - 1]（含 t 和 t + duration - 1）處于中毒狀態(tài)。如果提莫在中毒影響結(jié)束 前 再次攻擊，中毒狀態(tài)計時器將會 重置 ，在新的攻擊之后，中毒影響將會在 duration 秒后結(jié)束。
? ? ??? 給你一個 非遞減 的整數(shù)數(shù)組 timeSeries ，其中 timeSeries[i] 表示提莫在 timeSeries[i] 秒時對艾希發(fā)起攻擊，以及一個表示中毒持續(xù)時間的整數(shù) duration 。
? ? ??? 返回艾希處于中毒狀態(tài)的 總 秒數(shù)。
示例1：
輸入：timeSeries = [1,4], duration = 2
輸出：4
解釋：提莫攻擊對艾希的影響如下：
– 第 1 秒，提莫攻擊艾希并使其立即中毒。中毒狀態(tài)會維持 2 秒，即第 1 秒和第 2 秒。
– 第 4 秒，提莫再次攻擊艾希，艾希中毒狀態(tài)又持續(xù) 2 秒，即第 4 秒和第 5 秒。
艾希在第 1、2、4、5 秒處于中毒狀態(tài)，所以總中毒秒數(shù)是 4 。
示例2：
輸入：timeSeries = [1,2], duration = 2
輸出：3
解釋：提莫攻擊對艾希的影響如下：
– 第 1 秒，提莫攻擊艾希并使其立即中毒。中毒狀態(tài)會維持 2 秒，即第 1 秒和第 2 秒。
– 第 2 秒，提莫再次攻擊艾希，并重置中毒計時器，艾希中毒狀態(tài)需要持續(xù) 2 秒，即第 2 秒和第 3 秒。
艾希在第 1、2、3 秒處于中毒狀態(tài)，所以總中毒秒數(shù)是 3 。
這道題為簡單題，只需遍歷數(shù)組計算相鄰元素間的差值和持續(xù)時間的最小值，然后累加求和，也就是統(tǒng)計除了最后一個中毒持續(xù)時間的前面的中毒持續(xù)時間和，因為最后的中毒持續(xù)時間是一定的，所以將求和結(jié)果加上duration返回即可。
class Solution { public int findPoisonedDuration(int[] timeSeries, int duration) { int t = 0; int total = 0; for (int i = 1; i < timeSeries.length; i++) { t = Math.min(timeSeries[i]-timeSeries[i-1], duration); total += t; } return total+duration; }}時間復(fù)雜度：O(n)，循環(huán)遍歷數(shù)組，記數(shù)組的長度為n，故時間復(fù)雜度為O(n)。
空間復(fù)雜度：O(1)，有限兩個變量分別記錄前n-1個時段的持續(xù)時間和累加和，故空間復(fù)雜度為O(1)。
文章版權(quán)歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請注明本文地址：http://systransis.cn/yun/123045.html
摘要：每日一題提莫攻擊鏈接提莫攻擊題目分析從第二位開始枚舉每次判斷和前一次的間隔是多少然后判斷出中毒的描述遍歷結(jié)束后因為最后一次施加的中毒狀態(tài)一定可以持續(xù)完整的中毒事件所以最后再加上代碼作者 ...
摘要：當(dāng)提莫攻擊艾希，艾希的中毒狀態(tài)正好持續(xù)秒。正式地講，提莫在發(fā)起發(fā)起攻擊意味著艾希在時間區(qū)間含和處于中毒狀態(tài)。如果提莫在中毒影響結(jié)束前再次攻擊，中毒狀態(tài)計時器將會重置，在新的攻擊之后，中毒影響將會在秒后結(jié)束。 ...
摘要：每天會折騰一道及以上題目，并將其解題思路記錄成文章，發(fā)布到和微信公眾號上。三匯總返回目錄在月日月日這半個月中，做了匯總了數(shù)組知識點。或者拉到本文最下面，添加的微信等會根據(jù)題解以及留言內(nèi)容，進行補充，并添加上提供題解的小伙伴的昵稱和地址。 LeetCode 匯總 - 2019/08/15 Create by jsliang on 2019-08-12 19:39:34 Recently...
??前面的話?? 大家好！這是Java基礎(chǔ)知識與數(shù)據(jù)結(jié)構(gòu)博文的導(dǎo)航帖，收藏我！學(xué)習(xí)Java不迷路！ ?博客主頁：未見花聞的博客主頁 ?歡迎關(guān)注?點贊?收藏??留言? ?本文由未見花聞原創(chuàng)，CSDN首發(fā)！ ?首發(fā)時間：?2021年11月11日? ??堅持和努力一定能換來詩與遠方！ ?參考書籍：?《Java核心技術(shù)卷1》，?《Java核心技術(shù)卷2》，?《Java編程思想》 ?參考在線編程網(wǎng)站：?牛...
閱讀 1313·2021-11-15 11:37
閱讀 3503·2021-11-11 16:55
閱讀 1755·2021-08-25 09:39
閱讀 3220·2019-08-30 15:44
閱讀 1735·2019-08-29 12:52
閱讀 1407·2019-08-29 11:10
閱讀 3243·2019-08-26 11:32
閱讀 3226·2019-08-26 10:16
