Commit034d951

committed

Add C++ implementation

Signed-off-by: begeekmyfriend <begeekmyfriend@gmail.com>

1 parente7da092 commit034d951Copy full SHA for 034d951

File tree

+29

-3

lines changed

+29

-3

lines changed

Lines changed: 5 additions & 3 deletions

Original file line number	Diff line number	Diff line change
`@@ -1,10 +1,12 @@`
`1`	`1`	`#include<stdio.h>`
`2`	`2`	`#include<stdlib.h>`
`3`	`3`
`4`		`-staticintcandy(int*ratings,intratingsSize)`
	`4`	`+`
	`5`	`+intcandy(int*ratings,intratingsSize)`
`5`	`6`	`{`
`6`		`-if (ratingsSize==0)return0;`
`7`		`-if (ratingsSize==1)return1;`
	`7`	`+if (ratingsSize==0) {`
	`8`	`+return0;`
	`9`	`+ }`
`8`	`10`
`9`	`11`	`inti,candies=malloc(ratingsSizesizeof(int));`
`10`	`12`	`candies[0]=1;`

Lines changed: 24 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,24 @@`
	`1`	`+#include<bits/stdc++.h>`
	`2`	`+`
	`3`	`+usingnamespacestd;`
	`4`	`+`
	`5`	`+classSolution {`
	`6`	`+public:`
	`7`	`+intcandy(vector<int>& ratings) {`
	`8`	`+ vector<int>candies(ratings.size(),1);`
	`9`	`+for (int i =1; i < ratings.size(); i++) {`
	`10`	`+if (ratings[i] > ratings[i -1]) {`
	`11`	`+ candies[i] = candies[i -1] +1;`
	`12`	`+ }`
	`13`	`+ }`
	`14`	`+`
	`15`	`+int sum = candies[ratings.size() -1];`
	`16`	`+for (int i = ratings.size() -2; i >=0; i--) {`
	`17`	`+if (ratings[i] > ratings[i +1] && candies[i] <= candies[i +1]) {`
	`18`	`+ candies[i] = candies[i +1] +1;`
	`19`	`+ }`
	`20`	`+ sum += candies[i];`
	`21`	`+ }`
	`22`	`+return sum;`
	`23`	`+ }`
	`24`	`+};`

Comments

(0)