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

最新推荐文章于 2024-01-22 12:08:57 发布

qq_37760746

最新推荐文章于 2024-01-22 12:08:57 发布

阅读量86

点赞数

分类专栏： C/C++ 文章标签：动态数组三元运算符最大值数组遍历计算逻辑

本文链接：https://blog.csdn.net/qq_37760746/article/details/124125779

版权

C/C++ 专栏收录该内容

114 篇文章 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];
}