House Robber II
Examples
Example 1:
Input: nums = [3,4,3]
Output: 4
Explanation:
Example 2:
Input: nums = [2,9,8,3,6]
Output: 15
Explanation:
1-D Dynamic Programming
Example 1:
Input: nums = [3,4,3]
Output: 4
Explanation:
Example 2:
Input: nums = [2,9,8,3,6]
Output: 15
Explanation:
You are given an integer array nums where nums[i] represents the amount of money the ith house has. The houses are arranged in a circle, i.e. the first house and the last house are neighbors.
You are planning to rob money from the houses, but you cannot rob two adjacent houses because the security system will automatically alert the police if two adjacent houses were both broken into.
Return the maximum amount of money you can rob without alerting the police.
You cannot rob nums[0] + nums[2] = 6 because nums[0] and nums[2] are adjacent houses. The maximum you can rob is nums[1] = 4.
You cannot rob nums[0] + nums[2] + nums[4] = 16 because nums[0] and nums[4] are adjacent houses. The maximum you can rob is nums[1] + nums[4] = 15.
1 <= nums.length <= 1000 <= nums[i] <= 100