当前位置: 代码迷 >> 综合 >> 力扣------打家劫舍
  详细解决方案

力扣------打家劫舍

热度:77   发布时间:2023-11-23 18:38:54.0

在这里插入图片描述

int rob(int* nums, int numsSize){
    int a[numsSize];if(numsSize==1){
    return nums[0];}a[0]=nums[0];a[1]=nums[0]>nums[1]?nums[0]:nums[1];for(int i=2;i<numsSize;i++){
    a[i]=a[i-1]>a[i-2]+nums[i]?a[i-1]:a[i-2]+nums[i];}return a[numsSize-1];
}