美文网首页
682. 棒球比赛

682. 棒球比赛

作者: 小路_ | 来源:发表于2018-10-06 17:55 被阅读0次

    你现在是棒球比赛记录员。
    给定一个字符串列表,每个字符串可以是以下四种类型之一:
    1.整数(一轮的得分):直接表示您在本轮中获得的积分数。

    1. "+"(一轮的得分):表示本轮获得的得分是前两轮有效 回合得分的总和。
    2. "D"(一轮的得分):表示本轮获得的得分是前一轮有效 回合得分的两倍。
    3. "C"(一个操作,这不是一个回合的分数):表示您获得的最后一个有效 回合的分数是无效的,应该被移除。

    每一轮的操作都是永久性的,可能会对前一轮和后一轮产生影响。
    你需要返回你在所有回合中得分的总和。

    示例 1:

    输入: ["5","2","C","D","+"]
    输出: 30
    解释:
    第1轮:你可以得到5分。总和是:5。
    第2轮:你可以得到2分。总和是:7。
    操作1:第2轮的数据无效。总和是:5。
    第3轮:你可以得到10分(第2轮的数据已被删除)。总数是:15。
    第4轮:你可以得到5 + 10 = 15分。总数是:30。
    示例 2:

    输入: ["5","-2","4","C","D","9","+","+"]
    输出: 27
    解释:
    第1轮:你可以得到5分。总和是:5。
    第2轮:你可以得到-2分。总数是:3。
    第3轮:你可以得到4分。总和是:7。
    操作1:第3轮的数据无效。总数是:3。
    第4轮:你可以得到-4分(第三轮的数据已被删除)。总和是:-1。
    第5轮:你可以得到9分。总数是:8。
    第6轮:你可以得到-4 + 9 = 5分。总数是13。
    第7轮:你可以得到9 + 5 = 14分。总数是27。
    注意:

    输入列表的大小将介于1和1000之间。
    列表中的每个整数都将介于-30000和30000之间。

    class Solution:
        def calPoints(self, ops):
            """
            :type ops: List[str]
            :rtype: int
            """
            result=[]
            sum=0
            for i in ops:
                if i == 'C' :
                    p1=result.pop()
                    sum=sum-p1
                elif i == 'D':
                    p1=result.pop()
                    result.append(p1)
                    result.append(2*p1)
                    sum = sum+2*p1
                elif i == '+':
                    p1 = result.pop()
                    p2=result.pop()
                    result.append(p2)
                    result.append(p1)
                    result.append(p1+p2)
                    sum = sum+p1+p2
                else:
                    result.append(int(i))
                    sum=sum+int(i)
            return sum
    

    相关文章

      网友评论

          本文标题:682. 棒球比赛

          本文链接:https://www.haomeiwen.com/subject/mubhaftx.html