• <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
            亚洲va国产va天堂va久久| 青青青青久久精品国产h久久精品五福影院1421 | 久久无码国产专区精品| 久久久久综合中文字幕 | 久久精品天天中文字幕人妻 | 国内精品免费久久影院| 精品久久久久久国产三级| 久久精品国产亚洲Aⅴ蜜臀色欲| 亚洲国产成人久久综合碰碰动漫3d| 99久久99久久精品免费看蜜桃| 国产麻豆精品久久一二三| 91久久婷婷国产综合精品青草| 日韩久久久久久中文人妻| 亚洲va久久久噜噜噜久久狠狠| 久久久国产精品亚洲一区| 99久久免费国产精品热| 7国产欧美日韩综合天堂中文久久久久 | 国产精品久久久福利| 老司机国内精品久久久久| 99久久精品国产综合一区| 久久久久国色AV免费观看| 亚洲AV无码久久精品成人| 久久亚洲AV成人无码国产| 亚洲午夜久久久精品影院| 亚洲国产日韩欧美综合久久| 色天使久久综合网天天| 欧美日韩精品久久免费| 国产精品禁18久久久夂久| 韩国无遮挡三级久久| 久久伊人色| 69久久精品无码一区二区| 久久只有这里有精品4| 久久久国产精品网站| 思思久久99热只有频精品66| 久久美女网站免费| 久久人人爽人人爽人人片AV不| 久久久精品国产亚洲成人满18免费网站 | 欧美午夜精品久久久久免费视 | 久久男人中文字幕资源站| 精品久久久久中文字幕日本 | av无码久久久久久不卡网站|