来自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
}
复制代码