狗家电面新鲜挂经

国人大哥

游客，本帖隐藏的内容需要积分高于 120 才可浏览，您当前积分为 0。
查看如何攒积分 Click here for more info.

虽然以前写过一次，但这次做起来还是磕磕碰碰写完最后有点bug被叫停问问题，八成是挂了，不知道能不能要求加面一轮

不知道出结果没？ stack只能存sign...完全没思路

磨出来一个

[Python] 纯文本查看 复制代码

class Solution:
    def calculate(self, s: str) -> int:
        return self._calc(s, 0)
    
    
    def _calc(self, s, start):
        i = start
        ans = 0
        sign = 1
        num = 0
        while i < len(s):
            if s[i] == "(":
                end, val = self._calc(s, i+1)
                ans += sign*val
                i = end+1
            elif s[i] == ")":
                return i, ans
            elif s[i] == "+":
                sign = 1
                i += 1
            elif s[i] == "-":
                sign = -1
                i += 1
            elif s[i].isdigit():
                while i < len(s) and s[i].isdigit():
                    num = num*10 + int(s[i])
                    i += 1
                ans += num*sign
                num = 0
            else:
                i += 1
        return ans + sign*num
            

因为只有+ -，所以只需要stack记录sign，然后根据情况判断是否取反，或者负负得正的情况

Stack里面只能存sign， 那之前计算的临时结果要求放在一个变量里面？ 比如计算:
1 + ( 2 - ( 3 +4) -5)
遇到2前面那个左括号，正常思路 是tmpRes = 1 push, sign '+' push。 现在stack里面不能push 1进去，那么1保存在变量比如叫tmp。
那么继续遇到3前面的左括号，这时候又要压栈， 又有tmpRes = 2， 还要把这个2和之前tmp=1 先和起来？

第二题 太坑了吧

可以不用stack啊。 int i=0;
    public int calculate(String s) {
        if(s==null||s.isEmpty())return 0;
        int sign=1;        
        int n=s.length();
        int num=0;
        int left=0;
        while(i<n){
            char c=s.charAt(i++);
            if(c=='+'||c=='-'){
                left+=num*sign;
                sign=c=='+'?1:-1;
                num=0;
            }else if(c==' ')continue;
            else if(Character.isDigit(c)){
                num=num*10+c-'0';
            }else if(c=='('){
                num=calculate(s);
            }else if(c==')'){

                return left+num*sign;
            }

        }
        return left+num*sign;
    }