Leetcode 682.棒球比赛

PYTHON实现
栈

class Solution:
    def calPoints(self, ops: List[str]) -> int:
        Stack=[]
        for op in ops:
            if op=="+":
                Stack.append(Stack[-1]+Stack[-2])
            elif op=="D":
                Stack.append(2*Stack[-1])
            elif op=="C":
                Stack.pop()
            else:
                Stack.append(int(op))
        return sum(Stack)
        

执行用时56ms
消耗内存13.8MB
2019.8.23