（栈、数组）682. 棒球比赛（java）

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.总结：

数组是上个学期刷题的时候的思路  简洁易懂，栈是最佳写的 看似复杂 但超详细 保姆级教程