C++ (Cpp) rob1示例

示例#1

文件： L213.cpp 项目： Jia-Joe/OJ_hihoCoder_LeetCode_Sword2Offer

    int rob(vector<int>& nums) {
        int sz = nums.size();
        if(!sz) return 0;
        if(sz==1) return nums[0];
        vector<int> v1(nums.begin(), nums.begin() + sz - 1);
	    vector<int> v2(nums.begin() + 1, nums.begin() + sz);
        int re1=rob1(v1),re2=rob1(v2);
        return re1>re2?re1:re2;        
    }

示例#2

文件： Middle_58_213_House Robber II.c 项目： cmershen1/leetcode

int rob(int* nums, int numsSize) {
    if(numsSize==0)
        return 0;
    else if(numsSize==1)
    	return nums[0];
    else if(numsSize==2)
    	return nums[0]>nums[1]?nums[0]:nums[1];
    else
        return max(rob1(nums,numsSize-1),rob1(nums+1,numsSize-1));
}

示例#3

    int rob(vector<int>& nums) {
		if (0 == nums.size()) {
			return 0;
		}
		if (1 == nums.size()) {
			return nums[0];
		}
        vector<int> nums1(nums.begin() + 1, nums.end());
		nums.pop_back();
		return max(rob1(nums), rob1(nums1));
    }