Python 程序检查子列表和是否严格大于给定列表的总和

假设我们有一个名为 nums 的数字列表，我们需要检查是否存在一个子列表，其总和严格大于该列表的总和。

因此，如果输入类似于 nums = [1, −2, 3, 4]，则输出将为 True，因为列表的总和为 6，而子列表 [3, 5] 的总和为 8，严格大于 6。

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

  • total := nums 元素的总和

  • s := 0

  • 对于 nums 中的每个 i，执行以下操作：

    • s := s + i

    • 如果 s < 0，则

      • 返回 True

  • s := 0

  • i := nums 的大小 - 1

  • 当 i > -1 时，执行以下操作：

    • s := s + nums[i]

    • 如果 s < 0，则

      • 返回 True

    • i := i - 1

  • 返回 False

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

示例

 实时演示

class Solution:
   def solve(self, nums):
      total = sum(nums)
      s = 0
      for i in nums:
         s += i
         if s < 0:
            return True
      s = 0
      i = len(nums) − 1
      while i > −1:
         s += nums[i]
         if s < 0:
            return True
         i = i − 1
      return False

ob1 = Solution()
nums = [2, -4, 3, 5]
print(ob1.solve(nums))

输入

[2, −4, 3, 5]

输出

True

更新于: 2020年10月21日

231 次查看

开启你的 职业生涯

通过完成课程获得认证

开始学习
广告