**LeetCode-House Robber

最新推荐文章于 2022-11-01 19:16:12 发布

bsbcarter

最新推荐文章于 2022-11-01 19:16:12 发布

阅读量304

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode DP

本文链接：https://blog.youkuaiyun.com/bsbcarter/article/details/48487495

leetcode 同时被 2 个专栏收录

220 篇文章

订阅专栏

28 篇文章

订阅专栏

本文介绍了一种使用动态规划解决房屋打劫问题的方法。通过定义prevNo和prevYes两个变量来跟踪最大收益，实现了高效求解。该算法通过遍历数组并更新这两个变量，最终返回最大值。

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

DP 题

想不清楚怎么做需要再刷几道，这个的prevno prevyes分别是如何得来的需要搞清楚

public class Solution {
    public int rob(int[] nums) {
        int prevNo = 0;
        int prevYes = 0;
        for ( int i = 0; i < nums.length; i ++ ){
            int temp = prevNo;
            prevNo = Math.max( prevNo, prevYes );
            prevYes = temp + nums[ i ];
        }
        return Math.max( prevNo, prevYes );
    }
}