用 Python 编写程序，查找列表中不相邻元素的最大和

pythonserver side programmingprogramming更新于 2026/1/18 0:44:17

假设我们有一个名为 nums 的数字列表，我们将定义一个函数，返回不相邻数字的最大和。这里的数字可以是 0 或负数。

因此，如果输入为 [3, 5, 7, 3, 6]，则输出将为 16，因为我们可以取 3、7 和 6 来得到 16。

为了解决这个问题，我们将遵循以下步骤−

如果 nums 的大小 <= 2，则
- 返回 nums 的最大值
noTake := 0
take := nums[0]
对于范围从 1 到 nums 大小的 i，执行
- take := noTake + nums[i]
- noTake := noTake 和 take 的最大值
返回 noTake 和 take 的最大值

让我们看看下面的实现以便更好地理解 −

示例

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))