LeetCode 陣列 提莫攻擊

2021-08-26 02:54:38 字數 771 閱讀 9004

在《英雄聯盟》的世界中,有乙個叫「提莫」的英雄,他的攻擊可以讓敵方英雄艾希(編者注:寒冰射手)進入中毒狀態。現在,給出提莫對艾希的攻擊時間序列和提莫攻擊的中毒持續時間,你需要輸出艾希的中毒狀態總時長。

你可以認為提莫在給定的時間點進行攻擊,並立即使艾希處於中毒狀態。

示例1:

輸入: [1,4], 2

輸出: 4

原因: 在第1秒開始時,提莫開始對艾希進行攻擊並使其立即中毒。中毒狀態會維持2秒鐘,直到第2秒鐘結束。

在第4秒開始時,提莫再次攻擊艾希,使得艾希獲得另外2秒的中毒時間。

所以最終輸出4秒。

示例2:

輸入: [1,2], 2

輸出: 3

原因: 在第1秒開始時,提莫開始對艾希進行攻擊並使其立即中毒。中毒狀態會維持2秒鐘,直到第2秒鐘結束。

但是在第2秒開始時,提莫再次攻擊了已經處於中毒狀態的艾希。

由於中毒狀態不可疊加,提莫在第2秒開始時的這次攻擊會在第3秒鐘結束。

所以最終輸出3。

注意:

你可以假定時間序列陣列的總長度不超過10000。

你可以假定提莫攻擊時間序列中的數字和提莫攻擊的中毒持續時間都是非負整數,並且不超過10,000,000。

class solution 

return time;

}}

LeetCode題目 495(陣列類) 提莫攻擊

所以需要使用不考慮重疊影響情況下算出的資料,減去重疊部分的長度 即前後兩個資料求差 也即,需要考慮前乙個與後乙個元素之間的距離,是否小於攻擊持續時間 2 2 1 2 2 3 1 2 2,所以使用 陣列元素個數 持續時間 重疊部分的總長度 1 2 4 所以直接就是2 2,直接得出結果。重疊部分的長度演...

leetcode 495 提莫攻擊

在 英雄聯盟 的世界中,有乙個叫 提莫 的英雄,他的攻擊可以讓敵方英雄艾希 編者注 寒冰射手 進入中毒狀態。現在,給出提莫對艾希的攻擊時間序列和提莫攻擊的中毒持續時間,你需要輸出艾希的中毒狀態總時長。你可以認為提莫在給定的時間點進行攻擊,並立即使艾希處於中毒狀態。示例1 輸入 1,4 2輸出 4原因...

Leetcode 495 提莫攻擊

在 英雄聯盟 的世界中,有乙個叫 提莫 的英雄,他的攻擊可以讓敵方英雄艾希 編者注 寒冰射手 進入中毒狀態。現在,給出提莫對艾希的攻擊時間序列和提莫攻擊的中毒持續時間,你需要輸出艾希的中毒狀態總時長。你可以認為提莫在給定的時間點進行攻擊,並立即使艾希處於中毒狀態。示例1 輸入 1,4 2輸出 4原因...