LeetCode 0682

最新推荐文章于 2024-07-29 23:00:36 发布

NJU_SE_WaterWan

最新推荐文章于 2024-07-29 23:00:36 发布

阅读量510

点赞数

分类专栏： LeetCode 文章标签： leetcode

本文链接：https://blog.csdn.net/qq_33230935/article/details/78077758

版权

LeetCode 专栏收录该内容

48 篇文章 1 订阅

订阅专栏

682. Baseball Game

原题链接

我的思路：

这题目没有什么难度，只需要对着题目模拟一下就好了

我的代码：

写的丑求轻喷

class Solution {
public:
    vector<int> valids;
    int res;
    int calPoints(vector<string>& ops) {
        valids.clear();
        res = 0;
        int len = ops.size();
        int cnt;

        for(int i = 0; i < len; i++) {
            if(ops[i] == "+") {
                cnt = valids.size();

                int t1 = valids[cnt-1];
                int t2 = valids[cnt-2];
                valids.push_back(t1 + t2);
                res += t1 + t2;
                debug();
            } else if(ops[i] == "D") {

                cnt = valids.size();
                int t = valids[cnt-1] * 2;
                valids.push_back(t);
                res += t;
                debug();
            } else if(ops[i] == "C") {

                cnt = valids.size();
                res -= valids[cnt-1];
                valids.pop_back();
                debug();
            } else {
                int tmp = stoi(ops[i]);
                valids.push_back(tmp);
                res += tmp;
                debug();
            }

        }
        return res;

    }

    int stoi(string s) {
        stringstream ss;
        ss << s;
        int result;
        ss >> result;
        return result;
    }

    void debug() {
//      int len = valids.size();
//      for(int i = 0; i < len; i++) {
//          cout << valids[i] << " ";
//      }
//      cout << endl;
//      cout << "res " << res << endl;
    }
};