leetcode - Candy
2014-09-26 19:27
316 查看
class Solution { public: int candy(std::vector<int> &ratings) { std::vector<int> ans(ratings.size(),0); ans[0] = 1; int sz = ratings.size(); for (int i = 1; i < sz; i++) { if(ratings[i-1] < ratings[i]) { ans[i] = ans[i-1] + 1; } else { ans[i] = 1; } } for(int i = sz - 2; i >= 0; i--) { if(ratings[i+1] < ratings[i]) { int t = ans[i+1] + 1; ans[i] = t > ans[i] ? t : ans[i]; } } int s = 0; for (int i = 0; i < sz; i++) { s += ans[i]; } return s; } };
相关文章推荐
- [LeetCode] Candy
- LeetCode:Candy
- 【leetcode】Candy(python)
- leetcode:Candy
- [leetcode] Candy
- leetcode Candy
- [LeetCode] Candy
- LeetCode-Candy
- LeetCode-Candy-分糖果-逻辑关系
- LeetCode-Candy
- LeetCode--candy
- [LeetCode] Candy
- [leetcode]Candy @ Python
- [LeetCode]Candy
- 开始leetcode day9:Candy
- LeetCode:Candy
- leetcode_Candy
- 4.19 leetcode -19 candy
- LeetCode 135:candy 题解 Python
- 117_leetcode_Candy