标签：nums 房间数 不选 II int 第一家 打家劫舍 leetcode

213. 打家劫舍 II

和第192打家劫舍类似，当房间数为1时不用选择，房间数为2时选较大的一家。
在大于2家时由于首尾相连，可以分成两种情况，选中第一家，不选第一家，
选中第一家：
则一定不能选最后一家，令nums1 = nums[:-1]
不选第一家：
nums2 = nums[1:]
从两种情况中选择较大的

class Solution:
    def rob(self, nums: List[int]) -> int: 
        n = len(nums) - 1    
        if n <= 0:
            return nums[0]
        elif n == 1:
            return max(nums[0], nums[1])
        
        nums1 = nums[1:]
        nums2 = nums[:-1]

        dp1 = [0] * n
        dp1[0] = nums1[0]
        dp1[1] = max(nums1[0], nums1[1])
        for i in range(2, n):
            dp1[i] = max(dp1[i - 2] + nums1[i], dp1[i - 1])
        
        dp2 = [0] * n
        dp2[0] = nums2[0]
        dp2[1] = max(nums2[0], nums2[1])
        for i in range(2, n):
            dp2[i] = max(dp2[i - 2] + nums2[i], dp2[i - 1])

        return max(dp1[-1], dp2[-1])

标签：nums,房间数,不选,II,int,第一家,打家劫舍,leetcode
来源： https://blog.csdn.net/qq_43656500/article/details/121190101

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。