励销云_网络维护合同模板_网络营销策划需要包括哪些内容_全国知名网站排名

class Solution {public int trap(int[] height) {int res = 0;int n = height.length;int[] left = new int[n];int[] right= new int[n];left[0] = height[0];for(int i = 1; i< n; i++){left[i] = Math.max(left[i-1], height[i]);}right[n-1] = height[n-1];for(int i = n-2; i>= 0; i--){right[i] = Math.max(right[i+1], height[i]);}for(int i = 0; i< n; i++){res += Math.min(left[i], right[i]) - height[i];}return res;}    
}