leetcode 198 打家劫舍

左手的ㄟ右手 2022-08-28 03:52 225阅读 0赞

## 前言 ##

题目：[198. 打家劫舍][198.]

参考题解：[打家劫舍-代码随想录][-]

--------------------

## 提交代码 ##

动态规划。递推公式：`dp[i] = max(dp[i-1],dp[i-2]+nums[i])`。

class Solution {
    public:
        int rob(vector<int>& nums) {
            // 递推公式:dp[i] = max(dp[i-1],dp[i-2]+nums[i])
    
            // 题目限定，至少有一个元素
            if(nums.size() <= 2){
                if(nums.size() == 1)
                    return nums[0];
                else if(nums.size() == 2)
                    return max(nums[0], nums[1]);
                return 0;
            }
    
            //dp[i]表示[0,i]闭区间，能获得的最大财富
            vector<int> dp(nums.size(),0);
            dp[0] = nums[0];
            dp[1] = max(nums[0],nums[1]);
    
            for(int i=2; i<nums.size(); i++)
                dp[i] = max(dp[i-1],dp[i-2]+nums[i]);
            
            return dp[nums.size()-1];
        }
    };

[198.]: https://leetcode-cn.com/problems/house-robber/
[-]: https://github.com/youngyangyang04/leetcode-master/blob/master/problems/0198.%E6%89%93%E5%AE%B6%E5%8A%AB%E8%88%8D.md

发表评论取消回复

表情：

评论列表（有 0 条评论，225人围观）

还没有评论，来说两句吧...

相关阅读

相关 198. 打家劫舍

198. 打家劫舍你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同

蔚落/ 2024年03月30日 15:10/ 0 赞/ 59 阅读

相关 leetcode: 198. 打家劫舍

链接：https://leetcode-cn.com/problems/house-robber/ 设dp\[i - 1\]表示前 i - 1 间房子能偷窃到的最高金额。

绝地灬酷狼/ 2023年01月18日 09:26/ 0 赞/ 9 阅读

相关【leetcode.198】打家劫舍

一、题目描述你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上

野性酷女/ 2022年12月10日 01:22/ 0 赞/ 122 阅读

相关 198. 打家劫舍

> 你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统

╰+攻爆jí腚メ/ 2022年10月09日 00:35/ 0 赞/ 158 阅读

相关 198. 打家劫舍

你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自

分手后的思念是犯贱/ 2022年08月31日 11:07/ 0 赞/ 135 阅读

相关 leetcode198打家劫舍

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

向右看齐/ 2022年08月29日 11:57/ 0 赞/ 140 阅读

相关 leetcode 198 打家劫舍

前言题目：[198. 打家劫舍][198.] 参考题解：[打家劫舍-代码随想录][-] -------------------- 提交代码动态规划。递推公

左手的ㄟ右手/ 2022年08月28日 03:52/ 0 赞/ 226 阅读

相关 LeetCode198:打家劫舍

实验平台：[LeetCode][] 代码地址：[my github][] 题目描述： ![这里写图片描述][70] 示例： ![这里写图片描述][70 1]

小灰灰/ 2022年05月17日 21:27/ 0 赞/ 160 阅读

相关 LeetCode 198.House Robber (打家劫舍)

题目描述：你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷

小咪咪/ 2022年04月15日 00:49/ 0 赞/ 153 阅读

相关（Java）leetcode-198 House Robber（打家劫舍）

更多LeetCode题解，可移步[我的解题记录][Link 1]，持续更新中~ 题目描述你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的

客官°小女子只卖身不卖艺/ 2022年03月06日 12:08/ 0 赞/ 192 阅读