Bei einem Array von ganzen Zahlen, z[1, 2, -3, 1]
Finden Sie, ob es eine Teilsequenz gibt, die sich summiert0
und senden Sie es zurück (z[1, 2, -3]
oder[2, -3, 1]
).
Überprüfung jeder Teilsequenz istO(n^2)
das ist zu ineffizient. Irgendeine Idee für Verbesserungen?