首页 > 代码库 > [LeetCode]135 Candy
[LeetCode]135 Candy
https://oj.leetcode.com/problems/candy/
http://blog.csdn.net/linhuanmars/article/details/21424783
public class Solution { public int candy(int[] ratings) { // 从左边向右边 遍历 // 如果 这个 比 前一个大, ++ // 否则 持平 // 这样保证左右 小孩 和他 右边的人比较 是合法的 // // 同理 向 左边 遍历 int len = ratings.length; int[] left = new int[len]; left[0] = 1; for (int i = 1 ; i < len ; i ++) { left[i] = 1; if (ratings[i] > ratings[i - 1]) left[i] = left[i - 1] + 1; } int[] right = new int[len]; right[len - 1] = 1; for (int i = len - 2 ; i >= 0 ; i --) { right[i] = 1; if (ratings[i] > ratings[i + 1]) right[i] = right[i + 1] + 1; } int sum = 0; for (int i = 0 ; i < len ; i ++) { sum += Math.max(left[i], right[i]); } return sum; } }
[LeetCode]135 Candy
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。