LeetCode——198.打家劫舍(Java)

最新推荐文章于 2024-03-29 11:56:01 发布

Rabbit_Sir

最新推荐文章于 2024-03-29 11:56:01 发布

阅读量210

点赞数

分类专栏： LeetCode 文章标签：动态规划 java leetcode 算法

本文链接：https://blog.youkuaiyun.com/qq_45062721/article/details/104547019

版权

LeetCode 专栏收录该内容

134 篇文章

订阅专栏

package LeetCode.OneToFiveHundred;

public class OneHundredAndNinetyEight {
    public int rob(int[] nums) {
        //动态规划
        int prevMax = 0;
        int currMax = 0;
        // 最终状态就是最大和max
        //转移状态 max(dp[k-2]+Ak,dp[k-1])
        for (int x:nums){
            int temp = currMax;
            currMax = Math.max(prevMax + x,currMax);//当加上现在的钱数，判断哪条路径的钱最多
            prevMax = temp;
        }
        return currMax;
    }
}