leetcode刷题题解——224. 基本计算器

这道题折磨了自己很久，但是正向的思路其实也很简单，就是用一个栈来保存括号之前的符号
然后当遇到+时符号不变，遇到-时，符号反转
可以注意到：一开始就push了一个1进去，这是把整个字符串用一个括号括起来，自然这个大括号前面的符号是+，所以为1
至于else里面的while循环，其实就是字符串可以给出多位整数，无疑，我们要用while循环把这个多位整数还原出来进行运算

public int calculate(String s){
        int res=0;
        Stack stack = new Stack<>();
        int sign = 1;
        int len = s.length();
        int i = 0;
        stack.push(1);
        while (i