摘要:當(dāng)提莫攻擊艾希,艾希的中毒狀態(tài)正好持續(xù)秒。正式地講,提莫在發(fā)起發(fā)起攻擊意味著艾希在時間區(qū)間含和處于中毒狀態(tài)。如果提莫在中毒影響結(jié)束前再次攻擊,中毒狀態(tài)計(jì)時器將會重置,在新的攻擊之后,中毒影響將會在秒后結(jié)束。
在《英雄聯(lián)盟》的世界中,有一個叫 “提莫” 的英雄。他的攻擊可以讓敵方英雄艾希(編者注:寒冰射手)進(jì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)計(jì)時器將會 重置 ,在新的攻擊之后,中毒影響將會在 duration 秒后結(jié)束。
給你一個 非遞減 的整數(shù)數(shù)組 timeSeries ,其中 timeSeries[i] 表示提莫在 timeSeries[i] 秒時對艾希發(fā)起攻擊,以及一個表示中毒持續(xù)時間的整數(shù) duration 。
返回艾希處于中毒狀態(tài)的 總 秒數(shù)。
1.遍歷數(shù)組,求出兩個數(shù)的間隔;
2.時間差值小于duration間隔的,就中毒差值;時間差值大于duration間隔的,則中毒duration間隔;
3.最后加上最后一個數(shù)的時間間隔duration;
4.over;
class Solution {public: int findPoisonedDuration(vector& timeSeries, int duration) { int n = timeSeries.size(); int i = 0; int ntotal = 0; for(i = 0; i < n - 1; i++) { if(timeSeries[i+1] - timeSeries[i] > duration) { ntotal += duration; } else { ntotal += timeSeries[i + 1] - timeSeries[i]; } } return ntotal + duration; }};
文章版權(quán)歸作者所有,未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為,您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請注明本文地址:http://systransis.cn/yun/123198.html
摘要:正式地講,提莫在發(fā)起發(fā)起攻擊意味著艾希在時間區(qū)間含和處于中毒狀態(tài)。示例輸入輸出解釋提莫攻擊對艾希的影響如下第秒,提莫攻擊艾希并使其立即中毒。第秒,提莫再次攻擊艾希,艾希中毒狀態(tài)又持續(xù)秒,即第秒和第秒。 ...
摘要:每日一題提莫攻擊鏈接提莫攻擊題目分析從第二位開始枚舉每次判斷和前一次的間隔是多少然后判斷出中毒的描述遍歷結(jié)束后因?yàn)樽詈笠淮问┘拥闹卸緺顟B(tài)一定可以持續(xù)完整的中毒事件所以最后再加上代碼作者 ...
摘要:原題力扣鏈接鍵值映射題目簡述實(shí)現(xiàn)一個類,支持兩個方法,和初始化對象插入鍵值對,字符串表示鍵,整數(shù)表示值。如果鍵已經(jīng)存在,那么原來的鍵值對將被替代成新的鍵值對。返回所有以該前綴開頭的鍵的值的總和。 ...
摘要:速云怎么樣速云目前針對香港商寬線路的獨(dú)享帶寬不限月流量的香港云服務(wù)器正式現(xiàn)貨開售了特點(diǎn)是獨(dú)享帶寬不限月流量,同時分配動態(tài)獨(dú)享價格也是比較理想的,最低核內(nèi)存配置只需元月,這是折優(yōu)惠后的價格有香港線路云服務(wù)器需求的可以關(guān)注。速云怎么樣?速云目前針對香港hgc商寬線路的獨(dú)享帶寬、不限月流量的香港云服務(wù)器正式現(xiàn)貨開售了!特點(diǎn)是獨(dú)享帶寬、不限月流量,同時分配動態(tài)獨(dú)享IP!價格也是比較理想的,最低4核4...
閱讀 1205·2023-04-26 02:42
閱讀 1645·2021-11-12 10:36
閱讀 1812·2021-10-25 09:47
閱讀 1279·2021-08-18 10:22
閱讀 1817·2019-08-30 15:52
閱讀 1227·2019-08-30 10:54
閱讀 2645·2019-08-29 18:46
閱讀 3508·2019-08-26 18:27