Candy 双扫
来源:互联网 发布:螺纹轴编程 编辑:程序博客网 时间:2024/04/26 03:41
Candy
//http://www.cnblogs.com/springfor/p/3877120.html
//Trapping Rain Water
public class Solution { public int candy(int[] ratings) { //http://www.cnblogs.com/springfor/p/3877120.html //Trapping Rain Water if(ratings==null || ratings.length==0) return 0; int res = 0; int[] rt = new int[ratings.length]; int[] lf = new int[ratings.length]; lf[0]=1; // compare to left for(int i=1; i<ratings.length; i++){ if(ratings[i]>ratings[i-1]) lf[i] = lf[i-1]+1; else lf[i]=1; } // rt[0] =1; rt[ratings.length-1]= lf[ratings.length-1]; for(int j=ratings.length-2; j>=0; j--){ if(ratings[j]>ratings[j+1]) rt[j] = rt[j+1]+1; else rt[j]=1; } for(int i=0; i<ratings.length; i++){ res += Math.max(lf[i], rt[i]); } return res; }}
0 0
- Candy 双扫
- Candy
- Candy
- Candy
- Candy
- Candy
- Candy
- Candy
- Candy
- Candy
- Candy
- Candy
- Candy
- Candy
- candy
- Candy
- Candy
- Candy
- Valid Sudoku
- Remove duplicates from sorted array
- Remove duplicates from sorted array II
- Trapping Rain Water 双扫
- air max femme found that the world's largest network of black market "Silk Road" creator and operat
- Candy 双扫
- 阿公一艘额石头人
- C语言网络编程
- IE下的AJAX缓存问题
- Merge Sorted Array
- 阳光动力2号的技术特性
- 20-BlockingQueue应用
- 课堂结对编程
- 21-Semaphore应用