(java)leetcode682 棒球比賽(baseball game)對一個字串陣列根據不同字元型別進行相應的處理
阿新 • • 發佈:2018-12-21
題目描述:
你現在是棒球比賽記錄員。
給定一個字串列表,每個字串可以是以下四種類型之一:
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(String[] ops) { //用棧來解決,因為總要用到前一回合的得分數,我們把每一回合的得分數,放入到到棧中 Stack<Integer> stack=new Stack(); for(String str:ops){ if(str.equals("+")){ //返回棧頂元素,並移除 int top=stack.pop(); //對新的棧定元素進行求和 int newtop=top+stack.peek(); //將移除的棧頂元素和新的元素壓入棧 stack.push(top); stack.push(newtop); }else if(str.equals("D")){ int newtop=2*stack.peek(); stack.push(newtop); }else if(str.equals("C")){ stack.pop(); }else{ stack.push(Integer.valueOf(str)); } } int sum=0; for(int s:stack) sum=sum+s; return sum; } }
這裡主要用到了pop和peek兩個方法,他們的區別在於
pop方法取出棧定元素的值,並移除棧頂元素
peek方法也能取出棧頂元素的值,但是不會移除它。