• <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個包里,每個包需要i~j連續堆全部取完,每堆的cost為weights[i]+weights[j],求不同的分配方式里面k堆的總cost最大值和最小值之差
            思路參考 -> https://leetcode.com/problems/put-marbles-in-bags/solutions/3734284/sort-video-solution/


             1 #2551
             2 #Runtime: 758 ms (Beats 16.67%)
             3 #Memory: 25.1 MB (Beats 16.67%)
             4 
             5 class Solution(object):
             6     def putMarbles(self, weights, k):
             7         """
             8         :type weights: List[int]
             9         :type k: int
            10         :rtype: int
            11         """
            12         n = len(weights)
            13         p = [0] * (n - 1)
            14         for i in range(1, n):
            15             p[i - 1] = weights[i] + weights[i - 1]
            16         p.sort()
            17         minx, maxx = 0, 0
            18         for i in range(k - 1):
            19             minx += p[i]
            20             maxx += p[n - i - 2]
            21         return maxx - minx
            久久人人爽人人爽人人片AV不| 久久国产精品无码HDAV| 久久国产香蕉视频| 久久这里都是精品| 精品久久8x国产免费观看| 久久久国产精华液| 性欧美大战久久久久久久久| 91精品国产91久久| 精品多毛少妇人妻AV免费久久| 99久久99久久| 777午夜精品久久av蜜臀| 亚洲成人精品久久| 久久综合给合久久国产免费| 久久99精品国产麻豆婷婷| 久久国产精品成人影院| 久久综合日本熟妇| 97精品伊人久久久大香线蕉| 中文字幕久久精品无码| 久久青青国产| 久久精品亚洲精品国产欧美| 国产欧美一区二区久久| 欧美与黑人午夜性猛交久久久 | 办公室久久精品| 青青草原精品99久久精品66| 色综合久久夜色精品国产| 亚洲国产精品久久久久婷婷老年| 一本一本久久aa综合精品| 色婷婷噜噜久久国产精品12p| 久久综合九色综合精品| 久久精品国产91久久麻豆自制| 久久久亚洲欧洲日产国码二区 | 性色欲网站人妻丰满中文久久不卡| 久久久久亚洲AV无码去区首| 精品久久久久久| 久久―日本道色综合久久| 精品久久久久久无码专区不卡| 欧美日韩精品久久久久| 国产色综合久久无码有码| 久久久久久久免费视频| 奇米影视7777久久精品人人爽 | 精品久久久无码人妻中文字幕|