[Leetcode] 135. Candy
2015-04-11 22:56
260 查看
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?
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?
public class Solution { public int candy(int[] ratings) { if(ratings == null || ratings.length == 0) return 0; int[] dp = new int[ratings.length]; dp[0] = 1; for(int i = 1; i < dp.length; i++){ dp[i] = ratings[i] > ratings[i - 1]? dp[i - 1] + 1: 1; } int result = dp[dp.length - 1]; for(int i = dp.length - 2; i >= 0; i--){ if(ratings[i] > ratings[i + 1] && dp[i] <= dp[i + 1]){ dp[i] = dp[i + 1] + 1; } result += dp[i]; } return result; } }
相关文章推荐
- leetcode题解-135. Candy
- leetcode-135. Candy
- LeetCode 135. Candy
- LeetCode 135. Candy
- [LeetCode]135. Candy
- leetcode 135. Candy
- leetcode-135. Candy
- 【LeetCode】135. Candy
- [leetcode] 【数组】 135. Candy
- LeetCode 135. Candy (O(n)时间 O(n)和O(1)空间的两种实现)
- [leetcode] 135. Candy
- [leetcode] 135. Candy 解题报告
- [算法分析与设计] leetcode 每周一题: 135. Candy
- [Leetcode] 135. Candy 解题报告
- LeetCode-135. Candy (JAVA)根据等级分糖果
- [LeetCode] 135. Candy
- (Java) LeetCode 135. Candy —— 分发糖果
- [Leetcode] 135. Candy
- Leetcode 135. Candy
- leetcode 135. Candy