Commita1a0fff

authored

Merge pull requestneetcode-gh#1646 from saip7795/sp/max_sub_array

Create: 53. Maximum Sub Array.rb (Ruby Solution)

2 parentsbb3c957 +38b836c commita1a0fffCopy full SHA for a1a0fff

File tree

+11

-0

lines changed

+11

-0

lines changed

Lines changed: 11 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,11 @@`
	`1`	`+defmax_sub_array(nums)`
	`2`	`+max_sub=nums[0]`
	`3`	`+current_sum=0`
	`4`	`+`
	`5`	`+nums.eachdo \|num\|`
	`6`	`+current_sum=0ifcurrent_sum <0`
	`7`	`+current_sum +=num`
	`8`	`+max_sub=[max_sub,current_sum].max`
	`9`	`+end`
	`10`	`+returnmax_sub`
	`11`	`+end`

Comments

(0)