• <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
            国产综合免费精品久久久| 国产人久久人人人人爽| 国产美女久久久| 99久久久国产精品免费无卡顿 | 国产成人精品久久亚洲| 午夜不卡888久久| 久久久久亚洲AV无码专区首JN| 亚洲乱码中文字幕久久孕妇黑人| 成人国内精品久久久久影院| 国产精自产拍久久久久久蜜| 欧美日韩精品久久久免费观看| 久久综合狠狠综合久久| 久久精品中文字幕一区| 伊人久久大香线蕉av一区| 欧美午夜A∨大片久久 | 国产精品久久久久aaaa| 国产亚洲精久久久久久无码AV| 漂亮人妻被中出中文字幕久久 | 人妻系列无码专区久久五月天| 久久SE精品一区二区| 精品久久久久中文字| 久久久久久久97| 久久精品aⅴ无码中文字字幕不卡| 久久精品视频免费| 无码超乳爆乳中文字幕久久| 久久久久18| 久久99精品国产麻豆婷婷| 国产精品欧美久久久天天影视| 精品久久久久久国产| 久久91精品国产91| 中文字幕无码av激情不卡久久| 久久久久国产日韩精品网站| AAA级久久久精品无码区| 97热久久免费频精品99| 精品综合久久久久久888蜜芽| 人妻久久久一区二区三区| 欧美一区二区三区久久综合 | 国产视频久久| 99久久无码一区人妻| 精品国产热久久久福利| 九九热久久免费视频|