题解 | #打家劫舍(一)#

#include <vector>
class Solution {
  public:
    int rob(vector<int>& nums) {
        int len = nums.size();
        if (len == 1) return nums[0];
        else {
            nums[1] = nums[0] > nums[1] ? nums[0] : nums[1];
            for (int i = 2; i < nums.size(); i++) {
                nums[i] = nums[i - 1] > nums[i - 2] + nums[i] ? nums[i - 1] : nums[i - 2] +
                          nums[i];
            }
            return nums[nums.size() - 1];
        }
    }
};