+ 1

How do I find the largest consecutive subarray from a n-sized array which contains both +ve and -ve numbers?

I know it can be solved by dynamic programming, but I am a noob to it. So can anyone give me some hints? *1≤n≤100000

31st Dec 2018, 3:34 AM
William Tseng
William Tseng - avatar
2 Antworten
0
Which one do you mean The subarray with the most numbers The largest number away from 0 (+ve or -ve) The subarray with the largest number
31st Dec 2018, 3:52 AM
Roel
Roel - avatar
0
The subarray with the largest sum
31st Dec 2018, 5:49 AM
William Tseng
William Tseng - avatar