zoukankan      html  css  js  c++  java
  • Leetcode682.Baseball Game棒球比赛

    你现在是棒球比赛记录员。

    给定一个字符串列表,每个字符串可以是以下四种类型之一:

    1.整数(一轮的得分):直接表示您在本轮中获得的积分数。

    2. "+"(一轮的得分):表示本轮获得的得分是前两轮有效 回合得分的总和。

    3. "D"(一轮的得分):表示本轮获得的得分是前一轮有效 回合得分的两倍。

    4. "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 {
    public:
        int calPoints(vector<string>& ops) {
            int len = ops.size();
            int score = 0;
            stack<int> save;
            int cnt = 0;
            for(int i = 0; i < len; i++)
            {
                if(ops[i] == "+")
                {
                    int temp1 = save.top();
                    save.pop();
                    int temp2 = save.top();
                    save.pop();
                    int temp3 = temp1 + temp2;
                    score += temp3;
                    save.push(temp2);
                    save.push(temp1);
                    save.push(temp3);
                }
                else if(ops[i] == "D")
                {
                    int temp =  2 * save.top();
                    score += temp;
                    save.push(temp);
                }
                else if(ops[i] == "C")
                {
                    score -= save.top();
                    save.pop();
                }
                else
                {
                    int temp = 0;
                    if(ops[i][0] == '-')
                    {
                        for(int j = 1; j < ops[i].size(); j++)
                        {
                            temp = temp * 10 + (ops[i][j] - '0');
                        }
                        temp *= -1;
                    }
                    else
                    {
                        for(int j = 0; j < ops[i].size(); j++)
                        {
                            temp = temp * 10 + (ops[i][j] - '0');
                        }
                    }
                    save.push(temp);
                    score += temp;
                }
            }
            return score;
        }
    };
    
  • 相关阅读:
    HTML DOM 12 表格排序
    HTML DOM 10 常用场景
    HTML DOM 10 插入节点
    HTML DOM 09 替换节点
    HTML DOM 08 删除节点
    HTML DOM 07 创建节点
    022 注释
    024 数字类型
    005 基于面向对象设计一个简单的游戏
    021 花式赋值
  • 原文地址:https://www.cnblogs.com/lMonster81/p/10434020.html
Copyright © 2011-2022 走看看