leetcode 198. House Robber

最新推荐文章于 2024-01-18 14:02:27 发布

SeanBollock1

最新推荐文章于 2024-01-18 14:02:27 发布

阅读量216

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/SeanBollock1/article/details/72483303

本文介绍了一种简单但有效的贪心算法实现方法，用于解决特定类型的动态规划问题。通过选择最优的奇数位或偶数位数值来最大化总和。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

难度:easy

这虽然是道easy题，但是仍旧让我卡了很久，其实就是选择奇偶性。

代码如下

 int rob(vector<int>& nums) {
        if(nums.size()==0)
        return 0;
        else if(nums.size()==1)
        return nums[0];
        int a=0,b=0;
        for(int i=0;i<nums.size();i++)
        {
            if(i%2==0)
            {
                a=max(a+nums[i],b);
            }
            else
            {
                b=max(a,b+nums[i]);
            }
        }
        return max(a,b);
    }