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