Leetcode 682: 棒球比賽

題目描述:

你現在是棒球比賽記錄員。
給定一個字符串列表,每個字符串可以是以下四種類型之一:
1.整數(一輪的得分):直接表示您在本輪中獲得的積分數。
2. "+"(一輪的得分):表示本輪獲得的得分是前兩輪有效 回合得分的總和。
3. "D"(一輪的得分):表示本輪獲得的得分是前一輪有效 回合得分的兩倍。
4. "C"(一個操作,這不是一個回合的分數):表示您獲得的最後一個有效 回合的分數是無效的,應該被移除。

每一輪的操作都是永久性的,可能會對前一輪和後一輪產生影響。
你需要返回你在所有回合中得分的總和。

示例 1:

輸入: ["5","2","C","D","+"]
輸出: 30
解釋: 
第1輪:你可以得到5分。總和是:5。
第2輪:你可以得到2分。總和是:7。
操作1:第2輪的數據無效。總和是:5。
第3輪:你可以得到10分(第2輪的數據已被刪除)。總數是:15。
第4輪:你可以得到5 + 10 = 15分。總數是:30。
示例 2:

輸入: ["5","-2","4","C","D","9","+","+"]
輸出: 27
解釋: 
第1輪:你可以得到5分。總和是:5。
第2輪:你可以得到-2分。總數是:3。
第3輪:你可以得到4分。總和是:7。
操作1:第3輪的數據無效。總數是:3。
第4輪:你可以得到-4分(第三輪的數據已被刪除)。總和是:-1。
第5輪:你可以得到9分。總數是:8。
第6輪:你可以得到-4 + 9 = 5分。總數是13。
第7輪:你可以得到9 + 5 = 14分。總數是27。

來源:力扣(LeetCode)
鏈接:https://leetcode-cn.com/problems/baseball-game
著作權歸領釦網絡所有。商業轉載請聯繫官方授權,非商業轉載請註明出處。

 

/**
 * @param {string[]} ops
 * @return {number}
 */
var calPoints = function(ops) {
    let res = [];
    let len = ops.length;
    for(let i = 0; i < len; i++) {
        let temp = Number.parseInt(ops[i]);
        if(temp) {
            res.push(temp);
        } else if(ops[i] === "D") {
            res.push(res[res.length-1]*2);
        } else if(ops[i] === "+" && res.length >= 2) {
            res.push(res[res.length -1] + res[res.length-2]);
        } else if(ops[i] === "C" && res.length) {
            res.pop();
        }
    }
    return res.reduce((prev, curr) => prev + curr, 0);
};

 

發佈了198 篇原創文章 · 獲贊 14 · 訪問量 2萬+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章