Leetcode-213 打家劫舍2

原来是大海

于 2022-03-28 14:28:01 发布

阅读量299

点赞数

文章标签： leetcode 动态规划

本文链接：https://blog.youkuaiyun.com/chw1234567/article/details/123794602

版权

在这里插入图片描述

class Solution:
    def rob(self, nums: [int]) -> int:
        def my_rob(nums):
            cur, pre = 0, 0
            for num in nums:
                cur, pre = max(pre + num, cur), cur
            return cur
        return max(my_rob(nums[:-1]),my_rob(nums[1:])) if len(nums) != 1 else nums[0]