Pythonを使用して、合計がターゲットに等しい重複しないサブ配列の最大数を見つけるプログラム

配列numsとtargetという別の値があるとします。次に、それぞれの異なるサブアレイの値の合計がターゲットと同じになるように、空ではなく重複しないサブアレイの最大数を見つける必要があります。

したがって、入力がnums =[3,2,4,5,2,1,5] target =6のような場合、2つのサブ配列[2,4]と[1,5]があるため、出力は2になります。その合計は6と同じです。

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

• t：=単一要素0の新しいセット

• temp：=0

• ans：=0

• numsの各iについて、実行します

  • temp：=temp + i

  • prev：=temp-ターゲット

  • prevがtの場合、

    • ans：=ans + 1

    • t：=単一要素tempの新しいセット

  • それ以外の場合

    • 温度をtに挿入

• ansを返す

理解を深めるために、次の実装を見てみましょう-

例

def solve(nums, target):
   t = set([0])
   temp = 0
   ans=0
   for i in nums:
      temp += i
      prev = temp-target
      if prev in t:
         ans += 1
         t = set([temp])
      else:
         t.add(temp)
   return ans
nums = [3,2,4,5,2,1,5]
target = 6
print(solve(nums, target))

入力

"poput","vwput",9

出力

2