Commit2198d4e

committed

candy

1 parenteeaf7d0 commit2198d4eCopy full SHA for 2198d4e

File tree

+13

-16

lines changed

+13

-16

lines changed

Lines changed: 13 additions & 16 deletions

Original file line number	Diff line number	Diff line change
`@@ -6,29 +6,26 @@ public int candy(int[] ratings) {`
`6`	`6`	`return0;`
`7`	`7`	`}`
`8`	`8`
	`9`	`+`
`9`	`10`	`intlen =ratings.length;`
`10`		`-int[]candys =newint[len];`
	`11`	`+int[]num =newint[len];`
`11`	`12`
`12`		`-// go from the left side to the right side and give them candys.`
`13`		`-candys[0] =1;`
`14`		`-for (inti =1;i <len;i++) {`
`15`		`-if (ratings[i] >ratings[i -1]) {`
`16`		`-candys[i] =candys[i -1] +1;`
	`13`	`+// go from left to right;`
	`14`	`+for (inti =0;i <len;i++) {`
	`15`	`+if (i >0 &&ratings[i] >ratings[i -1]) {`
	`16`	`+num[i] =num[i -1] +1;`
`17`	`17`	`}else {`
`18`		`-candys[i] =1;`
`19`		`- }`
`20`		`- }`
`21`		`-`
`22`		`-for (inti =len -2;i >=0;i--) {`
`23`		`-if (ratings[i] >ratings[i +1]) {`
`24`		`-intnum =candys[i +1] +1;`
`25`		`-candys[i] =Math.max(candys[i],num);`
	`18`	`+num[i] =1;`
`26`	`19`	`}`
`27`	`20`	`}`
`28`	`21`
	`22`	`+// go from right to left;`
`29`	`23`	`intsum =0;`
`30`		`-for (inti:candys) {`
`31`		`-sum +=i;`
	`24`	`+for (inti =len -1;i >=0;i--) {`
	`25`	`+if (i <len -1 &&ratings[i] >ratings[i +1]) {`
	`26`	`+num[i] =Math.max(num[i],num[i +1] +1);`
	`27`	`+ }`
	`28`	`+sum +=num[i];`
`32`	`29`	`}`
`33`	`30`
`34`	`31`	`returnsum;`

Comments

(0)