• <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
            給出一列數,一共可以實施k個操作,每次可以將其中一個數減去floor(piles[i] / 2),問k次操作之后剩下的數字和最小是多少
            思路:用優先隊列保存經過x次操作之后的數字,用python的heapq寫起來就很方便,每次操作直接用heapreplace把heap頂的數減半替代原值即可(比先pop,改值之后再push要快,beat 100%)
            因為heapq是最小堆,所以建堆時先將所有數取負

             1 #2279
             2 #Runtime: 3519 ms (Beats 100%)
             3 #Memory: 26 MB (Beats 37.21%)
             4 
             5 class Solution(object):
             6     def minStoneSum(self, piles, k):
             7         """
             8         :type piles: List[int]
             9         :type k: int
            10         :rtype: int
            11         """
            12         hq = [-x for x in piles]
            13         heapify(hq)
            14         for _ in range(k):
            15             heapreplace(hq, hq[0] // 2)
            16         return -sum(hq)
            精品久久国产一区二区三区香蕉| 97香蕉久久夜色精品国产| 99精品国产免费久久久久久下载| 久久久久97国产精华液好用吗| 国产精品久久久久9999| 久久国产精品-国产精品| 韩国三级大全久久网站| 久久国产高清字幕中文| 亚洲天堂久久精品| 精品久久久久久无码国产| 欧美性大战久久久久久| 久久精品极品盛宴观看| 久久免费视频1| 久久精品国产亚洲av影院| 国产精品久久久久国产A级| 精品亚洲综合久久中文字幕| 久久91精品久久91综合| 久久精品国产精品亚洲人人| 亚洲欧美一区二区三区久久| 久久婷婷五月综合国产尤物app| 国产精品免费福利久久| 精品乱码久久久久久夜夜嗨| 色婷婷久久综合中文久久一本| 新狼窝色AV性久久久久久| 久久久久99精品成人片欧美| 国产A级毛片久久久精品毛片| 日日狠狠久久偷偷色综合免费| 亚洲精品蜜桃久久久久久| 精品国产福利久久久| 亚洲欧美日韩久久精品| 国产美女久久久| 欧美精品国产综合久久| 国产精品久久久久久福利69堂| 欧美性大战久久久久久| 2021精品国产综合久久| 亚洲精品无码久久不卡| 嫩草影院久久99| 性欧美大战久久久久久久久| 久久强奷乱码老熟女网站| 国产精品久久久久久久久| 亚洲午夜久久久久妓女影院 |