682. Baseball Game

问题描述：给你一个字符串数组，其中包含：数字、C、D、+、四种字符。数字表明你这一局得分，C表明你上一局得分无效，D表明你这句得分是上一局得分两倍，+表明你这一局得分是前两次有效得分之和。C不是有效得分并且会移除一次有效得分。
思路：原打算用两个指针分别记录上一局和上上局得分。但发现遇上连续多个C时，无法追溯之前的得分。题目上的标签为stack。C、D操作确实很像stack。但是+需要pop两次再push进去。再三考虑下，干脆用同样长的int数组记录每局得分，然后再累加好了。
原答案：

    public int calPoints(String[] ops) {        int length=ops.length;        int [] result=new int[length];        int j=-1;        String s="";        int totalSum=0;        for(int i=0;i<length;i++){            s=ops[i];            if("C".equals(s)){                result[j]=0;                j=j-1;            }else if("D".equals(s)){                result[j+1]=result[j]*2;                j=j+1;            }else if("+".equals(s)){                result[j+1]=result[j]+result[j-1];                j=j+1;            }else{                result[j+1]=toNum(s);                j=j+1;            }        }        for(int i=0;i<length;i++){            totalSum=totalSum+result[i];        }        return totalSum;    }    private int toNum(String s){        return Integer.valueOf(s);    }

最佳答案：

    public int calPoints(String[] ops) {        int sum = 0;        int[] valid = new int[ops.length];        int v = -1;        for(int i = 0; i < ops.length; i++){            if(ops[i].equals("C")){                sum -= valid[v];                v--;            } else if(ops[i].equals("D")){                int d = valid[v] + valid[v];                v++;                valid[v] = d;                sum += d;            } else if(ops[i].equals("+")){                int p = valid[v] + valid[v - 1];                v++;                valid[v] = p;                sum += p;            } else {                int val = Integer.parseInt(ops[i]);                v++;                valid[v] = val;                sum += val;            }        }        return sum;    }

整体思路基本一致，使用了另一个数组记录得分。不同的是，得分在第一次遍历的时候就能计算出来了，不用再遍历一次了