文章目錄

• • 🔴力扣原題：
  • 🟠題目簡述：
  • 🟡解題思路：
  • 🟢C++代碼：
  • 🔵結(jié)果展示：

---

🔴力扣原題：

力扣鏈接:682. 棒球比賽

🟠題目簡述：

你現(xiàn)在是一場采用特殊賽制棒球比賽的記錄員。這場比賽由若干回合組成，過去幾回合的得分可能會影響以后幾回合的得分。

比賽開始時，記錄是空白的。你會得到一個記錄操作的字符串列表 ops，其中 ops[i] 是你需要記錄的第 i 項操作，ops 遵循下述規(guī)則：

整數(shù) x - 表示本回合新獲得分數(shù) x
“+” - 表示本回合新獲得的得分是前兩次得分的總和。題目數(shù)據(jù)保證記錄此操作時前面總是存在兩個有效的分數(shù)。
“D” - 表示本回合新獲得的得分是前一次得分的兩倍。題目數(shù)據(jù)保證記錄此操作時前面總是存在一個有效的分數(shù)。
“C” - 表示前一次得分無效，將其從記錄中移除。題目數(shù)據(jù)保證記錄此操作時前面總是存在一個有效的分數(shù)。
請你返回記錄中所有得分的總和。

🟡解題思路：

1.使用vector進行模擬：主要用到push_back(),pop_back();
2.使用atoi()函數(shù)把string轉(zhuǎn)換到int；
3.把模擬完的數(shù)據(jù)累加即可；
4.over;

🟢C++代碼：

class Solution { public:int calPoints(vector<string>& ops) {int ret = 0;vector<int> vec;for(auto str : ops){if(str == "+"){vector<int>::iterator it = vec.end();vec.push_back((*(it -1))+(*(it -2)));}else if(str == "D"){vector<int>::iterator it = vec.end();vec.push_back((*(it -1))*2);}else if(str == "C"){vec.pop_back();}else{vec.push_back(atoi(str.c_str()));}}for(auto i : vec){ret += i;}return ret;} };

🔵結(jié)果展示：

總結(jié)

以上是生活随笔為你收集整理的「 每日一练，快乐水题 」682. 棒球比赛的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。