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

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 = 0
        for i in score_list:
            score += int(i)
        return score

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