• <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)
            久久综合国产乱子伦精品免费| 久久人妻AV中文字幕| 久久99国产精品久久久| 四虎国产精品免费久久5151| 久久综合成人网| 亚洲国产精品久久电影欧美| 国内精品人妻无码久久久影院| 久久精品一区二区| 亚洲精品NV久久久久久久久久| 久久久噜噜噜久久中文字幕色伊伊| 亚洲伊人久久精品影院| 一本久久久久久久| 精品国产乱码久久久久软件| 国内精品久久九九国产精品| 开心久久婷婷综合中文字幕| 亚洲AV无码久久精品蜜桃| 伊人久久综合成人网| 亚洲国产精品久久电影欧美| 99国产欧美久久久精品蜜芽| 亚洲精品无码久久久| www.久久精品| 中文字幕久久波多野结衣av| 久久亚洲电影| 色综合久久中文综合网| 亚洲∧v久久久无码精品| 久久996热精品xxxx| 99久久中文字幕| 亚洲午夜久久久久久久久电影网| 久久精品亚洲福利| 国产精品无码久久四虎| 久久精品国产亚洲AV无码娇色| 国内精品伊人久久久久妇| 久久亚洲AV无码西西人体| 久久久黄片| 久久综合五月丁香久久激情| 久久久久国产一级毛片高清板| 国产精品gz久久久| 国産精品久久久久久久| 99久久99久久精品国产片果冻| 热久久这里只有精品| 久久久精品午夜免费不卡|