Commitf1c1efd

authored

Merge pull requestneetcode-gh#3527 from aadil42/patch-74

Create 0135-candy.js

2 parents9597b87 +b6b0090 commitf1c1efdCopy full SHA for f1c1efd

File tree

+31

-0

lines changed

+31

-0

lines changed

Lines changed: 31 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,31 @@`
	`1`	`+/**`
	`2`	`+ * Array`
	`3`	`+ * Time O(n) \| Space O(n)`
	`4`	`+ * https://leetcode.com/problems/candy/`
	`5`	`+ *@param {number[]} ratings`
	`6`	`+ *@return {number}`
	`7`	`+ */`
	`8`	`+varcandy=function(ratings){`
	`9`	`+`
	`10`	`+constltr=newArray(ratings.length).fill(1);`
	`11`	`+constrtl=newArray(ratings.length).fill(1);`
	`12`	`+`
	`13`	`+// go from left to right`
	`14`	`+for(leti=1;i<ratings.length;i++){`
	`15`	`+if(ratings[i]>ratings[i-1]){`
	`16`	`+ltr[i]=ltr[i-1]+1;`
	`17`	`+}`
	`18`	`+}`
	`19`	`+// go from right to left`
	`20`	`+for(leti=ratings.length-2;i>-1;i--){`
	`21`	`+if(ratings[i]>ratings[i+1]){`
	`22`	`+rtl[i]=rtl[i+1]+1;`
	`23`	`+}`
	`24`	`+}`
	`25`	`+// calc minimum`
	`26`	`+letcandy=0;`
	`27`	`+for(leti=0;i<ratings.length;i++){`
	`28`	`+candy+=Math.max(ltr[i],rtl[i]);`
	`29`	`+}`
	`30`	`+returncandy;`
	`31`	`+};`

Comments

(0)