[LeetCode] Candy
来源:互联网 发布:淘宝排名前10店铺大全 编辑:程序博客网 时间:2024/06/05 18:30
There are N children standing in a line. Each child is assigned a rating value.
You are giving candies to these children subjected to the following requirements:
- Each child must have at least one candy.
- Children with a higher rating get more candies than their neighbors.
What is the minimum candies you must give?
class Solution {public: int candy(vector<int> &ratings) { int cap = ratings.size(); int *candy = new int[cap]; fill(candy, candy + cap, 1); for(int i = 1; i < cap; i++) { if(ratings[i] > ratings[i-1]) candy[i] = candy[i-1] + 1; } for(int i = cap - 2; i >= 0; i--) { if(ratings[i] > ratings[i+1]) candy[i] = max(candy[i], candy[i+1] + 1); } int res = 0; for(int i = 0; i < cap; i++) res += candy[i]; delete candy; return res; }};
0 0
- Leetcode: Candy
- LeetCode:Candy
- [leetcode]Candy
- Leetcode: Candy
- 【leetcode】Candy
- LeetCode:Candy
- [LeetCode] Candy
- [LeetCode]Candy
- [LeetCode] Candy
- 【LeetCode】Candy
- LeetCode | Candy
- Leetcode: Candy
- Candy - LeetCode
- leetcode Candy
- LeetCode Candy
- candy leetcode
- Candy -- LeetCode
- [LeetCode] Candy
- 联想ThinkPad E430c(3365A16)怎么打开cpu的vt-x(虚拟化)?
- 开发问题及解决 java.lang.ClassCastException:android.widget.LinearLayout$LayoutParams
- Java垃圾回收机制
- Codeforces 85D Sum of Medians(线段树)
- TcpClient tcpClient
- [LeetCode] Candy
- java.lang.ClassCastException: android.view.ViewGroup$LayoutParams cannot be cast to android.widget.
- vim 简单配置
- Android事件处理
- 如何将系统的data目录迁移到web以外目录
- Google 在2014年10月15日发布Nexus 6, Nexus 9 和Nexus Player.
- 网站搭建从零开始(二)服务器空间
- 读乔布斯传记有感
- javascript位置问题