Finden Sie die Teilfolge mit der größten Summe der Elemente in einem array

Ich vor kurzem interviewt, die mit einem Unternehmen, und Sie bat mich, schreiben Sie einen Algorithmus, der feststellt, der Teilfolge mit der größten Summe der Elemente in einem array. Die Elemente im array kann auch negativ sein. Gibt es eine O(n) Lösung? Jeder gute Lösungen sehr geschätzt werden.

meinten Sie längste Teilfolge? Auch ist es längste steigt ?
Was meinst du mit "größte subsequance"? -- Oh, OK. Du meinst wohl: hier finden Sie die Teilfolge mit der größten Summe der Elemente.
meinst du längste Sequenz-Nummer, so dass die Summe dieser zahlen ist am größten in ein array?
ja. seine Teilfolge mit der größten Summe der Elemente
Duplikat von stackoverflow.com/questions/1706529/...

InformationsquelleAutor brett | 2010-09-17

Schreibe einen Kommentar