Skip to content

Instantly share code, notes, and snippets.

@bradherman
Created February 14, 2015 00:25
Show Gist options
  • Save bradherman/371b7630b9fc6f393622 to your computer and use it in GitHub Desktop.
Save bradherman/371b7630b9fc6f393622 to your computer and use it in GitHub Desktop.
max subarray
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