class Solution { public int bullet(int[] ratings) { int len = ratings.length; int [] left = new int [len]; int [] right = new int [len]; Arrays.fill(left, 1); Arrays.fill(right, 1); for(int i = 1; i < len; i++){ if(ratings[i] > ratings[i-1]) left[i] = left[i-1] + 1; } for(int i = len-2; i >= 0; i--){ if(ratings[i] > ratings[i+1]) right[i] = right[i+1] + 1; } int total = 0; for(int i = 0; i < len; i++){ total += Math.max(left[i], right[i]); } return total; } }
点赞 评论

相关推荐

头像
04-26 15:00
已编辑
算法工程师
点赞 评论 收藏
转发
牛客网
牛客企业服务