• <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)
            国内精品久久久久影院亚洲| 久久99热狠狠色精品一区| 久久精品视屏| 婷婷久久综合九色综合九七| 日本久久久久久久久久| 亚洲精品无码久久久影院相关影片| 午夜视频久久久久一区| 久久久久久久女国产乱让韩| 精品国产乱码久久久久久呢| 久久久无码人妻精品无码| 国产精品久久永久免费| 理论片午午伦夜理片久久| 久久久久九九精品影院| 久久精品中文字幕无码绿巨人 | 欧美亚洲色综久久精品国产| 乱亲女H秽乱长久久久| 噜噜噜色噜噜噜久久| 久久久91精品国产一区二区三区| 久久亚洲精品无码VA大香大香| 久久精品一区二区影院| 久久精品一区二区国产| 亚洲伊人久久大香线蕉综合图片| 国产成人久久AV免费| 久久婷婷五月综合色奶水99啪| 久久免费的精品国产V∧| 思思久久精品在热线热| 亚洲伊人久久综合中文成人网| 亚洲综合精品香蕉久久网97| 91精品国产综合久久精品| 午夜精品久久久久久毛片| 99久久精品影院老鸭窝| 69久久夜色精品国产69| 国产日韩久久久精品影院首页| 精品久久无码中文字幕| 97久久超碰国产精品旧版| 久久久久亚洲AV片无码下载蜜桃| 免费无码国产欧美久久18| 久久国内免费视频| 99国产欧美精品久久久蜜芽| 精品久久久久久国产免费了| 久久婷婷色综合一区二区|