栈-682-棒球比赛

qq_45692660

于 2021-04-25 22:18:19 发布

阅读量80

点赞数

分类专栏：栈 leecode 文章标签：栈 python stack

本文链接：https://blog.csdn.net/qq_45692660/article/details/116139583

版权

leecode 同时被 2 个专栏收录

32 篇文章 0 订阅

订阅专栏

栈

9 篇文章 0 订阅

订阅专栏

![在这里插入图片描述](https://img-blog.csdnimg.cn/20210425221644520.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ1NjkyNjYw,size_16,color_FFFFFF,t_70

在这里插入图片描述

import numpy as np
class Solution(object):
    def calPoints(self, ops):
        """
        :type ops: List[str]
        :rtype: int
        """
        stack=[]
        res=0
        for i in ops:
            if i=='C':
                res-=stack[-1]
                stack.pop()
            elif i=='D':
                stack.append(stack[-1]*2)
                res+=stack[-1]
            elif i=='+':
                stack.append(stack[-1]+stack[-2])
                res+=stack[-1]
            else:
                stack.append(int(i))
                res+=stack[-1]
        return res