495. Teemo Attacking

不理解這道題為什么是medium= =,挺簡單的,乏善可陳。

我的解法

class Solution {
public:
    int findPoisonedDuration(vector<int>& timeSeries, int duration) {
        int output = 0;
        if (timeSeries.size() > 0){
            for (int i = 1; i < timeSeries.size(); i ++){
                output += timeSeries[i] - timeSeries[i-1] >= duration ? duration : timeSeries[i] - timeSeries[i-1] ; 
            }
            output += duration;
        }
        
        return output;
    }
};

他人解法

竊以為沒自己好。

lass Solution {
public:
    int findPosisonedDuration(vector<int>& ts, int duration) {
        int tp = 0, pe = 0;
        for(int i=0; i<ts.size(); ++i){
            tp += duration - (ts[i] < pe) *(pe - ts[i]);
            pe = ts[i] + duration;
        }
        return tp;
    }
};
最后編輯于
?著作權歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時請結合常識與多方信息審慎甄別。
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務。

相關閱讀更多精彩內(nèi)容

  • 送了一程又一程 我和我的自卑 仍然活在孤城 畢業(yè)是一個里程碑 我用文字記錄青春 發(fā)現(xiàn)了多年以來的誤會 老師的文字未...
    麻花可樂閱讀 140評論 0 1
  • 離別時的轉(zhuǎn)身只是一瞬,距離和時間帶來的蒼白的無力感卻是永恒。
    RoseMVP閱讀 221評論 0 1
  • 蒼野呼寂寞,三山壓重重。 冷冷四顧吶喊,交鋒魔鬼叢。 讀訪圣哲萬里,邀約慧光千年,洗耳恭相逢。 墨面連驚醒,地火燒...
    萬里千年閱讀 680評論 29 64
  • 當別人喊自己母親“媽”的時候,我還在喊我的母親“媽媽”,雖然現(xiàn)在我自己也當媽媽了,可是在母親的眼里,我永遠...
    嘎魚嘎魚閱讀 364評論 0 1

友情鏈接更多精彩內(nèi)容