• <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
            給定一個數列,問其中最少多少個連續元素之和可以大于target,預處理前綴和,然后二分答案判斷是否可行,復雜度O(nlogn)


             1 #209
             2 #Runtime: 241 ms (Beats 10.50%)
             3 #Memory: 24.1 MB (Beats 5.56%)
             4 
             5 class Solution(object):
             6     def minSubArrayLen(self, target, nums):
             7         """
             8         :type target: int
             9         :type nums: List[int]
            10         :rtype: int
            11         """
            12         pre_sum = [0]
            13         for i in range(0, len(nums)):
            14             pre_sum.append(pre_sum[-1] + nums[i])
            15         if pre_sum[-1] < target:
            16             return 0
            17         l, r = 1, len(pre_sum)
            18         while l < r:
            19             mid = (l + r) // 2
            20             ok = False
            21             for i in range(mid, len(pre_sum)):
            22                 if pre_sum[i] - pre_sum[i - mid] >= target:
            23                     ok = True
            24                     break
            25             if ok:
            26                 r = mid
            27             else:
            28                 l = mid + 1
            29         return r
            久久久久亚洲AV无码专区首JN | 免费精品久久天干天干| 蜜桃麻豆www久久国产精品| 观看 国产综合久久久久鬼色 欧美 亚洲 一区二区 | 久久久久久国产精品美女| 色88久久久久高潮综合影院 | 麻豆精品久久久久久久99蜜桃| 久久WWW免费人成一看片| 精品久久久久久国产| 久久精品国产亚洲AV影院 | 久久久久波多野结衣高潮| 久久精品亚洲精品国产色婷| 蜜桃麻豆www久久国产精品| 色综合久久久久无码专区 | 久久久久亚洲AV无码专区网站| 久久精品国产亚洲AV不卡| 精品九九久久国内精品| 久久久精品人妻一区二区三区蜜桃| 狠色狠色狠狠色综合久久| 久久99久国产麻精品66| 婷婷久久精品国产| 婷婷久久综合九色综合98| 久久99热狠狠色精品一区| 久久久久久午夜精品| 久久久久18| 91久久精品视频| 久久免费线看线看| jizzjizz国产精品久久| 精品久久久久久久久午夜福利| 午夜精品久久久内射近拍高清| 国产精品狼人久久久久影院 | 亚洲香蕉网久久综合影视| 97精品伊人久久久大香线蕉 | 国产成人综合久久精品红| 国产亚洲美女精品久久久| 青青青青久久精品国产h| 久久久久久久久久久精品尤物| 最新久久免费视频| 色婷婷综合久久久久中文| 日韩人妻无码精品久久免费一| 久久人人爽人人爽人人片AV高清 |