• <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
            給出一列數nums,求下標i,使得abs(mean(num[0]+...+sum[i]) - mean(num[i+1]+...+num[end]))最小,mean取整除值
            預處理s[i]=sum(num[0]+...+sum[i]),然后掃一遍s數組,求均值差最小的下標,注意數列只有一個數的情況

             1 #2256
             2 #Runtime: 1974 ms
             3 #Memory Usage: 24.9 MB
             4 
             5 class Solution(object):
             6     def minimumAverageDifference(self, nums):
             7         """
             8         :type nums: List[int]
             9         :rtype: int
            10         """
            11         if len(nums) == 1:
            12             return 0
            13         s = [0] * (len(nums) + 1)
            14         for i in range(1, len(nums) + 1):
            15             s[i] = s[i - 1] + nums[i - 1]
            16         min_diff = abs(s[1] - (s[len(nums)] - s[1]) // (len(nums) - 1))
            17         ans = 0   
            18         for i in range(2, len(nums)):
            19             if min_diff > abs(s[i] // i - (s[len(nums)] - s[i]) // (len(nums) - i)):
            20                 min_diff = abs(s[i] // i - (s[len(nums)] - s[i]) // (len(nums) - i))
            21                 ans = i - 1
            22         if min_diff > abs(sum(nums) // len(nums)):
            23             ans = len(nums) - 1     
            24         return ans
            日韩精品久久无码人妻中文字幕| 色综合久久夜色精品国产| 综合网日日天干夜夜久久| 亚洲午夜久久久久久噜噜噜| 久久亚洲精品无码AV红樱桃| 91精品国产色综久久| 亚洲午夜无码AV毛片久久| 久久精品国产亚洲AV香蕉| 91精品免费久久久久久久久| 漂亮人妻被中出中文字幕久久 | 久久精品国产亚洲AV忘忧草18| 99久久无色码中文字幕人妻| 日本精品久久久久中文字幕| 久久天天婷婷五月俺也去| 国产一级做a爰片久久毛片| 一级做a爰片久久毛片免费陪| 久久亚洲AV成人无码软件| 日本久久久久久中文字幕| 久久99精品久久久大学生| 久久精品国产精品亚洲| 精品国产乱码久久久久久郑州公司| 亚洲国产成人久久综合一区77 | 国产亚洲精午夜久久久久久| 69国产成人综合久久精品| 久久亚洲精品成人av无码网站| 亚州日韩精品专区久久久| 久久亚洲精品无码观看不卡| 精品国产福利久久久| 狠狠色丁香久久综合婷婷| 亚洲国产精品无码久久| 99精品国产综合久久久久五月天| 一本色综合久久| 亚洲精品99久久久久中文字幕| 精品无码久久久久久久久久 | 狠狠综合久久综合88亚洲| 久久天天躁狠狠躁夜夜avapp| 国产精品99久久久久久宅男小说| 亚洲?V乱码久久精品蜜桃 | 久久香综合精品久久伊人| 九九精品久久久久久噜噜| 99久久国产精品免费一区二区 |