Commit7a2a1dc

authored

Update 1299-Replace-Elements-With-Greatest-Element-On-Right-Side.js

1 parent851603d commit7a2a1dcCopy full SHA for 7a2a1dc

File tree

+28

-10

lines changed

+28

-10

lines changed

Lines changed: 28 additions & 10 deletions

Original file line number	Diff line number	Diff line change
`@@ -1,17 +1,35 @@`
`1`	`1`	`/**`
	`2`	`+ * Reverse - Space O(1)`
	`3`	`+ * Time O(N) \| Space O(N)`
	`4`	`+ * https://leetcode.com/problems/replace-elements-with-greatest-element-on-right-side/`
	`5`	`+ *@param {number[]} arr`
	`6`	`+ *@return {number[]}`
	`7`	`+ */`
	`8`	`+varreplaceElements=(arr,max=-1,ans=[-1])=>{`
	`9`	`+arr=arr.reverse();/* Time O(N) */`
	`10`	`+`
	`11`	`+for(leti=0;(i<(arr.length-1));i++){/* Time O(N) */`
	`12`	`+max=Math.max(max,arr[i]);`
	`13`	`+ans[(i+1)]=max;/* Space O(N) */`
	`14`	`+}`
	`15`	`+`
	`16`	`+returnans.reverse();/* Time O(N) */`
	`17`	`+};`
	`18`	`+`
	`19`	`+/**`
	`20`	`+ * Backward - In-Place`
`2`	`21`	`* Time O(N) \| Space O(1)`
`3`		`- *`
	`22`	`+ *https://leetcode.com/problems/replace-elements-with-greatest-element-on-right-side/`
`4`	`23`	`*@param {number[]} arr`
`5`	`24`	`*@return {number[]}`
`6`	`25`	`*/`
`7`		`-functionreplaceElements(arr){`
`8`		`-letmax=-1;`
	`26`	`+varreplaceElements=(arr,max=-1)=>{`
	`27`	`+for(leti=(arr.length-1);(0<=i);i--){/* Time O(N) */`
	`28`	`+constnum=arr[i];`
`9`	`29`
`10`		`-for(leti=arr.length-1;i>=0;i--){`
`11`		`-consttemp=arr[i];`
`12`		`-arr[i]=max;`
`13`		`-max=Math.max(max,temp);`
`14`		`-}`
	`30`	`+arr[i]=max;`
	`31`	`+max=Math.max(max,num);`
	`32`	`+}`
`15`	`33`
`16`		`-returnarr;`
`17`		`-};`
	`34`	`+returnarr;`
	`35`	`+};`

Comments

(0)