• <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
            給定一個數列costs,一共k次操作,每次從前candidates和后candidates個數里面選較小的一個,問k次取到的k個數只和
            維護兩個優先隊列,一個存前candidates,一個存后candidates,注意每次pop之后要push后一個/前一個數


             1 #2462
             2 #Runtime: 1356 ms (Beats 44.93%)
             3 #Memory: 21.8 MB (Beats 68.12%)
             4 
             5 class Solution(object):
             6     def totalCost(self, costs, k, candidates):
             7         """
             8         :type costs: List[int]
             9         :type k: int
            10         :type candidates: int
            11         :rtype: int
            12         """
            13         left = costs[:candidates]
            14         right = costs[max(candidates, len(costs) - candidates):]
            15         heapify(left)
            16         heapify(right)
            17         ans = 0
            18         i = candidates
            19         j = len(costs) - candidates - 1
            20         for _ in range(k):
            21             if (not right) or (left and left[0] <= right[0]):
            22                 ans += heappop(left)
            23                 if i <= j:
            24                     heappush(left, costs[i])
            25                     i += 1
            26             else:
            27                 ans += heappop(right)
            28                 if i <= j:
            29                     heappush(right, costs[j])
            30                     j -= 1
            31         return ans
            色狠狠久久AV五月综合| 亚洲精品乱码久久久久久中文字幕| 亚洲国产高清精品线久久| 久久午夜综合久久| 久久AV高潮AV无码AV| 99久久er这里只有精品18| 韩国无遮挡三级久久| 久久精品免费网站网| 久久亚洲精品无码AV红樱桃| 色偷偷888欧美精品久久久| 久久人人爽人人爽人人片AV不| 久久精品国产第一区二区三区| 久久综合一区二区无码| 久久国产色AV免费观看| 亚洲精品tv久久久久| 久久国产精品-久久精品| 久久久无码精品亚洲日韩蜜臀浪潮| 久久久久久久尹人综合网亚洲| 久久精品国产精品亚洲精品 | 久久久久成人精品无码| 亚洲AV日韩AV永久无码久久| 久久无码AV中文出轨人妻| jizzjizz国产精品久久| 久久精品免费一区二区| 国产亚洲精午夜久久久久久| 99国产欧美久久久精品蜜芽 | 久久久久久久99精品免费观看| 久久久久亚洲av综合波多野结衣| 91精品国产91久久久久久蜜臀| 天天爽天天狠久久久综合麻豆| 久久九九久精品国产免费直播| 国产亚洲婷婷香蕉久久精品| 色欲综合久久中文字幕网| 久久久亚洲欧洲日产国码是AV| 色婷婷噜噜久久国产精品12p| 久久国产综合精品五月天| 免费观看成人久久网免费观看| 国产精品福利一区二区久久| 久久99精品久久久久久hb无码 | 国内精品久久国产| 精品久久久久久久|