Created
February 14, 2015 00:25
-
-
Save bradherman/371b7630b9fc6f393622 to your computer and use it in GitHub Desktop.
max subarray
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
HAI | |
CAN HAS STDIO? | |
I HAS A NUMBEZ_ARAY | |
MAKE NUMBEZ_ARAY A BUKKIT | |
GIMMEH NUMBEZ_ARAY | |
I IZ MAX_SLISE NUMBEZ_ARAY MKAY | |
KTHXBYE | |
HOW IZ I MAX_SLISE YR ARAY | |
I HAS A SIZ ITZ 1 | |
I HAS A MACKS_ARAY ITZ [] | |
I HAS A MACKS | |
I HAS A SUM | |
IM IN YR LOOP TIL BOTH SAEM SIZ AN ALL ARAY | |
LOL INDECKS R 0 | |
IM IN YR LOOP2 TIL BOTH SAEM (INDECKS+SIZ) AN ALL ARAY | |
I HAS A CONT ITZ INDECKS | |
LOL SUM R INDECKS IN ARAY | |
IM IN YR LOOP3 TIL BOTH SAEM CONT AN SIZ | |
UPZ SUM!!CONT IN ARAY | |
UPZ CONT!!1 | |
IM OUTTA YR LOOP3 | |
IZ SUM BIGR THAN MACKS, O RLY? | |
YARLY LOL MACKS R SUM | |
OIC | |
UPZ INDECKS!!1 | |
IM OUTTA YR LOOP2 | |
UPZ SIZ!!1 | |
IM OUTTA YR LOOP | |
VISIBLE MACKS | |
IF U SAY SO |
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment