classSolution:defrob(self, nums: List[int])->int:
n =len(nums)if n ==0:return0if n <=2:returnmax(nums)
i =3
result =[nums[0]]+[nums[1]]+[nums[0]+ nums[2]]+[0]*(n-3)while i < n:
result[i]=max(result[i-2]+nums[i], result[i-3]+nums[i])
i +=1returnmax(result)# 执行用时 :52 ms, 在所有 Python3 提交中击败了56.19%的用户# 内存消耗 :13.7 MB, 在所有 Python3 提交中击败了5.14%的用户