1.题目详情:
2.实例:
3.分析:
题目花里胡哨,其实就是一个字符串数组 ,里面每个字符串表每轮比赛得分(通过每个字符的含义计算出该轮比赛的得分)
4.具体解法:(我用来两种解法:数组和栈)
(1)数组
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);//获得该分数 把字符串变成Integer
i++;
}
}
int sum=0;//记录总分
for (int j=0;j<arr.length;j++){
sum=sum+arr[j];
}
return sum;
}
(2)栈
package com.ffyc.algorithm;
import java.util.Stack;
public class stack682 {
//力扣 栈
//题目:棒球比赛
/*描述:
你现在是一场采用特殊赛制棒球比赛的记录员。这场比赛由若干回合组成,过去几回合的得分可能会影响以后几回合的得分。
比赛开始时,记录是空白的。你会得到一个记录操作的字符串列表 ops,其中 ops[i] 是你需要记录的第 i 项操作,ops 遵循下述规则:
整数 x - 表示本回合新获得分数 x
"+" - 表示本回合新获得的得分是前两次得分的总和。题目数据保证记录此操作时前面总是存在两个有效的分数。
"D" - 表示本回合新获得的得分是前一次得分的两倍。题目数据保证记录此操作时前面总是存在一个有效的分数。
"C" - 表示前一次得分无效,将其从记录中移除。题目数据保证记录此操作时前面总是存在一个有效的分数。
请你返回记录中所有得分的总和。*/
public int calPoints(String[] ops) {
int sum=0;//保存总分数
Stack<Integer> stack=new Stack<>();//保存每回合比赛的分数
//1.判空
if (ops==null||ops.length==0){
return 0;
}
//2.遍历数组
for (int i=0;i<ops.length;i++){
//3.根据不同的字符进行不同的操作
//3.1获取操作(一个个拿出数组里面的字符串)
String op=ops[i];
//3.2执行操作
switch (op){
case "+"://本次分数为=前两次数据之和 (拿到前两次分数(弹栈) 计算出来 然后入栈)
int first=stack.pop();//拿出前一次分数
int second=stack.peek();//获取前第二次分数(不拿出来就不用入)
int cur=first+second;//计算出本次分数
//把刚拿出来的分数和算出的本次分数入栈
stack.push(first);
stack.push(cur);
break;
case "D"://本次分数为=前一次得分的两倍 (拿到前一次分数(弹栈) 计算出来 然后入栈)
int first0=stack.peek();//获取前一次分数 (不拿出来 懒得放回去)
int cur0=first0*2;
stack.push(cur0);//把算出的本轮分数放进去
break;
case "C"://前一次得分无效 拿到前一次分数(弹栈) 不要
stack.pop();//弹出上一次分数 不放回去(丢弃)
break;
default:stack.push(Integer.valueOf(op));//如果是数字直接保存数据 入栈(把字符串变成int类型 直接入)
}
}
while (!stack.isEmpty()){
//只要栈不为空 一个个拿出来 加起来
sum=sum+stack.pop();
}
//4.返回总分数
return sum;
}
//测试
public static void main(String[] args) {
stack682 stack682=new stack682();
String[] ops={"5","2","C","D","+"};
System.out.println( stack682.calPoints(ops));
}
}
5.栈解法运行测试:
6.力扣提交:
7.总结:
数组是上个学期刷题的时候的思路 简洁易懂,栈是最佳写的 看似复杂 但超详细 保姆级教程