LeetCode-495-提莫攻擊

題目描述:在《英雄聯(lián)盟》的世界中,有一個叫 “提莫” 的英雄,他的攻擊可以讓敵方英雄艾希(編者注:寒冰射手)進入中毒狀態(tài)?,F(xiàn)在,給出提莫對艾希的攻擊時間序列和提莫攻擊的中毒持續(xù)時間,你需要輸出艾希的中毒狀態(tài)總時長。
你可以認為提莫在給定的時間點進行攻擊,并立即使艾希處于中毒狀態(tài)。
示例說明請見LeetCode官網(wǎng)。
來源:力扣(LeetCode) ??
鏈接:https://leetcode-cn.com/problems/teemo-attacking/ ??
著作權歸領扣網(wǎng)絡所有。商業(yè)轉載請聯(lián)系官方授權,非商業(yè)轉載請注明出處。
解法一:遍歷數(shù)組
首先,初始化一個結果result初始值為0,然后遍歷timeSeries中的元素,處理過程如下:
如果下一次的中毒時間和本次的中毒時間間隔小于duration,則將result加這兩次的時間間隔;
如果下一次的中毒時間和本次的中毒時間間隔大于duration,則將result加上duration。
遍歷完后,需要將result加上最后一次的中毒時間即duration,最后返回result即為中毒狀態(tài)總時長。
【每日寄語】 不要一遇沙漠,就懷疑生命綠洲的存在;不要一遇到困難,就懷疑人生目標的實現(xiàn)。
標簽: