• <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)
            思思久久99热免费精品6| 亚洲αv久久久噜噜噜噜噜| 久久精品国产亚洲av麻豆色欲| 久久一区二区三区免费| 久久久久亚洲精品天堂久久久久久| 日本高清无卡码一区二区久久| 国产精品久久久香蕉| 精品久久久久久国产| 久久精品国产国产精品四凭 | 亚洲国产天堂久久久久久 | 久久久久久久尹人综合网亚洲| 久久99国产精品久久久| 97香蕉久久夜色精品国产 | 香蕉久久影院| 色婷婷综合久久久久中文字幕 | 免费一级欧美大片久久网| 久久夜色精品国产噜噜噜亚洲AV| 国内精品久久久久久久亚洲| 精品久久久久久久无码 | 伊人色综合久久天天人手人婷| 国产亚州精品女人久久久久久| 亚洲AV日韩精品久久久久| 精品国产乱码久久久久软件| 午夜福利91久久福利| 亚洲天堂久久精品| 久久久中文字幕日本| 欧美一级久久久久久久大片| 老司机午夜网站国内精品久久久久久久久 | 中文字幕无码精品亚洲资源网久久| 久久精品人人槡人妻人人玩AV| 亚洲国产精品无码久久久久久曰| 欧美va久久久噜噜噜久久| 久久国产成人精品国产成人亚洲| 午夜精品久久久久久毛片| 欧美一级久久久久久久大片| 婷婷久久综合九色综合98| 久久超乳爆乳中文字幕| 亚洲AV日韩精品久久久久久久| 精品久久久无码21p发布| 伊人久久大香线蕉AV色婷婷色| 亚洲国产精品无码久久98|