Candy LeetCode solution in C++
1class Solution {2public:3int candy(vector<int> &ratings) {4ios_base::sync_with_stdio(false);5cin.tie(NULL);6int ans = 0, i;7vector<int> store(ratings.size(), 1);8for (i = 0; i < ratings.size() - 1; i++)9if (ratings[i + 1] > ratings[i]) store[i + 1] = store[i] + 1;10for (i = ratings.size() - 1; i > 0; i--)11if (ratings[i - 1] > ratings[i]) store[i - 1] = max(store[i - 1], store[i] + 1);12for (auto i : store) ans += i;13return ans;14}15};