• <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
            欧美亚洲另类久久综合婷婷| 人妻少妇久久中文字幕 | 激情五月综合综合久久69| 99久久精品日本一区二区免费| 国产午夜福利精品久久2021 | 亚洲国产欧美国产综合久久| 久久九九久精品国产免费直播| 日日噜噜夜夜狠狠久久丁香五月 | 国产精品久久久久久久app| 亚洲香蕉网久久综合影视| 91精品婷婷国产综合久久 | 久久99免费视频| 中文精品久久久久人妻不卡| 青青草国产精品久久久久| 亚洲中文精品久久久久久不卡| 亚洲狠狠综合久久| 人妻精品久久久久中文字幕一冢本| 日本福利片国产午夜久久| 亚洲色欲久久久综合网| 久久青青草原精品国产软件| www.久久热| 97久久国产露脸精品国产| 日日狠狠久久偷偷色综合0| 曰曰摸天天摸人人看久久久| 亚洲中文字幕无码久久2017| 久久精品亚洲男人的天堂| 久久久青草久久久青草| 狼狼综合久久久久综合网| 狠狠色综合网站久久久久久久高清 | 国产精品永久久久久久久久久| 国产精品无码久久久久久| 精产国品久久一二三产区区别 | 99久久精品午夜一区二区| 久久九九兔免费精品6| 亚洲精品国产第一综合99久久 | 伊人久久无码中文字幕| 亚洲国产精品成人AV无码久久综合影院| 久久精品国产免费| 精品欧美一区二区三区久久久 | 久久婷婷五月综合国产尤物app| 亚洲精品乱码久久久久久自慰|