【LeetCode】198. 打家劫舍

最新推荐文章于 2025-08-05 19:50:13 发布

SuperScfan

最新推荐文章于 2025-08-05 19:50:13 发布

阅读量397

点赞数

CC 4.0 BY-SA版权

分类专栏：算法专栏 Python专栏文章标签： Python3 算法 LeetCode-简单

本文链接：https://blog.youkuaiyun.com/qq_21165007/article/details/107751775

算法专栏同时被 2 个专栏收录

1 篇文章

订阅专栏

Python专栏

1 篇文章

订阅专栏

本文详细解析了LeetCode上的“House Robber”问题，并提供了一种高效的动态规划解决方案。通过使用滚动数组优化空间复杂度，使算法在解决连续房屋抢劫问题时更加高效。文章附带Python代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

原题内容

题目链接：https://leetcode-cn.com/problems/house-robber/

解决方案

class Solution:
    def rob(self, nums: List[int]) -> int:
        """
            动态规划 + 滚动数组

        关键在于 滚动数组的理解
        """

        if not nums:
            return 0

        size = len(nums)
        if size == 1:
            return nums[0]
        
        first, second = nums[0], max(nums[0], nums[1])
        for i in range(2, size):
            # 滚动数组 对比 第一位 + 第三位 和 第二位值对比
            first, second = second, max(first + nums[i], second)
        
        return second