题解 | #打家劫舍(二)#

打家劫舍(二)

https://www.nowcoder.com/practice/a5c127769dd74a63ada7bff37d9c5815

#
# 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
#
#
# @param nums int整型一维数组
# @return int整型
#
class Solution:
    def rob(self, nums: list[int]) -> int:
        # write code here
        def Myrob(nums):

            length = len(nums)
            if length == 1:
                return nums[0]

            dp = [0 for i in range(len(nums))]
        #考虑第一家
            dp[0] = nums[0]
        #考虑前2家,选择最大的偷,金币价值最大
            dp[1] = max(nums[0], nums[1])


        #从第三家开始比较考虑当前的i话,nums[i]那么只能和dp[i-1]比较
        #不考虑第i家,那么最大值就是前i-1的最大值
            for i in range(2, len(nums)):
                dp[i] = max(dp[i - 2] + nums[i], dp[i - 1])
            return max(dp)
		  #环形情况下分为俩种,第一种的化,不考虑最后一个元素,第二种不考虑第一个元素,比较2种情况的大小
        dp1=Myrob(nums[0:-1])
        dp2=Myrob(nums[1:])
        print(dp1)
        print(dp2)
        return max(dp1,dp2)

全部评论

相关推荐

不愿透露姓名的神秘牛友
07-17 14:38
干个蛋,干不了一点!!!!我真服了,还没搞完,很急。 今天ddl,活没干完直接通宵,刺激。食堂很好吃,感觉离职的时候会胖10斤。mt喜欢能直接干活的,没空指导我,很难受。每个人都是笑嘻嘻的,但是从他们聊天中都能感受到各种试探,我有点慌了大家真的nb,都能准时完成工作下班,我羡慕啊!!!!!每天好累,想离职了💔
牛客26106072...:能去字节实习说明你的能力挺被认可的,实习中的这种累更有利于个人职场成长,试着当熬夜打游戏一样熬一熬,实习的意义就是看自己的差距和适应能力,总比等到工作时各种不适应辞职要好得多吧?
投递字节跳动等公司8个岗位
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务