spieleprogrammierer.de - Forum und Wiki zur Spieleprogrammierung und Spieleentwicklung

Hi, kann man Kadanes Algorithmus auch nur bei positiven Zahlen beutzen?


Beispiel:
Input: nums = [10,20,30,5,10,50]
Output: 65
Explanation: [5,10,50]


[10,30,60,65,75,125] <-------- das kommt bei mir raus, wenn ich das mit diesen Algorithmus mache. Ist das falsch? Warum wird hier ab 65 alles genommen und warum nicht alles ab 30 oder 60?

Es gibt kein Code , ich versuche zu verstehen wie man zu diesen output kommt.


Given an array of positive integers nums, return the maximum possible sum of an ascending subarray in nums.

A subarray is defined as a contiguous sequence of numbers in an array.

A subarray [numsl, numsl+1, ..., numsr-1, numsr] is ascending if for all i where l <= i < r, numsi < numsi+1. Note that a subarray of size 1 is ascending.


warum kommt als output nur [5,10,50], 65 und nicht die ganze Liste? Bei der ganzen Liste kommt man doch auf ein größeres Ergebnis.