力扣-198.打家劫舍

题目链接

198.打家劫舍

java 复制代码
class Solution {
    public int rob(int[] nums) {
        int[] dp = new int[nums.length];
        if (nums.length == 1) return nums[0];
        dp[0] = nums[0];
        dp[1] = Math.max(nums[0], nums[1]);
        for (int i = 2; i < nums.length; i++) {
            dp[i] = Math.max(dp[i - 1], dp[i - 2] + nums[i]);
        }
        return dp[nums.length - 1];
    }
}

小结:秒了!!!

相关推荐
violet-lz3 小时前
Linux静态库与共享库(动态库)全面详解:从创建到应用
算法
贝塔实验室3 小时前
ADMM 算法的基本概念
算法·数学建模·设计模式·矩阵·动态规划·软件构建·傅立叶分析
235163 小时前
【LeetCode】3. 无重复字符的最长子串
java·后端·算法·leetcode·职场和发展
微笑尅乐4 小时前
神奇的位运算——力扣136.只出现一次的数字
java·算法·leetcode·职场和发展
自信的小螺丝钉5 小时前
Leetcode 155. 最小栈 辅助栈
leetcode·
吃着火锅x唱着歌5 小时前
LeetCode 3105.最长的严格递增或递减子数组
算法·leetcode·职场和发展
小卡皮巴拉5 小时前
【笔试强训】Day1
开发语言·数据结构·c++·算法
初圣魔门首席弟子5 小时前
switch缺少break出现bug
c++·算法·bug
山烛5 小时前
OpenCV:人脸识别实战,3 种算法(LBPH/EigenFaces/FisherFaces)代码详解
opencv·算法·计算机视觉·人脸识别·lbph·eigenfaces·fisherfaces
吃着火锅x唱着歌5 小时前
LeetCode 2765.最长交替子数组
算法·leetcode·职场和发展