-
Notifications
You must be signed in to change notification settings - Fork 1
/
BaseballGame.java
88 lines (85 loc) · 3.62 KB
/
BaseballGame.java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
package com.hncboy;
import java.util.ArrayList;
import java.util.List;
/**
* @author hncboy
* @date 2022/3/26 10:29
* 682.棒球比赛
*
* 你现在是一场采用特殊赛制棒球比赛的记录员。这场比赛由若干回合组成,过去几回合的得分可能会影响以后几回合的得分。
* 比赛开始时,记录是空白的。你会得到一个记录操作的字符串列表 ops,其中 ops[i] 是你需要记录的第 i 项操作,ops 遵循下述规则:
*
* 整数 x - 表示本回合新获得分数 x
* "+" - 表示本回合新获得的得分是前两次得分的总和。题目数据保证记录此操作时前面总是存在两个有效的分数。
* "D" - 表示本回合新获得的得分是前一次得分的两倍。题目数据保证记录此操作时前面总是存在一个有效的分数。
* "C" - 表示前一次得分无效,将其从记录中移除。题目数据保证记录此操作时前面总是存在一个有效的分数。
* 请你返回记录中所有得分的总和。
*
* 示例 1:
* 输入:ops = ["5","2","C","D","+"]
* 输出:30
* 解释:
* "5" - 记录加 5 ,记录现在是 [5]
* "2" - 记录加 2 ,记录现在是 [5, 2]
* "C" - 使前一次得分的记录无效并将其移除,记录现在是 [5].
* "D" - 记录加 2 * 5 = 10 ,记录现在是 [5, 10].
* "+" - 记录加 5 + 10 = 15 ,记录现在是 [5, 10, 15].
* 所有得分的总和 5 + 10 + 15 = 30
*
* 示例 2:
* 输入:ops = ["5","-2","4","C","D","9","+","+"]
* 输出:27
* 解释:
* "5" - 记录加 5 ,记录现在是 [5]
* "-2" - 记录加 -2 ,记录现在是 [5, -2]
* "4" - 记录加 4 ,记录现在是 [5, -2, 4]
* "C" - 使前一次得分的记录无效并将其移除,记录现在是 [5, -2]
* "D" - 记录加 2 * -2 = -4 ,记录现在是 [5, -2, -4]
* "9" - 记录加 9 ,记录现在是 [5, -2, -4, 9]
* "+" - 记录加 -4 + 9 = 5 ,记录现在是 [5, -2, -4, 9, 5]
* "+" - 记录加 9 + 5 = 14 ,记录现在是 [5, -2, -4, 9, 5, 14]
* 所有得分的总和 5 + -2 + -4 + 9 + 5 + 14 = 27
*
* 示例 3:
* 输入:ops = ["1"]
* 输出:1
*
* 提示:
* 1 <= ops.length <= 1000
* ops[i] 为 "C"、"D"、"+",或者一个表示整数的字符串。整数范围是 [-3 * 104, 3 * 104]
* 对于 "+" 操作,题目数据保证记录此操作时前面总是存在两个有效的分数
* 对于 "C" 和 "D" 操作,题目数据保证记录此操作时前面总是存在一个有效的分数
* 通过次数 58,012 提交次数 82,267
*
* 来源:力扣(LeetCode)
* 链接:https://leetcode-cn.com/problems/baseball-game
* 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
*/
public class BaseballGame {
public int calPoints(String[] ops) {
int result = 0;
List<Integer> points = new ArrayList<>();
for (String op : ops) {
int n = points.size();
switch (op.charAt(0)) {
case '+':
result += points.get(n - 1) + points.get(n - 2);
points.add(points.get(n - 1) + points.get(n - 2));
break;
case 'D':
result += 2 * points.get(n - 1);
points.add(2 * points.get(n - 1));
break;
case 'C':
result -= points.get(n - 1);
points.remove(n - 1);
break;
default:
result += Integer.parseInt(op);
points.add(Integer.parseInt(op));
break;
}
}
return result;
}
}