LeetCode讲解篇之198. 打家劫舍

LeetCode讲解篇之198. 打家劫舍

文章目录

题目描述

题解思路

该问题可以通过递推来完成

递推公式:

前n间房的最大金额 = max(前n-1间房的最大金额, 前n-2间房的最大金额+第n-1间房的最大金额)

题解代码

go 复制代码
func rob(nums []int) int {
    if len(nums) == 0 {
        return 0
    }
    n := len(nums)
    dp := make([]int, n + 1)
    dp[0] = 0
    dp[1] = nums[0]
    for k := 2; k <= n; k++ {
        if dp[k-1] > dp[k-2] + nums[k-1] {
            dp[k] = dp[k-1]
        } else {
            dp[k] = dp[k-2] + nums[k-1]
        }
    }

    return dp[n]
}
相关推荐
小辉同志4 分钟前
146.LRU缓存
c++·算法·链表·缓存·力扣
mzgong26 分钟前
DeepSeek-R1深度解读
人工智能·深度学习·算法
Vitalia32 分钟前
⭐算法OJ⭐汉明距离【位操作】(C++ 实现)Hamming Distance
开发语言·c++·算法
白云千载尽37 分钟前
开源的自动驾驶视觉语言模型标注数据集
算法·机器学习·自动驾驶·ros
无咎.lsy38 分钟前
leetcode【面试经典150系列】(一)
数据结构·算法
whltaoin1 小时前
软考数据结构四重奏:软件工程师的线性、树、图、矩阵算法精要
数据结构·算法
BingLin-Liu1 小时前
蓝桥杯备考:并查集
职场和发展·蓝桥杯
AI技术控2 小时前
计算机视觉算法实战——手势识别(主页有源码)
人工智能·算法·计算机视觉
苏言の狗2 小时前
R格式 | 第十五届蓝桥杯C++B组
c++·职场和发展·蓝桥杯
დ旧言~2 小时前
贪心算法五
算法·leetcode·贪心算法·动态规划·推荐算法