leetcode-java-198. House Robber

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

原创最新推荐文章于 2024-01-18 14:02:27 发布 · 265 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #java

leetcode 专栏收录该内容

83 篇文章

订阅专栏

本文介绍了一种使用动态规划算法解决打家劫舍问题的方法。通过维护两个变量来跟踪当前最大值和前一个最大值，实现了一个简洁且高效的解决方案。

思路：
考查动态规划，基本思路是当前节点处最大值curMax = Math.max(curMax, curPrePreMax + cur)

public class Solution {
     public int rob(int[] nums) {
         int curMax = 0,
             curPrePreMax = 0;

         for(int cur:nums) {
             int temp = curMax;
             curMax = Math.max(curMax,curPrePreMax + cur);
             curPrePreMax = temp;
         }
         return curMax;
     }
 }