题解 | #打家劫舍（二）#

分情况讨论

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param nums int整型vector 
     * @return int整型
     */
    int rob(vector<int>& nums) {
      int res = 0;
      int size = nums.size();
      //  dp[i] 表示偷前i家时所持有的最大金钱数
      std::vector<int> dp(size + 1, 0);
      
      //  分情况：偷第一家和不偷第一家
      dp[1] = nums[0];
      for (int i = 2; i < size; ++i) {
        dp[i] = std::max(dp[i - 1], dp[i - 2] + nums[i - 1]);
      }
      res = dp[size - 1];
      
      dp.clear();
      
      dp[1] = 0;
      for (int i = 2; i <= size; ++i) {
        dp[i] = std::max(dp[i - 1], dp[i - 2] + nums[i - 1]);
      }
      
      return std::max(res, dp[size]);
    }
};