682. 棒球比赛

最新推荐文章于 2024-07-28 23:02:21 发布

原创最新推荐文章于 2024-07-28 23:02:21 发布 · 245 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

24 篇文章

订阅专栏

本文介绍了一种使用栈数据结构实现计算器的方法，通过解析输入的操作序列，包括加、减、乘、除、撤销和加倍等操作，实现了对操作序列的正确处理和计算结果的返回。文章详细解释了每种操作的实现逻辑，以及如何利用栈来存储和计算中间结果。

在这里插入图片描述

class Solution(object):
    def calPoints(self, ops):
        """
        :type ops: List[str]
        :rtype: int
        """
        stack = []
        res=0
        for op in ops:       
            if op == 'C':
                res -= stack.pop()
            elif op == 'D':
                stack.append(stack[-1] * 2)
                res += stack[-1]
            elif op == '+':
                stack.append(stack[-1] + stack[-2])
                res += stack[-1]
            else: 
                stack.append(int(op))
                res += stack[-1]  #取出目前stack中最新的元素
        return res