Commitf131613

authored

Merge pull requestneetcode-gh#1408 from zim0369/max-sub

Create 53-Maximum-Subarray.rs

2 parents2992481 +e6b6f3e commitf131613Copy full SHA for f131613

File tree

+17

-0

lines changed

+17

-0

lines changed

Lines changed: 17 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,17 @@`
	`1`	`+implSolution{`
	`2`	`+pubfnmax_sub_array(nums:Vec<i32>) ->i32{`
	`3`	`+letmut res = nums[0];`
	`4`	`+letmut sum =0;`
	`5`	`+`
	`6`	`+for nin nums{`
	`7`	`+if sum <0{`
	`8`	`+ sum =0;`
	`9`	`+}`
	`10`	`+`
	`11`	`+ sum += n;`
	`12`	`+ res = res.max(sum);`
	`13`	`+}`
	`14`	`+`
	`15`	`+ res`
	`16`	`+}`
	`17`	`+}`

Comments

(0)