• <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)
            久久精品国产第一区二区三区| 亚洲欧洲中文日韩久久AV乱码| 久久99热这里只有精品66| 国产69精品久久久久9999APGF | 香港aa三级久久三级老师2021国产三级精品三级在 | 亚洲va中文字幕无码久久不卡| 人妻少妇久久中文字幕| 久久性精品| A级毛片无码久久精品免费| 久久人人爽人人爽人人片AV东京热 | 久久精品一区二区三区中文字幕| 精品久久久中文字幕人妻| 热re99久久精品国99热| 久久这里有精品视频| 亚洲国产精品无码久久98| 欧美777精品久久久久网| 91精品国产91久久久久福利| 久久久久久国产精品无码下载| 久久精品国产亚洲av影院| 亚洲国产天堂久久综合| 97久久超碰国产精品旧版| 国产精品久久久久久久久软件| 国产精品免费久久| 精品无码久久久久久尤物| 国产美女久久久| 天天综合久久久网| 无码专区久久综合久中文字幕| 久久毛片免费看一区二区三区| 精品999久久久久久中文字幕| 久久国语露脸国产精品电影| 久久久久亚洲AV成人网人人网站 | 无遮挡粉嫩小泬久久久久久久| 思思久久99热免费精品6| 久久精品国产99国产精品| 久久成人影院精品777| 99久久久精品免费观看国产| 久久精品麻豆日日躁夜夜躁| 一本久久a久久精品亚洲| 亚洲精品无码久久一线| 亚洲中文久久精品无码| 奇米影视7777久久精品人人爽|