LeetCode224 基本計算器（棧）

解題思路:

1、雙棧模擬，乙個用來存數，乙個用來存操作符。需要考慮 '('後面緊跟'+'、'-'這種情況

2、遞迴：遇到左括號開始遞迴，遇到右括號結束遞迴，返回值。

1

class
solution:
2def
calculate(self, s):
3 s = '
('+s+')'
4 stack =
5 op =
6 val =0
7 flag =false
8for i in
range(len(s)):
9if ord('
0')<=ord(s[i])<=ord('9'
):10 val=val*10+ord(s[i])-ord('0'
)11 flag=true
12elif s[i]=='('
:(')
(')15
elif s[i]==')'
:16ifflag:
1718 flag =false
19 val =0
20 ans =0
21while op[-1]!='('
and stack[-1]!='('
:22if op[-1]=='+'
:23 ans = ans + stack[-1]
24elif op[-1]=='-'
:25 ans = ans - stack[-1]
26 _,_=stack.pop(),op.pop()
2728
if op[-1]=='('
and stack[-1]=='('
:29 _ =op.pop(),stack.pop()
30elif op[-1]=='('
:31 ans+=stack[-1]
32 _ =stack.pop()
33 _ =op.pop(), stack.pop()
34else:35
print('
error')
36exit()
3738
elif s[i]=='+'
:39ifflag:
4041 flag=false
42 val =0+'
)44elif s[i]=='-'
:45ifflag:
4647 flag =false
48 val=0-'
)50elif s[i]=='':
51continue
52return stack[-1]
53 s = solution().calculate("
0+0+(-0+0)")
54print(s)

leetcode 224 基本計算器

題目 基本計算器 實現乙個基本的計算器來計算乙個簡單的字串表示式的值。字串表示式可以包含左括號 右括號 加號 減號 非負整數和空格 示例1 輸入 1 1 輸出 2 示例2 輸入 2 1 2 輸出 3 示例3 輸入 1 4 5 2 3 6 8 輸出 23 說明 c include include cl...

leetcode 224 基本計算器

實現乙個基本的計算器來計算乙個簡單的字串表示式的值。字串表示式可以包含左括號 右括號 加號 減號 非負整數和空格 示例 1 輸入 1 1 輸出 2 示例 2 輸入 2 1 2 輸出 3 示例 3 輸入 1 4 5 2 3 6 8 輸出 23 採用雙棧法，設立乙個資料棧和乙個操作符棧，在遍歷字串的過程...

Leetcode 224基本計算器

邏輯先寫第三步再寫第二步，思考時要按照表示式順序先看數字再看右括號正常考慮，時間複雜度o n class solution intcalculate string s else 遇到數字 nums.push n 處理多位數等價寫法 while j s.size isdigit s j j j i c...