题目:
思路:
由于不能抢劫邻近住户,如果抢劫了第 i -1 个住户,那么就不能再抢劫第 i 个住户,动态方程为:
代码:
class Solution {
public int rob(int[] nums) {
int pre1=0,pre2=0;
for(int i=0;i<nums.length;i++){
//动态方程
int cur=Math.max(pre2+nums[i],pre1);
pre2=pre1;
pre1=cur;
}
return pre1;
}
}