用了原来的数组当做dp,大大节省了空间。但是对前面的元素求max大大占用了时间
class Solution:
def rob(self, nums: List[int]) -> int:
if len(nums) <= 2:
return max(nums)
for i in range(2,len(nums)):
nums[i] += max(nums[:i-1])
return max(nums[-1],nums[-2])