<LeetCode>682. Baseball Game
来源:互联网 发布:开农村淘宝怎么赚佣金 编辑:程序博客网 时间:2024/04/30 02:27
You're now a baseball game point recorder.
Given a list of strings, each string can be one of the 4 following types:
Integer
(one round's score): Directly represents the number of points you get in this round."+"
(one round's score): Represents that the points you get in this round are the sum of the last twovalid
round's points."D"
(one round's score): Represents that the points you get in this round are the doubled data of the lastvalid
round's points."C"
(an operation, which isn't a round's score): Represents the lastvalid
round's points you get were invalid and should be removed.
Each round's operation is permanent and could have an impact on the round before and the round after.
You need to return the sum of the points you could get in all the rounds.
Example 1:
Input: ["5","2","C","D","+"]Output: 30Explanation: Round 1: You could get 5 points. The sum is: 5.Round 2: You could get 2 points. The sum is: 7.Operation 1: The round 2's data was invalid. The sum is: 5. Round 3: You could get 10 points (the round 2's data has been removed). The sum is: 15.Round 4: You could get 5 + 10 = 15 points. The sum is: 30.
Example 2:
Input: ["5","-2","4","C","D","9","+","+"]Output: 27Explanation: Round 1: You could get 5 points. The sum is: 5.Round 2: You could get -2 points. The sum is: 3.Round 3: You could get 4 points. The sum is: 7.Operation 1: The round 3's data is invalid. The sum is: 3. Round 4: You could get -4 points (the round 3's data has been removed). The sum is: -1.Round 5: You could get 9 points. The sum is: 8.Round 6: You could get -4 + 9 = 5 points. The sum is 13.Round 7: You could get 9 + 5 = 14 points. The sum is 27.
Note:
一开始的时候写这题,只想到用ArrayList的方法,但是实现的过程中,一直报错误,还有就是逻辑没有思考清楚,想着一边计算该轮的得分,一边计算总和,但是该轮的得分却没有存,导致一直结果不正确
想了一想,还是先计算每轮的得分,再计算总和比较清楚
后来就偷看了solution,才知道了stack类
附上solution:
class Solution { public int calPoints(String[] ops) { Stack<Integer> stack = new Stack(); //String[] te = {}; for(String str:ops){ if(str.equals("+")){ int top = stack.pop(); int newtop = stack.peek()+top; stack.push(top); stack.push(newtop); }else if(str.equals("C")){ stack.pop(); }else if(str.equals("D")){ stack.push(stack.peek()*2); }else{ stack.push(Integer.valueOf(str)); } } int sum = 0; for(int a :stack) sum+=a; return sum; }}
阅读全文
0 0
- [LeetCode] 682. Baseball Game
- leetcode 682. Baseball Game
- <LeetCode>682. Baseball Game
- Leetcode. 682. Baseball Game
- 【LeetCode】682. Baseball Game
- leetcode 682. Baseball Game
- LeetCode 682. Baseball Game (Easy)
- Baseball Game(leetcode)
- LeetCode.682 Baseball Game
- 682. Baseball Game
- 682. Baseball Game
- 682. Baseball Game
- 682. Baseball Game
- 682. Baseball Game
- 682. Baseball Game(vector..)
- 682. Baseball Game
- 682. Baseball Game
- leetcode Baseball Game 篮球游戏
- 一些简单的php函数
- CS231_A1:SVM
- 通过SQL*PLUS将数据导出excel或者html格式
- 记Android Studio断点调试工具入门
- Unity 版本更新
- <LeetCode>682. Baseball Game
- Java常用排序算法/程序员必须掌握的8大排序算法
- recyclerview的简单应用
- cmmi |关于cmmi开发人员访问记录
- 超声波模块工作原理分析及程序
- 搜索专题总结
- HDU6185 Covering(矩阵快速幂)
- sizeof——类和结构体
- poj 3461 主要是内附有讲原理与方法的博客和视频!