• <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
            字符串壓縮,方式如下:


            Input: chars = ["a","a","b","b","c","c","c"]
            Output: Return 6, and the first 6 characters of the input array should be: ["a","2","b","2","c","3"]

            如果只出現一次,則不需要輸出1

            不需要額外開一個list存儲壓縮后的字符串,直接chars一邊從左邊pop一邊后面append統計好字符+出現次數

             1 #443
             2 #Runtime: 38 ms (Beats 88.21%)
             3 #Memory: 13.6 MB (Beats 94.34%)
             4 
             5 class Solution(object):
             6     def compress(self, chars):
             7         """
             8         :type chars: List[str]
             9         :rtype: int
            10         """
            11         n = 0
            12         l = len(chars)
            13         for i in range(l):
            14             ch = chars.pop(0)
            15             if i == 0:
            16                 pre = ch
            17                 n = 1
            18                 chars.append(str(ch))
            19             else:
            20                 if pre != ch:
            21                     if n > 1:
            22                         chars.extend([_ for _ in str(n)])
            23                     n = 1
            24                     chars.append(ch)
            25                     pre = ch
            26                 else:
            27                     n += 1
            28         if n > 1:
            29             chars.extend([_ for _ in str(n)])
            30         return len(chars)
            精品久久久久久久无码 | 亚洲av伊人久久综合密臀性色| 久久亚洲国产成人影院网站| 综合久久给合久久狠狠狠97色 | 久久综合九色欧美综合狠狠| 亚洲国产成人精品久久久国产成人一区二区三区综 | 久久偷看各类wc女厕嘘嘘| 久久免费高清视频| 无码八A片人妻少妇久久| 精品久久无码中文字幕| 久久久久久国产精品无码下载| 久久久久亚洲AV无码麻豆| 99久久无码一区人妻| 久久人人爽人人爽人人片av高请| 国产三级观看久久| 精品久久久久久无码专区不卡| 亚洲国产成人久久一区WWW| 欧美亚洲国产精品久久蜜芽| 狠狠色狠狠色综合久久| 久久精品国产精品亜洲毛片| 国产午夜免费高清久久影院| 欧美久久一区二区三区| 99久久精品国产一区二区三区| 久久久亚洲欧洲日产国码二区| 色综合久久天天综线观看| 国产成人久久精品麻豆一区| 新狼窝色AV性久久久久久| 亚洲一区精品伊人久久伊人| 国产精品99久久精品爆乳| 久久国产精品久久| 99久久国产热无码精品免费 | 伊人久久大香线蕉综合5g| 久久99精品久久久久久秒播| 久久噜噜电影你懂的| 国产精品18久久久久久vr| 91久久精一区二区三区大全| 久久精品欧美日韩精品| 精品永久久福利一区二区| 国产精品久久久福利| 99久久99久久| 国产精品欧美久久久久无广告|