• <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
            一列數構成一個環(首尾相接),求最大子序列的和


            線性數列的最大子序列的和是DP基本題,改為環形后的比較容易想到的思路是先在原數列上做一遍DP,再考慮最大子序列由最左和最后幾個數構成的情況
            可以只做一遍DP,思路參考->https://leetcode.com/problems/maximum-sum-circular-subarray/solutions/178422/One-Pass/
            轉化為在一遍循環內考慮最大子序列和最小子序列的情況

             1 #918
             2 #Runtime: 360 ms (Beats 93.81%)
             3 #Memory: 17.1 MB (Beats 54.87%)
             4 
             5 class Solution(object):
             6     def maxSubarraySumCircular(self, nums):
             7         """
             8         :type nums: List[int]
             9         :rtype: int
            10         """
            11         t_max, t_min, cnt, ans_max, ans_min = 0, 0, 0, nums[0], nums[0]
            12         for i in nums:
            13             t_max = max(t_max + i, i)
            14             t_min = min(t_min + i, i)
            15             ans_max = max(ans_max, t_max)
            16             ans_min = min(ans_min, t_min)
            17             cnt += i
            18         if ans_max > 0:
            19             return max(ans_max, cnt - ans_min)
            20         return ans_max
            国产亚洲婷婷香蕉久久精品| 狠狠色丁香婷婷久久综合五月| 久久精品午夜一区二区福利| 久久国产精品成人影院| 国产成人精品久久亚洲高清不卡 国产成人精品久久亚洲高清不卡 国产成人精品久久亚洲 | 无码人妻久久一区二区三区蜜桃 | 伊人久久大香线蕉精品| 无码8090精品久久一区| 99999久久久久久亚洲| 国产精品久久久99| 久久97精品久久久久久久不卡 | 久久青青草原综合伊人| 久久夜色撩人精品国产| 九九99精品久久久久久| 久久久婷婷五月亚洲97号色| 亚洲性久久久影院| 欧美久久一区二区三区| 国产精品欧美亚洲韩国日本久久| 99久久免费国产特黄| 97久久国产露脸精品国产| 色播久久人人爽人人爽人人片aV| 国产精品日韩深夜福利久久| 国产高潮久久免费观看| 久久久久一区二区三区| 女人香蕉久久**毛片精品| 久久99精品久久久久婷婷| 久久天天躁狠狠躁夜夜网站| 中文字幕久久波多野结衣av| 狠狠色狠狠色综合久久| 国内精品久久久久久久久电影网 | 99蜜桃臀久久久欧美精品网站| 性做久久久久久久久老女人| 99久久亚洲综合精品网站| 久久青草国产手机看片福利盒子| 国产日产久久高清欧美一区| 欧美日韩中文字幕久久伊人| 久久噜噜电影你懂的| 国产午夜精品理论片久久 | 久久精品国产精品亚洲人人| 欧美久久综合九色综合| 久久亚洲日韩看片无码|