• <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
            久久亚洲2019中文字幕| 久久久精品国产免大香伊| aaa级精品久久久国产片| 久久国产精品久久国产精品| 一本色道久久88加勒比—综合| 久久成人精品| 久久精品欧美日韩精品| 国产综合成人久久大片91| 久久久久亚洲AV片无码下载蜜桃| 久久久久久人妻无码| 久久久WWW成人| 久久精品人成免费| 久久亚洲精品国产精品婷婷| 精品国产乱码久久久久久郑州公司| 国产精品美女久久久久av爽| 天堂久久天堂AV色综合| 久久本道久久综合伊人| 国产午夜精品理论片久久影视| 少妇无套内谢久久久久| 88久久精品无码一区二区毛片 | 久久青青草原精品国产| 无码人妻少妇久久中文字幕 | 久久不射电影网| 精品久久人人爽天天玩人人妻| 久久精品亚洲福利| 精品久久久久久无码免费| 久久国产精品-国产精品| 久久精品国产亚洲AV大全| 狠狠色丁香久久婷婷综合| 久久伊人色| 久久久久亚洲AV无码专区桃色| 狠狠久久综合伊人不卡| 久久电影网一区| 久久亚洲精品视频| 国产精品久久久久影视不卡| 少妇人妻88久久中文字幕| 久久99国产精品尤物| 99久久久国产精品免费无卡顿| A狠狠久久蜜臀婷色中文网| 成人综合伊人五月婷久久| 99久久精品九九亚洲精品|