该程序在Python中查找列表中最大的不相邻元素之和
假设我们有一个称为nums的数字列表，我们将定义一个函数，该函数返回最大的非相邻数字之和。这里的数字可以是0或负数。
因此，如果输入类似于[3、5、7、3、6]，那么输出将为16，因为我们可以分别用3、7和6来获得16。
为了解决这个问题，我们将按照以下步骤操作：
如果nums的大小<=2，则
返回最大数
noTake：=0
取：=nums[0]
对于范围为1到nums的i
取：=noTake+数字[i]
noTake：=noTake和Take的最大值
返回noTake的最大值
让我们看下面的实现以更好地理解-
示例
class Solution:
def solve(self, nums):
if len(nums) <= 2:
return max(nums)
noTake = 0
take = nums[0]
for i in range(1, len(nums)):
take, noTake = noTake + nums[i], max(noTake, take)
return max(noTake, take)
ob = Solution()
nums = [3, 5, 7, 3, 6]
print(ob.solve(nums))输入项
[3, 5, 7, 3, 6]
输出结果
16
热门推荐
3 足球队祝福语简短
10 传统新年祝福语大全 简短
11 婆婆生日祝福语简短的
12 合字的祝福语简短
13 朋友花篮开业祝福语简短
14 新婚贺词简短的祝福语
15 写给老师祝福语简短大学
16 理科元旦祝福语大全简短
17 公司五一祝福语简短最新
18 圣诞祝福语简短小学