Candy
来源:互联网 发布:建一个淘宝白菜群佣金 编辑:程序博客网 时间:2024/05/01 23:16
public class Solution { public int candy(int[] ratings) { int[] increments = new int[ratings.length]; // From left to right for(int i = 1, increment = 1; i < ratings.length; i++) { if(ratings[i] > ratings[i - 1]) { increments[i] = Math.max(increments[i], increment++); } else { increment = 1; } } // From right to left for(int i = ratings.length - 2, increment = 1; i >= 0; i--) { if(ratings[i] > ratings[i + 1]) { increments[i] = Math.max(increments[i], increment++); } else { increment = 1; } } int sum = ratings.length; for(int i = 0; i < ratings.length; i++) { sum += increments[i]; } return sum; }}
Time: O(n)
Space: O(n)
0 0
- Candy
- Candy
- Candy
- Candy
- Candy
- Candy
- Candy
- Candy
- Candy
- Candy
- Candy
- Candy
- Candy
- candy
- Candy
- Candy
- Candy
- Candy
- PopupWindow(一)
- 【HDU】1827 Summer Holiday 强连通缩点
- 编译原理 (预处理>编译>汇编>链接)
- HDU 1556 Color the ball
- Sicily.1264. Atomic Car Race
- Candy
- C#并行开发中的任务并行(一)
- Floyd 算法
- 算法导论——lec 06 堆排序
- import com.google.android.maps.MapView报错
- 快速排序时间复杂度数学证明
- 计数排序、基数排序与桶排序
- android performClick使用
- 网址记录