LeetCode刷题笔记第682题：棒球比赛

题目：

想法：

遍历输入的列表，按照规则将分数和操作依次进行，存储在新建的列表中，最终输出列表中的元素和，代码如下：

class Solution:def calPoints(self, operations: List[str]) -> int:score_list = []for i in operations:if i.isdigit() or i[0] == "-" and i[1:].isdigit():score_list.append(int(i))elif i == "C":score_list.pop()elif i == "D":score_list.append(score_list[-1]*2)elif i == "+":score_list.append(score_list[-2] + score_list[-1])score = 0for i in score_list:score += int(i)return score

由于要遍历输入列表，最终计算列表中所有元素的和，因此时间复杂度为：$O(n)$。
由于构建了一个新的列表存储元素，和进行相关的操作，因此空间复杂度为：$O(n)$。