サブリストの合計をチェックするプログラムは、指定されたリストPythonの合計よりも厳密に大きい

numsと呼ばれる数値のリストがあるとすると、その合計がリストの合計よりも厳密に大きくなるようなサブリストがあるかどうかを確認する必要があります。

したがって、入力がnums =[1、-2、3、4]のようである場合、リストの合計は6であり、サブリスト[3、5]の合計は8であるため、出力はTrueになります。厳密に大きい。

これを解決するには、次の手順に従います-

• 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