**LeetCode-House Robber

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

原创最新推荐文章于 2022-11-01 19:16:12 发布 · 310 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 同时被 2 个专栏收录

220 篇文章

订阅专栏

28 篇文章

订阅专栏

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

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 );
    }
}