• <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)
            久久久久久久综合综合狠狠| 思思久久好好热精品国产| 色88久久久久高潮综合影院| 久久精品国产男包| 狠狠色丁香婷婷久久综合不卡| 久久亚洲欧美日本精品| 亚洲国产精品成人AV无码久久综合影院| 亚洲国产高清精品线久久 | 久久黄视频| 久久经典免费视频| 久久夜色精品国产亚洲| 欧美午夜A∨大片久久| 久久久久久亚洲精品成人| 久久精品无码专区免费| 亚洲AV无码久久精品蜜桃| 国产精品无码久久久久| 久久久SS麻豆欧美国产日韩| 夜夜亚洲天天久久| 久久久久久国产精品免费无码| 久久综合久久伊人| 久久综合丝袜日本网| 久久精品卫校国产小美女| 国产成人久久久精品二区三区 | 久久Av无码精品人妻系列| 香蕉99久久国产综合精品宅男自 | 久久精品成人欧美大片| 久久精品国产一区二区三区| www久久久天天com| 久久夜色精品国产网站| 日本WV一本一道久久香蕉| 久久久久久av无码免费看大片| 国产精品久久久久久影院| 亚洲精品乱码久久久久66| 久久SE精品一区二区| 久久人做人爽一区二区三区| 久久国产综合精品五月天| 久久天天躁狠狠躁夜夜av浪潮 | 亚洲欧洲久久av| 亚洲国产高清精品线久久 | 亚洲精品tv久久久久久久久| 久久天天躁狠狠躁夜夜躁2014|