塑胶包装东莞网站建设,wordpress 无刷新跳转,阿里云建网站步骤,北京seo软件添加链接描述 题目翻译#xff1a;
选择一个nums[i]时#xff0c;nums[i-1]和nums[i1]就不能选找出这个数组中最大的和 思路#xff1a;
dp[i]#xff1a;在打劫到第i家时#xff0c;能获取的最大金额dp[i]max(dp[i-1]nums,dp[i])
class Solution:def rob(self, nums: …添加链接描述 题目翻译
选择一个nums[i]时nums[i-1]和nums[i1]就不能选找出这个数组中最大的和 思路
dp[i]在打劫到第i家时能获取的最大金额dp[i]max(dp[i-1]nums,dp[i])
class Solution:def rob(self, nums: List[int]) - int:dp[0]*(len(nums)1)dp[1]nums[0]for i in range(2,len(nums)1):dp[i]max(dp[i-2]nums[i-1],dp[i-1])print(dp)return dp[-1]
