Commit 25864b9

authored

kadane's algorithm

1 parent 5cb80ca commit 25864b9Copy full SHA for 25864b9

File tree

-1

lines changed

-1

lines changed

Lines changed: 1 addition & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -7,7 +7,7 @@ using namespace std;`
`7`	`7`
`8`	`8`	`int maxSubArrSum(int a[], int sz) {`
`9`	`9`	`int cur_max = a[0], global_max = a[0];`
`10`		`- for (int i = 0; i < sz; i++) {`
	`10`	`+ for (int i = 1; i < sz; i++) {`
`11`	`11`	`cur_max = max(a[i], cur_max + a[i]);`
`12`	`12`	`global_max = max(global_max, cur_max);`
`13`	`13`	`}`

Comments

(0)