力扣刷题记录 -- JAVA---7-- 42. 接雨水

目录

• 一、题目
• 二、代码
• 三、运行结果

一、题目

二、代码

//核心 : 左边较高  和  右边较高    如果左右侧无更高则积不住水  
class Solution 
{public int trap(int[] height) {int i,j;int length = height.length;int return_sum  = 0 ;int[] left_height = new int[length];int[] right_height = new int[length];left_height[0] = height[0];right_height[length - 1 ] = height[length - 1];for(i=1;i<length;i++){left_height[i] = Math.max(left_height[i-1],height[i]);}for(i=length-2;i>=0;i--){right_height[i] = Math.max(right_height[i+1],height[i]);}for(i=0;i<length;i++){return_sum +=Math.min(left_height[i],right_height[i]) - height[i];}return return_sum;}
}

三、运行结果

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！