225. Baseball Game

Easy

Topics

Companies

Hint

Understand Before Coding

Step 1 / 13

Speed: 1.0x

Baseball Game (Stack Record)

Operations Sequence

5

2

C

D

+

Points Record Stack

Stack Empty

Total Recorded Score Sum0

Commentary

Given a list of baseball game operation strings, we process each step to calculate a running record of points.

Variables

operations["5", "2", "C", "D", "+"]

stack[]

Loading visualization...

Visualize This Problem

Open Visualizer

Draw Your Approach

Draw

Example 1:

Input: ops = ["5","2","C","D","+"]

Output: 30

Explanation: "5" - Add 5, record: [5]. "2" - Add 2, record: [5, 2]. "C" - Remove previous, record: [5]. "D" - Add 2 * 5 = 10, record: [5, 10]. "+" - Add 5 + 10 = 15, record: [5, 10, 15]. Total sum: 5 + 10 + 15 = 30.

Example 2:

Input: ops = ["5","-2","4","C","D","9","+","+"]

Output: 27

Explanation: "5" - Add 5, record: [5]. "-2" - Add -2, record: [5, -2]. "4" - Add 4, record: [5, -2, 4]. "C" - Remove previous, record: [5, -2]. "D" - Add 2 * -2 = -4, record: [5, -2, -4]. "9" - Add 9, record: [5, -2, -4, 9]. "+" - Add -4 + 9 = 5, record: [5, -2, -4, 9, 5]. "+" - Add 9 + 5 = 14, record: [5, -2, -4, 9, 5, 14]. Total sum: 5 + -2 + -4 + 9 + 5 + 14 = 27.

Example 3:

Input: ops = ["1","C"]

Output: 0

Explanation: "1" - Add 1, record: [1]. "C" - Remove previous, record: []. Total sum: 0.

Constraints:

•
•
•
•

Time Complexity

O(N)

Space Complexity

O(N)

225. Baseball Game

Understand Before Coding

Visualize This Problem

Draw Your Approach

Example 1:

Example 2:

Example 3:

Constraints:

Learn

Topics

Companies

Hint

Use Cases

225. Baseball Game

Understand Before Coding

Baseball Game (Stack Record)

Operations Sequence

Points Record Stack

Commentary

Variables

Visualize This Problem

Draw Your Approach

Example 1:

Example 2:

Example 3:

Constraints:

Learn

Topics

Companies

Hint

Use Cases

Baseball Game (Stack Record)

Operations Sequence

Points Record Stack

Commentary

Variables