【双指针】接雨水

求解代码

publiclongmaxWater(int[]arr){// 数组长度<3，无法形成凹坑接水，直接返回0if(arr==null||arr.length<3){return0;}intleft=0;// 左指针intright=arr.length-1;// 右指针longans=0;// 总积水量intleftMax=arr[left];// 左指针左侧（含当前）的最大柱子高度，初始为左指针初始值intrightMax=arr[right];// 右指针右侧（含当前）的最大柱子高度，初始为右指针初始值while(left<right){// 更新左右最大高度→取最大值，记录遍历过的最高柱子leftMax=Math.max(leftMax,arr[left]);rightMax=Math.max(rightMax,arr[right]);// 当前位置的积水量由较小的最大高度决定，移动该侧指针可逐步统计积水量if(leftMax<rightMax){ans+=leftMax-arr[left];left++;}else{ans+=rightMax-arr[right];right--;}}returnans;// 返回总积水量}