• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>

            Uriel's Corner

            Research Associate @ Harvard University / Research Interests: Computer Vision, Biomedical Image Analysis, Machine Learning
            posts - 0, comments - 50, trackbacks - 0, articles - 594
            模擬加減法計算器,包含+,-,(,),和數字,棧操作,碰到除")"以外的字符都壓進棧,碰到")"就把從上一個"("到目前為止的字符算出一個結果壓進棧,處理完第一遍之后此時棧內已無括號,再從左到右計算一次即可,寫得比較繁瑣,運行效率一般

             1 #224
             2 #Runtime: 640 ms
             3 #Memory Usage: 16.7 MB
             4 
             5 class Solution(object):
             6     def calculate_brackets_removed(self, stk):
             7         pre = 0
             8         i = 0
             9         while i < len(stk):
            10             if stk[i] == '-' and not i:
            11                 stk[i + 1] = - stk[i + 1]
            12                 i += 1
            13             elif isinstance(stk[i], int):
            14                 pre = stk[i]
            15                 i += 1
            16             elif (stk[i] == '+' or stk[i] == '-'and i:
            17                 pre = self.cal(stk[i], pre, stk[i + 1])
            18                 i = i + 2
            19         return pre
            20     
            21     def cal(self, op, a, b):
            22         if op == '+':
            23             return a + b
            24         if op == '-':
            25             return a - b
            26         
            27     def calculate(self, s):
            28         """
            29         :type s: str
            30         :rtype: int
            31         """
            32         stk = []
            33         p = 0
            34         for i in s:
            35             if i == ' ':
            36                 continue
            37             if i == '(':
            38                 stk.append(i)
            39             elif i.isnumeric():
            40                 if stk and isinstance(stk[-1], int):
            41                     t = int(stk[-1]) * 10 + int(i)
            42                     stk.pop()
            43                     stk.append(t)
            44                 else:
            45                     stk.append(int(i))
            46             elif i == ')':
            47                 stk_rev = stk[::-1]
            48                 idx = len(stk) - (stk_rev.index("(") + 1)
            49                 t = self.calculate_brackets_removed(stk[idx + 1 : ])
            50                 del stk[idx : ]
            51                 stk.append(t)
            52             elif i == '+' or i == '-':
            53                 stk.append(i)
            54         return self.calculate_brackets_removed(stk)
            日日狠狠久久偷偷色综合免费 | 97久久国产亚洲精品超碰热| 久久精品免费网站网| 久久久精品人妻一区二区三区蜜桃| 亚洲精品97久久中文字幕无码| 亚洲va中文字幕无码久久不卡| 久久91综合国产91久久精品| 久久婷婷午色综合夜啪| 久久精品国产亚洲AV无码娇色| 久久精品亚洲男人的天堂| 久久久久久久久久久精品尤物 | 国产精品永久久久久久久久久| 无码国内精品久久人妻| 青青草原综合久久| 9久久9久久精品| 精品一二三区久久aaa片| 亚洲狠狠综合久久| 狠狠色丁香久久综合五月| 亚洲国产精品无码久久青草| 伊人热人久久中文字幕| 久久人人爽人人爽人人AV| 亚洲欧美精品一区久久中文字幕 | 97久久精品人人做人人爽| 欧美亚洲色综久久精品国产| 久久精品国产精品亚洲人人| 狠狠狠色丁香婷婷综合久久五月| 久久久久久精品免费看SSS| 久久久精品人妻无码专区不卡 | 99久久免费国产精品热| 亚洲综合熟女久久久30p| 久久精品一区二区三区AV| 久久一本综合| 久久久久久久97| 国产99久久久国产精品小说| 久久久噜噜噜久久中文字幕色伊伊| 精品免费久久久久国产一区| 手机看片久久高清国产日韩| 精品国产青草久久久久福利| 久久久久久av无码免费看大片| 99久久国产免费福利| 国产99久久久国产精品~~牛|