Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- def rob(self, nums: List[int]) -> int:
- if len(nums)<3:
- return max(nums)
- res_arr = nums.copy()
- for i in range(len(nums)-2):
- r1 = nums[i+2] + res_arr[i]
- res_arr[i+2] = max(r1, res_arr[i+2])
- if i+3 in range(len(nums)):
- r2 = nums[i+3] + res_arr[i]
- res_arr[i+3] = max(r2, res_arr[i+3])
- return max(res_arr[-1], res_arr[-2])
Advertisement
Add Comment
Please, Sign In to add comment