• <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
            第198題的加強版,給定一個數組,這些數組組成一個圈,不可以取相鄰的數,問從中取出一些數,獲得的最大和是多少
            就以第一個數為起始數,分可選第一個數(這樣最后一個數就不能選,dp到倒數第二個數為止)和不選第一個數(這樣最后一個數可選,dp到最后一個數為止)兩次dp,取其中的較大值

             1 #213
             2 #Runtime: 20 ms (Beats 86.87%)
             3 #Memory: 13.3 MB (Beats 66.70%)
             4 
             5 class Solution(object):
             6     def rob(self, nums):
             7         """
             8         :type nums: List[int]
             9         :rtype: int
            10         """
            11         dp_pre1 = nums[0]
            12         dp_pre2 = 0
            13         dp_cur = nums[0]
            14         for i in range(2, len(nums)):
            15             dp_cur = max(dp_pre2 + nums[i - 1], dp_pre1)
            16             dp_pre2 = dp_pre1
            17             dp_pre1 = dp_cur
            18         ans = dp_cur
            19         dp_pre1 = 0
            20         dp_pre2 = 0
            21         dp_cur = 0
            22         for i in range(2, len(nums) + 1):
            23             dp_cur = max(dp_pre2 + nums[i - 1], dp_pre1)
            24             dp_pre2 = dp_pre1
            25             dp_pre1 = dp_cur
            26         return max(ans, dp_cur)
            色综合久久精品中文字幕首页| 一本色道久久88综合日韩精品 | 国产亚洲色婷婷久久99精品91| 国产高潮久久免费观看| 合区精品久久久中文字幕一区| 奇米影视7777久久精品人人爽| 国产精品久久久福利| 亚洲国产成人精品无码久久久久久综合 | 久久精品国产亚洲欧美| 日韩欧美亚洲综合久久影院Ds | 一本久久a久久精品vr综合| 韩国三级大全久久网站| 一本一道久久综合狠狠老| 日本精品久久久久中文字幕8 | 青青草原综合久久大伊人精品| 欧美日韩精品久久久免费观看| 99久久伊人精品综合观看| 亚洲AV乱码久久精品蜜桃| 亚洲成av人片不卡无码久久| 国产精品九九久久精品女同亚洲欧美日韩综合区 | 久久精品国产99久久无毒不卡| 久久av高潮av无码av喷吹| 996久久国产精品线观看| 2021国产精品午夜久久| 日韩AV毛片精品久久久| 久久艹国产| 国内精品久久久久久久coent| 久久精品中文字幕久久| 国产精品久久久久久久久| 久久精品午夜一区二区福利| 亚洲精品乱码久久久久66| 亚洲乱码中文字幕久久孕妇黑人| 中文精品99久久国产| 国产精品久久久久久久久软件 | 99久久精品国产一区二区蜜芽| 久久天天躁狠狠躁夜夜avapp| 亚洲中文久久精品无码ww16| 亚洲午夜久久久久久噜噜噜| 少妇人妻88久久中文字幕| 日本强好片久久久久久AAA| 国产午夜福利精品久久2021|