算法通关村番外篇-LeetCode编程从0到1系列三

大家好我是苏麟 , 今天带来LeetCode编程从0到1系列三 .

模拟

682. 棒球比赛

描述 :

你现在是一场采用特殊赛制棒球比赛的记录员。这场比赛由若干回合组成，过去几回合的得分可能会影响以后几回合的得分。

比赛开始时，记录是空白的。你会得到一个记录操作的字符串列表 ops，其中 ops[i] 是你需要记录的第 i 项操作，ops 遵循下述规则：

1. 整数 x - 表示本回合新获得分数 x
2. "+" - 表示本回合新获得的得分是前两次得分的总和。题目数据保证记录此操作时前面总是存在两个有效的分数。
3. "D" - 表示本回合新获得的得分是前一次得分的两倍。题目数据保证记录此操作时前面总是存在一个有效的分数。
4. "C" - 表示前一次得分无效，将其从记录中移除。题目数据保证记录此操作时前面总是存在一个有效的分数。

请你返回记录中所有得分的总和。

题目 :

LeetCode 682. 棒球比赛

代码 : (不好)

class Solution {
    public int calPoints(String[] operations) {
        List<Integer> list = new ArrayList<>();
        for(int i = 0;i < operations.length;i++){
            String temp = operations[i];
            char c = temp.charAt(0);
            if(c == '-' || Character.isDigit(c)){
                list.add(Integer.parseInt(temp));
            }else if(c == 'C'){
                list.remove(list.size() - 1);
            }else if(c == 'D'){
                list.add(list.get(list.size() -1 ) * 2);
            }else if(c == '+'){
                list.add(list.get(list.size()-1) +list.get(list.size()-2));
            }
        }
        int num = 0;
        for(int i = 0;i <list.size();i++){
            num += list.get(i);
        }
        return num;
    }
}

这期就到这里 , 下期见!