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

k00baa 發布于2021-11-12 10:36 / 1632人閱讀

摘要：當提莫攻擊艾希，艾希的中毒狀態正好持續秒。正式地講，提莫在發起發起攻擊意味著艾希在時間區間含和處于中毒狀態。如果提莫在中毒影響結束前再次攻擊，中毒狀態計時器將會重置，在新的攻擊之后，中毒影響將會在秒后結束。

原題：

題目簡述：

在《英雄聯盟》的世界中，有一個叫 “提莫” 的英雄。他的攻擊可以讓敵方英雄艾希（編者注：寒冰射手）進入中毒狀態。

當提莫攻擊艾希，艾希的中毒狀態正好持續 duration 秒。

正式地講，提莫在 t 發起發起攻擊意味著艾希在時間區間 [t, t + duration - 1]（含 t 和 t + duration - 1）處于中毒狀態。如果提莫在中毒影響結束前再次攻擊，中毒狀態計時器將會重置，在新的攻擊之后，中毒影響將會在 duration 秒后結束。

給你一個非遞減的整數數組 timeSeries ，其中 timeSeries[i] 表示提莫在 timeSeries[i] 秒時對艾希發起攻擊，以及一個表示中毒持續時間的整數 duration 。

返回艾希處于中毒狀態的總秒數。

解題思路

1.遍歷數組，求出兩個數的間隔；
2.時間差值小于duration間隔的，就中毒差值；時間差值大于duration間隔的，則中毒duration間隔；
3.最后加上最后一個數的時間間隔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;    }};

力扣結果展示：

WAF 高防服務器水題快樂工作留住快樂生日快樂

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://specialneedsforspecialkids.com/yun/123198.html

LeetCode刷題題解：495. 提莫攻擊

摘要：正式地講，提莫在發起發起攻擊意味著艾希在時間區間含和處于中毒狀態。示例輸入輸出解釋提莫攻擊對艾希的影響如下第秒，提莫攻擊艾希并使其立即中毒。第秒，提莫再次攻擊艾希，艾希中毒狀態又持續秒，即第秒和第秒。 ...

buildupchao 2021-11-11 16:55 評論0 收藏0
leetcode每日一題-495:提莫攻擊

摘要：每日一題提莫攻擊鏈接提莫攻擊題目分析從第二位開始枚舉每次判斷和前一次的間隔是多少然后判斷出中毒的描述遍歷結束后因為最后一次施加的中毒狀態一定可以持續完整的中毒事件所以最后再加上代碼作者 ...

kevin 2021-11-11 16:55 評論0 收藏0
【快樂水題】677. 鍵值映射

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

sean 2021-11-16 11:45 評論0 收藏0
速云：香港HGC商寬獨享云服務器9折495元/月起(不限月流量、獨享帶寬)

摘要：速云怎么樣速云目前針對香港商寬線路的獨享帶寬不限月流量的香港云服務器正式現貨開售了特點是獨享帶寬不限月流量，同時分配動態獨享價格也是比較理想的，最低核內存配置只需元月，這是折優惠后的價格有香港線路云服務器需求的可以關注。速云怎么樣?速云目前針對香港hgc商寬線路的獨享帶寬、不限月流量的香港云服務器正式現貨開售了!特點是獨享帶寬、不限月流量，同時分配動態獨享IP!價格也是比較理想的，最低4核4...

April 2021-09-09 11:57 評論0 收藏0