• <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
            超级97碰碰碰碰久久久久最新 | 色综合久久综合中文综合网| 久久久久久国产a免费观看不卡 | 国内精品人妻无码久久久影院导航| 区亚洲欧美一级久久精品亚洲精品成人网久久久久 | 久久久久久国产精品无码下载| 99久久免费国产特黄| 国产精品久久精品| 久久久久久久综合综合狠狠| 中文字幕久久精品| 久久噜噜电影你懂的| 久久综合九色欧美综合狠狠 | 亚洲人成无码www久久久| 色偷偷偷久久伊人大杳蕉| 久久精品九九亚洲精品天堂| 天堂无码久久综合东京热| 久久精品人人做人人爽电影蜜月| 国产成人AV综合久久| 久久无码中文字幕东京热| 香蕉久久夜色精品国产小说| 久久亚洲天堂| 国产激情久久久久影院老熟女| 亚洲午夜久久久| 99久久夜色精品国产网站| 亚洲国产美女精品久久久久∴| 久久播电影网| 日本福利片国产午夜久久| 狠狠精品久久久无码中文字幕| 久久精品国产亚洲AV不卡| 99re这里只有精品热久久| 久久精品国产免费观看| 亚洲精品乱码久久久久久蜜桃| 狠狠狠色丁香婷婷综合久久五月| 国产精品久久久久免费a∨| 久久久WWW成人免费毛片| 777久久精品一区二区三区无码| 日日躁夜夜躁狠狠久久AV| 亚洲精品乱码久久久久久按摩 | 一本一本久久a久久综合精品蜜桃| 久久精品国产精品亚洲艾草网美妙| 狠色狠色狠狠色综合久久|