Commit3307160

authored

Merge pull requestneetcode-gh#2085 from AkifhanIlgaz/0918

Create: 0918-maximum-sum-circular-subarray

2 parentse1f91d7 +1e9fcda commit3307160Copy full SHA for 3307160

File tree

+95

-0

lines changed

+95

-0

lines changed

Lines changed: 40 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,40 @@`
	`1`	`+package main`
	`2`	`+`
	`3`	`+funcmain() {`
	`4`	`+`
	`5`	`+}`
	`6`	`+`
	`7`	`+funcmaxSubarraySumCircular(nums []int)int {`
	`8`	`+globalMax,globalMin:=nums[0],nums[0]`
	`9`	`+currentMax,currentMin:=0,0`
	`10`	`+total:=0`
	`11`	`+`
	`12`	`+for_,num:=rangenums {`
	`13`	`+currentMax=max(num,currentMax+num)`
	`14`	`+currentMin=min(num,currentMin+num)`
	`15`	`+total+=num`
	`16`	`+globalMax=max(globalMax,currentMax)`
	`17`	`+globalMin=min(globalMin,currentMin)`
	`18`	`+}`
	`19`	`+`
	`20`	`+ifglobalMax>0 {`
	`21`	`+returnmax(globalMax,total-globalMin)`
	`22`	`+}else {`
	`23`	`+returnglobalMax`
	`24`	`+}`
	`25`	`+`
	`26`	`+}`
	`27`	`+`
	`28`	`+funcmax(a,bint)int {`
	`29`	`+ifa>b {`
	`30`	`+returna`
	`31`	`+}`
	`32`	`+returnb`
	`33`	`+}`
	`34`	`+`
	`35`	`+funcmin(a,bint)int {`
	`36`	`+ifa<b {`
	`37`	`+returna`
	`38`	`+}`
	`39`	`+returnb`
	`40`	`+}`

Lines changed: 19 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,19 @@`
	`1`	`+/**`
	`2`	`+ *@param {number[]} nums`
	`3`	`+ *@return {number}`
	`4`	`+ */`
	`5`	`+varmaxSubarraySumCircular=function(nums){`
	`6`	`+let[globalMax,globalMin]=[nums[0],nums[0]];`
	`7`	`+let[currentMax,currentMin]=[0,0];`
	`8`	`+lettotal=0;`
	`9`	`+`
	`10`	`+for(numofnums){`
	`11`	`+currentMax=Math.max(num,currentMax+num);`
	`12`	`+currentMin=Math.min(num,currentMin+num);`
	`13`	`+total+=num;`
	`14`	`+globalMax=Math.max(globalMax,currentMax);`
	`15`	`+globalMin=Math.min(globalMin,currentMin);`
	`16`	`+}`
	`17`	`+`
	`18`	`+returnglobalMax>0 ?Math.max(globalMax,total-globalMin) :globalMax;`
	`19`	`+};`

Lines changed: 21 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,21 @@`
	`1`	`+implSolution{`
	`2`	`+pubfnmax_subarray_sum_circular(nums:Vec<i32>) ->i32{`
	`3`	`+let(mut global_max,mut global_min) =(nums[0], nums[0]);`
	`4`	`+let(mut current_max,mut current_min) =(0,0);`
	`5`	`+letmut total =0;`
	`6`	`+`
	`7`	`+for numin nums{`
	`8`	`+ current_max = i32::max(num, current_max + num);`
	`9`	`+ current_min = i32::min(num, current_min + num);`
	`10`	`+ total += num;`
	`11`	`+ global_max = i32::max(global_max, current_max);`
	`12`	`+ global_min = i32::min(global_min, current_min);`
	`13`	`+}`
	`14`	`+`
	`15`	`+if global_max >0{`
	`16`	`+return i32::max(global_max, total - global_min);`
	`17`	`+}else{`
	`18`	`+return global_max;`
	`19`	`+}`
	`20`	`+}`
	`21`	`+}`

Lines changed: 15 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,15 @@`
	`1`	`+functionmaxSubarraySumCircular(nums:number[]):number{`
	`2`	`+let[globalMax,globalMin]=[nums[0],nums[0]];`
	`3`	`+let[currentMax,currentMin]=[0,0];`
	`4`	`+lettotal=0;`
	`5`	`+`
	`6`	`+for(letnumofnums){`
	`7`	`+currentMax=Math.max(num,currentMax+num);`
	`8`	`+currentMin=Math.min(num,currentMin+num);`
	`9`	`+total+=num;`
	`10`	`+globalMax=Math.max(globalMax,currentMax);`
	`11`	`+globalMin=Math.min(globalMin,currentMin);`
	`12`	`+}`
	`13`	`+`
	`14`	`+returnglobalMax>0 ?Math.max(globalMax,total-globalMin) :globalMax;`
	`15`	`+}`

Comments

(0)