• <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)
            久久精品嫩草影院| 久久久久99精品成人片牛牛影视| 久久激情五月丁香伊人| 99久久亚洲综合精品成人| 中文精品久久久久国产网址| 久久久久国产精品麻豆AR影院| 伊人精品久久久久7777| 国产精品久久久久久久久鸭| 一本久久综合亚洲鲁鲁五月天亚洲欧美一区二区 | 99久久精品免费国产大片| 99久久精品毛片免费播放| 日日狠狠久久偷偷色综合96蜜桃| 午夜欧美精品久久久久久久| 久久久久久精品成人免费图片| 久久综合久久美利坚合众国| 久久被窝电影亚洲爽爽爽| 亚洲国产成人精品无码久久久久久综合| 久久人人爽人人爽人人片AV麻烦| 免费观看久久精彩视频| 亚洲愉拍99热成人精品热久久| 国产精品永久久久久久久久久| 精品久久久久久久久午夜福利| 一级做a爰片久久毛片免费陪| 久久艹国产| 精品国产一区二区三区久久蜜臀 | 久久久久高潮毛片免费全部播放 | 久久中文字幕视频、最近更新| 狠狠色噜噜狠狠狠狠狠色综合久久| 久久亚洲熟女cc98cm| 色老头网站久久网| 性做久久久久久久久老女人 | 人妻无码αv中文字幕久久琪琪布| 国产精品久久久久久久久久免费| 2021久久精品国产99国产精品| 日产精品久久久一区二区| 欧美精品久久久久久久自慰| 亚洲午夜久久久影院伊人| 亚洲AV无码久久精品色欲| 久久亚洲私人国产精品vA| 久久国产精品99国产精| 久久青青草原国产精品免费|