• <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精品国产麻豆不卡| 99蜜桃臀久久久欧美精品网站| 日本精品久久久久久久久免费| 久久99热这里只有精品66| 无码精品久久久天天影视| 久久不见久久见免费影院www日本| 中文字幕无码久久人妻| 99久久精品国产麻豆| 亚洲国产日韩综合久久精品| 精品久久777| 无码人妻久久久一区二区三区| 99久久国产亚洲高清观看2024| 久久无码AV中文出轨人妻| 97久久精品午夜一区二区| 久久午夜免费视频| 国产成人综合久久久久久| 欧洲成人午夜精品无码区久久 | 亚洲欧洲精品成人久久曰影片| 亚洲国产精品无码久久SM| 久久亚洲AV无码西西人体| 99久久婷婷国产综合精品草原| 久久亚洲AV无码精品色午夜| 久久精品无码一区二区app| 精品久久久久久久久中文字幕| 人妻丰满AV无码久久不卡| 久久精品国产色蜜蜜麻豆| 亚洲七七久久精品中文国产| 久久AⅤ人妻少妇嫩草影院| 国产成人精品久久亚洲高清不卡| 东京热TOKYO综合久久精品| 亚洲精品无码久久久久| 午夜天堂av天堂久久久| 国产成人精品三上悠亚久久| 无码国内精品久久综合88| 亚洲精品乱码久久久久久蜜桃| 国产精品伊人久久伊人电影| 欧美激情精品久久久久久久九九九| 国产视频久久| 亚洲人成网站999久久久综合| 伊人久久精品影院|