• <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
            給出一列數以及每個位置增/減1需要的cost,問最少多少cost可以讓整列數變成一樣的。因為最后相同的數必定在原數列最小值和最大值之間,而且總cost會是個U型曲線,所以二分結果找最小值
            參考了Discussion -> https://leetcode.com/problems/minimum-cost-to-make-array-equal/solutions/3663660/binary-search-video-java-c-python/


             1 #2448
             2 #Runtime: 748 ms (Beats 42.86%)
             3 #Memory: 24.8 MB (Beats 71.43%)
             4 
             5 class Solution(object):
             6     def minCost(self, nums, cost):
             7         """
             8         :type nums: List[int]
             9         :type cost: List[int]
            10         :rtype: int
            11         """
            12         def cal(m):
            13             t = 0
            14             for i in range(len(nums)):
            15                 t += abs(nums[i] - m) * cost[i]
            16             return t
            17 
            18         l, r = nums[0], nums[0]
            19         for i in nums:
            20             l = min(l, i)
            21             r = max(r, i)
            22         print(l)
            23         print(r)
            24         ans = 0
            25         while l < r:
            26             mid = (l + r) // 2
            27             cost1 = cal(mid)
            28             cost2 = cal(mid + 1)
            29             if cost1 > cost2:
            30                 l = mid + 1
            31                 ans = cost2
            32             else:
            33                 r = mid
            34                 ans = cost1
            35         return ans
            久久国产欧美日韩精品| 国产产无码乱码精品久久鸭| 久久黄视频| 亚洲国产成人乱码精品女人久久久不卡| 欧美色综合久久久久久| 狠狠色丁香久久婷婷综合_中| 久久久女人与动物群交毛片| 精品久久久久久无码中文字幕| 久久精品国产久精国产一老狼| 97久久久精品综合88久久| 亚洲国产精品综合久久一线| 精品久久久久久综合日本| 亚洲人成无码久久电影网站| 72种姿势欧美久久久久大黄蕉| 青春久久| 99国内精品久久久久久久| 婷婷伊人久久大香线蕉AV| 区亚洲欧美一级久久精品亚洲精品成人网久久久久 | 色妞色综合久久夜夜| 成人综合久久精品色婷婷| 国产精品成人久久久久三级午夜电影| 2019久久久高清456| 欧美午夜精品久久久久久浪潮| 久久66热人妻偷产精品9| 香蕉久久av一区二区三区| 久久综合给合综合久久| 精品久久久久久99人妻| 欧美精品一区二区精品久久| 久久久无码精品亚洲日韩按摩| 国产美女亚洲精品久久久综合| 亚洲国产成人久久笫一页| 久久精品18| 亚洲а∨天堂久久精品9966| 久久精品国产精品亚洲| 99热都是精品久久久久久| 久久婷婷国产麻豆91天堂| 精品久久久久久无码中文字幕一区| 久久夜色精品国产噜噜麻豆| 人妻精品久久无码专区精东影业 | avtt天堂网久久精品| 国产精品免费福利久久|