198.打家劫舍问题（I）

粘人精小朋友

于 2020-03-27 23:12:24 发布

阅读量92

点赞数

分类专栏： LeetCode题目浅析文章标签： leetcode

本文链接：https://blog.csdn.net/weixin_44091229/article/details/105152552

版权

LeetCode题目浅析专栏收录该内容

6 篇文章 0 订阅

订阅专栏

题目：你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。
给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。
在这里插入图片描述
解题思路：

代码实现：

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