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.
Add two numbers
Project Euler: Problem 8, Find largest product in a large string of numbers
Make a run-length companion vector
Find out missing number from a vector of 9 elements
find the roots of a quadratic equation
BattleShip - Seaman (1) thru Admiral(6) : CPU Time Scoring(msec)
GJam 2014 China Rd B: Dragon Maze
Create a Video
GJam 2017 Kickstart: Vote (Large)
Solve Quadratic : No * - or key functions permitted
Find the treasures in MATLAB Central and discover how the community can help you!
Choose a web site to get translated content where available and see local events and offers. Based on your location, we recommend that you select: .
You can also select a web site from the following list:
Select the China site (in Chinese or English) for best site performance. Other MathWorks country sites are not optimized for visits from your location.
Contact your local office