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

2021-10-16 12:58:39 字數 359 閱讀 9425

/*

所以需要使用不考慮重疊影響情況下算出的資料,減去重疊部分的長度(即前後兩個資料求差)

也即,需要考慮前乙個與後乙個元素之間的距離,是否小於攻擊持續時間

2*2-[(1+2)-2]=3 1+2>2,所以使用【陣列元素個數*持續時間-重疊部分的總長度】

1+2<4 所以直接就是2*2,直接得出結果。

重疊部分的長度演算法:前乙個資料+持續時間 與 後乙個資料進行比較,如果比後者大,則使用這個和減去後者,所得出的資料即為重疊時間。需要使用乙個count變數統計重疊時間的和count=count+ctime。

則通用方案為:

① 使用陣列長度乘d

leetcode 495 提莫攻擊

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

Leetcode 495 提莫攻擊

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

LeetCode495 提莫攻擊

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