狗家电面新鲜挂经

国人大哥

您好！
本帖隐藏的内容需要积分高于 120 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 120 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

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

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

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

磨出来一个

1. class Solution:
   
2.     def calculate(self, s: str) -> int:
   
3.         return self._calc(s, 0)
   
4.    
   
5.    
   
6.     def _calc(self, s, start):
   
7.         i = start
   
8.         ans = 0
   
9.         sign = 1
   
10.         num = 0
    
11.         while i < len(s):
    
12.             if s[i] == "(":
    
13.                 end, val = self._calc(s, i+1)
    
14.                 ans += sign*val
    
15.                 i = end+1
    
16.             elif s[i] == ")":
    
17.                 return i, ans
    
18.             elif s[i] == "+":
    
19.                 sign = 1
    
20.                 i += 1
    
21.             elif s[i] == "-":
    
22.                 sign = -1
    
23.                 i += 1
    
24.             elif s[i].isdigit():
    
25.                 while i < len(s) and s[i].isdigit():
    
26.                     num = num*10 + int(s[i])
    
27.                     i += 1
    
28.                 ans += num*sign
    
29.                 num = 0
    
30.             else:
    
31.                 i += 1
    
32.         return ans + sign*num
    
33.             

复制代码

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;
    }