LeetCode：棒球比賽【682】

題目描述

你現在是棒球比賽記錄員。
給定一個字符串列表，每個字符串可以是以下四種類型之一：
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。

題目分析

　　使用棧來保存有效分數，比如["5","2","C","D","+"]，對于5、2來說我們直接入棧【5，2】，C會讓上一個分數失效，則出棧2，此時棧【5】，D得分為上個有效分數翻倍，所以我們使得10入棧【5，10】，+得分為前兩個有效分數的和，故15入棧【5，10，15】，最后騰空棧，并把出棧的元素累加到一個臨時變量上，返回臨時變量即可。

Java題解

class Solution {public int calPoints(String[] ops) {Stack<Integer> stack = new Stack<>();for(String op :ops){switch (op){case "+":{int num1 = stack.pop();int num2 = stack.pop();stack.push(num2);stack.push(num1);stack.push(num1+num2);continue;}case "D":{int num1 = stack.pop();stack.push(num1);stack.push(2*num1);continue;}case "C":{stack.pop();continue;}}stack.push(Integer.valueOf(op));}int score = 0;while (!stack.isEmpty())score+=stack.pop();return score;} }

　　

?

轉載于:https://www.cnblogs.com/MrSaver/p/9946634.html

總結

以上是生活随笔為你收集整理的LeetCode：棒球比赛【682】的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。