• <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
            給定一堆task的難度值,每次可以完成2個或者3個難度一樣的task,問一共多少次可以完成所有task,貪心

            先統(tǒng)計(jì)每一種難度值的出現(xiàn)次數(shù),分以下幾種情況
            1. 只出現(xiàn)一次,那么這個task無法被單獨(dú)完成,直接return -1
            2. 出現(xiàn)mod 3=0次,那么每次完成3個此類task
            3. 出現(xiàn)mod 3=1次,那么每次完成3個此類task,最后剩4個此類task每次完成2個
            4. 出現(xiàn)mod 3=2次,那么每次完成3個此類task,最后剩2個此類task一次完成

             1 #944
             2 #Runtime: 2137 ms (Beats 43.75%)
             3 #Memory: 26.8 MB (Beats 39.58%)
             4 
             5 class Solution(object):
             6     def minimumRounds(self, tasks):
             7         """
             8         :type tasks: List[int]
             9         :rtype: int
            10         """
            11         cnt = Counter(tasks)
            12         ans = 0
            13         for i in cnt:
            14             if cnt[i] == 1:
            15                 return -1
            16             if cnt[i] % 3 == 0:
            17                 ans += cnt[i] / 3
            18             elif cnt[i] % 3 == 1:
            19                 ans += 2 + (cnt[i] - 4) / 3
            20             elif cnt[i] % 3 == 2:
            21                 ans += 1 + (cnt[i] - 2) / 3
            22         return ans
            久久精品国产男包| 久久久精品国产sm调教网站 | 久久国产精品免费| 午夜精品久久久久久影视777| 99久久99久久精品国产| 无码人妻少妇久久中文字幕 | 精品国产乱码久久久久久郑州公司| 成人久久综合网| 一本色道久久综合狠狠躁篇| 亚洲人成伊人成综合网久久久 | 精品久久久久香蕉网| 国产精品无码久久综合| 狠狠色综合久久久久尤物| 亚洲AV无一区二区三区久久| 久久成人国产精品一区二区| 久久久久人妻一区精品色| 久久精品国产男包| 久久av高潮av无码av喷吹| 国产亚洲欧美成人久久片| 久久婷婷五月综合色奶水99啪| 久久久久久久尹人综合网亚洲| 中文字幕乱码人妻无码久久| 日韩久久无码免费毛片软件| 久久精品国内一区二区三区 | 久久久中文字幕| 久久精品国产亚洲77777| 狠狠精品久久久无码中文字幕| 亚洲国产成人久久精品99 | 国产69精品久久久久9999| 国产精品久久一区二区三区| 欧美噜噜久久久XXX| 久久人妻AV中文字幕| 欧美日韩精品久久免费| 中文成人无码精品久久久不卡 | 久久久久亚洲AV无码专区体验| 女人高潮久久久叫人喷水| 欧美一级久久久久久久大| 久久精品国产欧美日韩99热| 欧美一区二区久久精品| 国内精品久久久久影院薰衣草| 亚洲色大成网站www久久九|