成人国产在线小视频_日韩寡妇人妻调教在线播放_色成人www永久在线观看_2018国产精品久久_亚洲欧美高清在线30p_亚洲少妇综合一区_黄色在线播放国产_亚洲另类技巧小说校园_国产主播xx日韩_a级毛片在线免费

資訊專欄INFORMATION COLUMN

【快樂水題】495. 提莫攻擊

k00baa / 1644人閱讀

摘要:當(dāng)提莫攻擊艾希,艾希的中毒狀態(tài)正好持續(xù)秒。正式地講,提莫在發(fā)起發(fā)起攻擊意味著艾希在時間區(qū)間含和處于中毒狀態(tài)。如果提莫在中毒影響結(jié)束前再次攻擊,中毒狀態(tài)計(jì)時器將會重置,在新的攻擊之后,中毒影響將會在秒后結(jié)束。

原題:

力扣鏈接:495. 提莫攻擊

題目簡述:

在《英雄聯(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;

C++代碼:

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;    }};

力扣結(jié)果展示:

文章版權(quán)歸作者所有,未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為,您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請注明本文地址:http://systransis.cn/yun/123198.html

相關(guān)文章

  • LeetCode刷題題解:495. 提莫攻擊

    摘要:正式地講,提莫在發(fā)起發(fā)起攻擊意味著艾希在時間區(qū)間含和處于中毒狀態(tài)。示例輸入輸出解釋提莫攻擊對艾希的影響如下第秒,提莫攻擊艾希并使其立即中毒。第秒,提莫再次攻擊艾希,艾希中毒狀態(tài)又持續(xù)秒,即第秒和第秒。 ...

    buildupchao 評論0 收藏0
  • leetcode每日一題-495:提莫攻擊

    摘要:每日一題提莫攻擊鏈接提莫攻擊題目分析從第二位開始枚舉每次判斷和前一次的間隔是多少然后判斷出中毒的描述遍歷結(jié)束后因?yàn)樽詈笠淮问┘拥闹卸緺顟B(tài)一定可以持續(xù)完整的中毒事件所以最后再加上代碼作者 ...

    kevin 評論0 收藏0
  • 快樂水題】677. 鍵值映射

    摘要:原題力扣鏈接鍵值映射題目簡述實(shí)現(xiàn)一個類,支持兩個方法,和初始化對象插入鍵值對,字符串表示鍵,整數(shù)表示值。如果鍵已經(jīng)存在,那么原來的鍵值對將被替代成新的鍵值對。返回所有以該前綴開頭的鍵的值的總和。 ...

    sean 評論0 收藏0
  • 速云:香港HGC商寬獨(dú)享云服務(wù)器9折495元/月起(不限月流量、獨(dú)享帶寬)

    摘要:速云怎么樣速云目前針對香港商寬線路的獨(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...

    April 評論0 收藏0

發(fā)表評論

0條評論

最新活動
閱讀需要支付1元查看
<