狗家电面新鲜挂经

国人大哥

您好！
本帖隐藏的内容需要积分高于 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.             

复制代码

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

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

第二题 太坑了吧

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

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