力扣-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];
    }
}

小结:秒了!!!

相关推荐
白榆!16 分钟前
string类的实现
开发语言·c++·算法
CHANG_THE_WORLD30 分钟前
线程特定存储
算法·线程
ai产品老杨39 分钟前
打破技术壁垒,推动餐饮食安标准化进程的明厨亮灶开源了
前端·javascript·算法·开源·音视频
睡不醒的kun1 小时前
leetcode算法刷题的第二十六天
数据结构·c++·算法·leetcode·职场和发展·贪心算法
fangzelin52 小时前
基础排序--冒泡--选择--插入
数据结构·c++·算法
THMAIL2 小时前
机器学习从入门到精通 - 卷积神经网络(CNN)实战:图像识别模型搭建指南
linux·人工智能·python·算法·机器学习·cnn·逻辑回归
shellvon2 小时前
用NCC识别验证码:一个简单但有效的Python实战思路
算法
金古圣人2 小时前
hot100 子串
数据结构·c++·算法·leetcode
LQ深蹲不写BUG3 小时前
深挖三色标记算法的底层原理
java·算法
BlackPercy3 小时前
【图论】Graphs.jl 最小生成树算法文档
算法·图论