题解 | #打家劫舍(二)#

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
#
# @param nums int整型一维数组
# @return int整型
#
class Solution:
    def rob(self, nums: list[int]) -> int:
        # write code here
        def Myrob(nums):

            length = len(nums)
            if length == 1:
                return nums[0]

            dp = [0 for i in range(len(nums))]
        #考虑第一家
            dp[0] = nums[0]
        #考虑前2家，选择最大的偷，金币价值最大
            dp[1] = max(nums[0], nums[1])


        #从第三家开始比较考虑当前的i话，nums[i]那么只能和dp[i-1]比较
        #不考虑第i家，那么最大值就是前i-1的最大值
            for i in range(2, len(nums)):
                dp[i] = max(dp[i - 2] + nums[i], dp[i - 1])
            return max(dp)
		  #环形情况下分为俩种，第一种的化，不考虑最后一个元素，第二种不考虑第一个元素，比较2种情况的大小
        dp1=Myrob(nums[0:-1])
        dp2=Myrob(nums[1:])
        print(dp1)
        print(dp2)
        return max(dp1,dp2)