leetcode每日一题-682. 棒球比赛

1、问题

你现在是一场采用特殊赛制棒球比赛的记录员。这场比赛由若干回合组成，过去几回合的得分可能会影响以后几回合的得分。
比赛开始时，记录是空白的。你会得到一个记录操作的字符串列表 ops，其中 ops[i] 是你需要记录的第 i 项操作，ops 遵循下述规则：
整数 x - 表示本回合新获得分数 x
“+” - 表示本回合新获得的得分是前两次得分的总和。题目数据保证记录此操作时前面总是存在两个有效的分数。
“D” - 表示本回合新获得的得分是前一次得分的两倍。题目数据保证记录此操作时前面总是存在一个有效的分数。
“C” - 表示前一次得分无效，将其从记录中移除。题目数据保证记录此操作时前面总是存在一个有效的分数。
请你返回记录中所有得分的总和。

2、思路

这个问题比较简单，首先考虑到用数组来把ops数组的内容逐个进行遍历，遍历过程中会面临这一个问题是数组内容会不断的进行对当前的下标i的前一个或者前两个进行运算（基于不同的字符），这时候我们就要在进行遍历的过程中寻找给之前遍历的数寻找一个存放的空间，这里我们选择数组（栈也是可以的），利用switch来选择不同的操作，来对数组中的数进行处理。

3、代码

java代码如下

class Solution {
    public int calPoints(String[] ops) {
        int res=0;
        List<Integer> list=new ArrayList<>();
        for(String op:ops){
            int n=list.size();
            switch(op.charAt(0)){ 
                case'+':
                    res+=list.get(n-1)+list.get(n-2);
                    list.add(list.get(n-1)+list.get(n-2));
                    break;
                case'D':
                    res+=2*list.get(n-1);
                    list.add(2*list.get(n-1));
                    break;
                case'C':
                    res-=list.get(n-1);
                    list.remove(n-1);
                    break;
                default:
                    res+=Integer.parseInt(op);
                    list.add(Integer.parseInt(op));
                    break;
            }
        }
        return res;
    }
}

4、代码需要用到的知识

1、op.charAt(0):String.charAt()方法返回指定索引处的char值。索引的范围是从0到length()-1
例如：str.charAt(0)检索str中的第一个字符
2、数组List的方法：
add()：向数组下标中添加整型数
remove()：移除数组中下标所对应的数
get()：获取数组中下标随对应的数
3、parseInt()：将字符转化为整型