文章目錄

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

---

🔴力扣原題：

力扣鏈接:682. 棒球比賽

🟠題目簡(jiǎn)述：

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

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

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

🟡解題思路：

1.使用vector進(jìn)行模擬：主要用到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. 棒球比赛的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

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