棒球比赛
你现在是棒球比赛记录员。
给定一个字符串列表,每个字符串可以是以下四种类型之一:
整数
(一轮的得分):直接表示您在本轮中获得的积分数。"+"
(一轮的得分):表示本轮获得的得分是前两轮有效
回合得分的总和。"D"
(一轮的得分):表示本轮获得的得分是前一轮有效
回合得分的两倍。"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 之间。
解题思路
判断第 N 个字符:
- 整数:入栈
- +:获取最新的 2 回合分数,求和,入栈
- D:获取最新的 1 回合分数,* 2,入栈
- C:删除最新的 1 回合分数,出栈
最后循环栈求和
题解 JAVA 实现
栈也可使用 数组、List、Deque
等数据类型
使用 Deque 实现,点击查看其他解题方法
public int calPoints(String[] ops) {
int result = 0;
Deque<Integer> deque = new ArrayDeque<>();
for (String op : ops) {
if ("+".equals(op)) {
int lastOne = deque.pollLast();
int lastTwo = deque.getLast();
deque.addLast(lastOne);
deque.addLast(lastOne + lastTwo);
} else if ("D".equals(op)) {
deque.addLast(deque.getLast() << 1);
} else if ("C".equals(op)) {
deque.removeLast();
} else {
deque.addLast(Integer.valueOf(op));
}
}
while (!deque.isEmpty()) {
result += deque.pop();
}
return result;
}