|
2 | 2 |
|
3 | 3 | import java.util.Stack;
|
4 | 4 |
|
5 |
| -/** |
6 |
| - * 682. Baseball Game |
7 |
| - * |
8 |
| - * You're now a baseball game point recorder. |
9 |
| -
|
10 |
| - Given a list of strings, each string can be one of the 4 following types: |
11 |
| -
|
12 |
| - Integer (one round's score): Directly represents the number of points you get in this round. |
13 |
| - "+" (one round's score): Represents that the points you get in this round are the sum of the last two valid round's points. |
14 |
| - "D" (one round's score): Represents that the points you get in this round are the doubled data of the last valid round's points. |
15 |
| - "C" (an operation, which isn't a round's score): Represents the last valid round's points you get were invalid and should be removed. |
16 |
| -
|
17 |
| - Each round's operation is permanent and could have an impact on the round before and the round after. |
18 |
| -
|
19 |
| - You need to return the sum of the points you could get in all the rounds. |
20 |
| -
|
21 |
| - Example 1: |
22 |
| -
|
23 |
| - Input: ["5","2","C","D","+"] |
24 |
| - Output: 15 |
25 |
| - Explanation: |
26 |
| - Round 1: You could get 5 points. The sum is: 5. |
27 |
| - Round 2: You could get 2 points. The sum is: 7. |
28 |
| - Operation 1: The round 2's data was invalid. The sum is: 5. |
29 |
| - Round 3: You could get 10 points (the round 2's data has been removed). The sum is: 15. |
30 |
| - Round 4: You could get 5 + 10 = 15 points. The sum is: 30. |
31 |
| -
|
32 |
| - Example 2: |
33 |
| -
|
34 |
| - Input: ["5","-2","4","C","D","9","+","+"] |
35 |
| - Output: 27 |
36 |
| - Explanation: |
37 |
| - Round 1: You could get 5 points. The sum is: 5. |
38 |
| - Round 2: You could get -2 points. The sum is: 3. |
39 |
| - Round 3: You could get 4 points. The sum is: 7. |
40 |
| - Operation 1: The round 3's data is invalid. The sum is: 3. |
41 |
| - Round 4: You could get -4 points (the round 3's data has been removed). The sum is: -1. |
42 |
| - Round 5: You could get 9 points. The sum is: 8. |
43 |
| - Round 6: You could get -4 + 9 = 5 points. The sum is 13. |
44 |
| - Round 7: You could get 9 + 5 = 14 points. The sum is 27. |
45 |
| -
|
46 |
| - Note: |
47 |
| - The size of the input list will be between 1 and 1000. |
48 |
| - Every integer represented in the list will be between -30000 and 30000. |
49 |
| - */ |
50 | 5 | public class _682 {
|
51 | 6 |
|
52 | 7 | public static class Solution1 {
|
|
0 commit comments