LeetCode 198. 打家劫舍 House Robber

LeetCode 198. 打家劫舍 House Robber

 

 并不是简单的奇偶位之和。

class Solution {
public:
    int rob(vector<int>& nums) {
        if (nums.empty()) return 0;
        int size = nums.size();
        if (size == 1) return nums[0];
        int first = nums[0], second = max(nums[0], nums[1]);
        for (int i = 2; i < size; ++i)
        {
            int temp = second;
            second = max(first + nums[i], second);
            first = temp;
        }
        return second;
    }
};

 

上一篇:Python爬虫系统化学习(4)


下一篇:值得学习的html知识