LeetCode-213 打家劫舍2

打家劫舍2

class Solution {
public:
    int rob(vector& nums) {
	//使用动态规划 的算法
	int len = nums.size();
    if(len==0)
        return 0;
    if(len==1)
        return nums[0];
	vector dp(len, 0);
	vector dp_2(len, 0);
	dp[0] = nums[0];
	//int max_r=0;
	//表示遍历的是从第0- n-1个
	for (int i = 1; idp_2[len - 1] ? max_result : dp_2[len - 1];
	return max_result;
}
};