Add C++ implementation

Signed-off-by: begeekmyfriend <[email protected]>

Author: begeekmyfriend

0135_candy/candy.c

@@ -1,10 +1,12 @@
 #include <stdio.h>
 #include <stdlib.h>
 
-static int candy(int* ratings, int ratingsSize)
+
+int candy(int* ratings, int ratingsSize)
 {
-    if (ratingsSize == 0) return 0;
-    if (ratingsSize == 1) return 1;
+    if (ratingsSize == 0) {
+        return 0;
+    }
 
     int i, *candies = malloc(ratingsSize * sizeof(int));
     candies[0] = 1;  

0135_candy/candy.cc

@@ -0,0 +1,24 @@
+#include <bits/stdc++.h>
+
+using namespace std;
+
+class Solution {
+public:
+    int candy(vector<int>& ratings) {
+        vector<int> candies(ratings.size(), 1);
+        for (int i = 1; i < ratings.size(); i++) {
+            if (ratings[i] > ratings[i - 1]) {
+                candies[i] = candies[i - 1] + 1;
+            }
+        }
+        
+        int sum = candies[ratings.size() - 1];
+        for (int i = ratings.size() - 2; i >= 0; i--) {
+            if (ratings[i] > ratings[i + 1] && candies[i] <= candies[i + 1]) {
+                candies[i] = candies[i + 1] + 1;
+            }
+            sum += candies[i];
+        }
+        return sum;
+    }
+};