Java实现 LeetCode 682 棒球比赛(暴力)
2023-09-14 08:58:02 时间
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。
注意:
输入列表的大小将介于1和1000之间。
列表中的每个整数都将介于-30000和30000之间。
class Solution {
public int calPoints(String[] ops) {
int[] arr = new int[ops.length];
int i=0;
for(String s:ops){
switch (s){
case "+":arr[i]=arr[i-1]+arr[i-2];i++;break;
case "D":arr[i]=2*arr[i-1];i++;break;
case "C":arr[i-1]=0;i--;break;
default:
arr[i]=Integer.valueOf(s);
i++;
}
}
int sum=0;
for (int j = 0; j <arr.length ; j++) {
sum+=arr[j];
}
return sum;
}
}
相关文章
- [Java基础] java多线程关于消费者和生产者
- Java实现 LeetCode 811 子域名访问计数 (暴力)
- Java实现 LeetCode 785 判断二分图(分析题)
- Java实现 LeetCode 754 到达终点数字(暴力+反向)
- Java实现 LeetCode 736 Lisp 语法解析(递归)
- Java实现 LeetCode 735 行星碰撞(栈)
- Java实现 LeetCode 729 我的日程安排表 I(二叉树)
- Java实现 LeetCode 713 乘积小于K的子数组(子集数量+双指针)
- Java实现 LeetCode 600 不含连续1的非负整数(有些题为了避免使用位运算可以换成动态规划)
- Java实现 LeetCode 592 分数加减运算(纯体力活)
- Java实现 LeetCode 572 另一个树的子树(遍历树)
- Java实现 LeetCode 560 和为K的子数组(某著名排序大法改编)
- Java实现 LeetCode 539 最小时间差(单位转换)
- Java实现 LeetCode 474 一和零
- Java实现 LeetCode 409 最长回文串
- Java实现 LeetCode 322 零钱兑换
- Java实现 LeetCode 289 生命游戏
- Java实现 LeetCode 257 二叉树的所有路径
- Java实现 LeetCode 212 单词搜索 II(二)
- Java实现 LeetCode 121 买卖股票的最佳时机
- Java实现 LeetCode 114 二叉树展开为链表
- Java实现 LeetCode 110 平衡二叉树
- Java实现 LeetCode 42 接雨水
- Java实现 LeetCode 7整数反转
- 华为OD机试 - 组装新的数组(Java & JS & Python)
- Java main方法_解释Java中的main方法,及其作用_一个java文件中可包含多个main方法