來自leetcode682的快樂

提交記錄

題目描述

你如今是棒球比賽記錄員。

給定一個字符串列表，每一個字符串能夠是如下四種類型之一：

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。

注意：

輸入列表的大小將介於1和1000之間。

列表中的每一個整數都將介於-30000和30000之間。

算法優化細節

一共只有四種計數規則, 把數字做爲默認的計數規則, 可節省類型判斷的計算, 不然可能出現以下代碼

//...
let num = Number(cur)
if (!isNaN(num)) {
  numArr.push(num)
  sum += num
} //...
複製代碼

每一次判斷後, ops數組的第一個元素已沒有使用價值, 可移除, 這樣根據ops數組的長度就能夠控制循環的次數, 可減小變量和自增運算, 不然可能出現以下代碼

//...
let i = 0
while (i < ops.length) {
  let cur = ops[i++]
  //...
}
//...
複製代碼

選擇分支裏, 能夠利用push以前numArr的length, 做爲push以後numArr的棧頂元素的索引, 可減小變量, 不然可能出現以下代碼

if (cur === 'D') {
  let item = 2 * numArr[len - 1]
  numArr.push(item)
  sum += item
}
複製代碼