leetcode 682 计算排球比赛的分数
思想:利用栈的思想,将每个有效得分压入栈中,栈中的分数总和就是总分
class Solution(object):
def calPoints(self, ops):
"""
:type ops: List[str]
:rtype: int
"""
stack=[]
for elem in ops:
if elem=='+':
stack.append(stack[-1]+stack[-2])
elif elem=='D':
stack.append(stack[-1]*2)
elif elem=='C':
stack.pop()
else:
stack.append(int(elem))
return sum(stack)