Finde die Teilsequenz mit der größten Anzahl von Elementen in einem Array
Ich habe kürzlich ein Interview mit einer Firma geführt und sie haben mich gebeten, einen Algorithmus zu schreiben, der die Teilsequenz mit der größten Summe von Elementen in einem Array findet. Die Elemente im Array können negativ sein. Gibt es eine O (n) -Lösung dafür? Alle guten Lösungen werden sehr geschätzt.