Very elegant method to generate and utilize created optimal scores from the left. This solution is very fast and nearly linear with size.
It is not close to linear. Richard, since he is using the function max for every number. It is at least O(n^2), in which n is size, and maybe even a little bit more since he is using indexing, another comparison(besides max), creating new arrays and so on. His code is small and functional though: kudos.
1067 Solvers
Given a window, how many subsets of a vector sum positive
757 Solvers
Remove from a 2-D matrix all the rows that contain at least one element less than or equal to 4
142 Solvers
Piecewise linear interpolation
339 Solvers
132 Solvers
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!