LeetCodeのT42が雨水を捕まえる（難易度）

この説明のトピックは、LeetCodeに関する非常に興味深いトピックであり、次のトピックを配置します。

T42。雨水（難易度）

まず、左端と右端の柱が水を受け取れないことを知って
おく必要があります。次に、インデックス位置が水を受け取ることができる場合、この位置の両側に彼よりも大きい木製のブロックがなければならないことを意味します！
問題解決のアイデア：
水が左側に柱があるかどうかに依存しないと仮定すると、右側の柱が現在のインデックス位置よりも高いかどうかだけが気になり、高い場合は、現在の位置の水位がエッジのある柱と同じ高さに達することができると想定されます。下：

同じように、左から右に見ると、次のようになります。

これら2つの状況を組み合わせて、比較のために結果を配置すると、次のようになります。
この位置に配置できるウォーターブロックの数を把握する方法がわかりますか？明らかに、現在の2つの写真の同じ位置の水深が最小の高さになると、その位置の高さ（元の列の高さとウォーターブロックの高さ）が現在の位置の高さになるので、最後に最初から最後までトラバースします。 2つの画像の最小の高さから黒い四角の高さを引いたものが、現在のインデックス位置にあるウォーターブロックの数です。
次に、コードをアップロードします。

class Solution {
    public int trap(int[] height) {
        if (height.length==0) //判断长度为0的情况
        return 0;
        int sum=0;
        int[] except_left=new int[height.length];  // 忽略因为左边的墙而不能装水的情况
        int[] except_right=new int[height.length];  // 忽略因为右边边的墙而不能装水的情况
        except_right[0]=height[0];
        for(int i=1;i<height.length;i++){
            except_right[i]=height[i]<except_right[i-1]? except_right[i-1]:height[i];
        }
        except_left[height.length-1]=height[height.length-1];
        for(int i=height.length-2;i>=0;i--){
            except_left[i]=height[i]<except_left[i+1]? except_left[i+1]:height[i];
        }
        //由头到尾进行计算当前索引位置上的水块
        for(int i=0;i<height.length;i++){
            sum+=Math.min(except_left[i],except_right[i])-height[i];
        }
        return sum;
    }
}

今回はトピックを説明しますが、何かおかしいことがあれば、ご指摘いただければ幸いです。