打家劫舍动态规划

最新推荐文章于 2025-12-26 16:25:00 发布

原创最新推荐文章于 2025-12-26 16:25:00 发布 · 115 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #leetcode #数据结构

面试同时被 3 个专栏收录

160 篇文章

订阅专栏

算法

145 篇文章

订阅专栏

java

107 篇文章

订阅专栏

class Solution {
    public int rob(int[] nums) {
        int l=nums.length;
      if(nums==null||l==0)return 0;
      int[] dp=new int[l];
      if(l==1)return nums[0];
      dp[0]=nums[0];
      dp[1]=Math.max(nums[0],nums[1]);
      for(int i=2;i<l;i++){
        dp[i]=Math.max(dp[i-2]+nums[i],dp[i-1]);
      }
      return dp[l-1];
    }
}