Leetcode213 打劫家舍2

思路：既然头尾不能同时取，那就分别算只取头或者只取尾，不考虑特殊情况的话是一个简单的动态规划

class Solution:def rob(self, nums: list[int]) -> int:if len(nums) <= 3:return max(nums)max_sum = [nums[0], max(nums[1], nums[0])]for i in range(2, len(nums)-1):max_sum.append(max(max_sum[i - 2] + nums[i], max_sum[i - 1]))sum1=max_sum[-1]nums.pop(0)max_sum = [nums[0], max(nums[1], nums[0])]for i in range(2, len(nums)):max_sum.append(max(max_sum[i - 2] + nums[i], max_sum[i - 1]))sum2=max_sum[-1]print(sum1,sum2)return max(sum1,sum2)