213. 打家劫舍 II Python

---

一、题目描述

你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都 围成一圈 ，这意味着第一个房屋和最后一个房屋是紧挨着的。同时，相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警 。

给定一个代表每个房屋存放金额的非负整数数组，计算你 在不触动警报装置的情况下 ，今晚能够偷窃到的最高金额。

示例 1

输入：nums = [2,3,2]
输出：3
解释：你不能先偷窃 1 号房屋（金额 = 2），然后偷窃 3 号房屋（金额 = 2）, 因为他们是相邻的。

示例 2

输入：nums = [1,2,3,1]
输出：4
解释：你可以先偷窃 1 号房屋（金额 = 1），然后偷窃 3 号房屋（金额 = 3）。
     偷窃到的最高金额 = 1 + 3 = 4 。

示例 3

输入：nums = [1,2,3]
输出：3

提示：
1 <= nums.length <= 100
0 <= nums[i] <= 1000

二、代码

代码如下：

class Solution:
    def rob(self, nums: List[int]) -> int:
        print(nums)
        result = []
        length = len(nums)
        if length == 1:
            return nums[0]
        # 第0个到倒数第二个的数组
        nums1 = nums[0:length-1]
        # 第1个到最后一个的数组
        nums2 = nums[1:length]
        for n in [nums1,nums2]:
            print("n:",n)
            for i in range(2,len(n)):
                n[i] = max(n[0:i-1]) + n[i]
            result.append(max(n[len(n)-1],n[len(n)-2]))
        print(result)
        return max(result)

---

三、解题思路

本题是在 198. 打家劫舍 Python 的基础上添加了房屋是环形排布的条件，实际上也就需要多考虑第一个房屋是否可选的情况，如果第一个房屋被选中，则最后一个房屋则不可选（对应数组范围为 [0:length-1]）；如果不选择第一个房屋的话，则最后一个房屋可选（对应数组范围为 [1:length]）。这就相当于有2种情况，而最大值只会出现在这2种情况之间，在 198. 打家劫舍 Python 的基础上讨论以上2种情况，分别求出其最大值，返回最大值即可。