• <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)
            色婷婷噜噜久久国产精品12p| 国内精品久久久久| 久久精品国产色蜜蜜麻豆| 久久伊人五月天论坛| 97精品伊人久久久大香线蕉| 久久亚洲春色中文字幕久久久 | 青青热久久国产久精品| 人人狠狠综合久久亚洲| 久久久久波多野结衣高潮| 成人免费网站久久久| 久久免费视频1| 很黄很污的网站久久mimi色| 亚洲女久久久噜噜噜熟女| 久久国产精品一区二区| 亚洲午夜精品久久久久久浪潮| 久久99中文字幕久久| 久久精品国产色蜜蜜麻豆| 91精品国产色综久久 | 久久国产欧美日韩精品免费| 久久久久99精品成人片试看| 大香网伊人久久综合网2020| 99蜜桃臀久久久欧美精品网站| 国产精品热久久毛片| 97久久香蕉国产线看观看| 亚洲va久久久噜噜噜久久| 久久天天躁狠狠躁夜夜躁2014| 精品久久久久久无码国产| 青青青国产精品国产精品久久久久| 狠狠色婷婷久久综合频道日韩| 色综合久久天天综线观看| www亚洲欲色成人久久精品| 国产亚洲欧美成人久久片| 香蕉久久av一区二区三区| 久久久这里只有精品加勒比| 久久免费大片| 日韩亚洲国产综合久久久| 天天影视色香欲综合久久| 久久精品国产亚洲Aⅴ蜜臀色欲| 精品熟女少妇aⅴ免费久久| 99久久99久久精品国产片| 日本免费一区二区久久人人澡 |