ほとんどの水アルゴリズムの問​​題があるコンテナ

Question

与えられたn個の非負整数a1、a2、...、anが与えられ、それぞれが 座標（i、ai）の点を表します。 のi行の2つの端点が（i、ai）と（i、0）になるようにn個の垂直線が描画されます。二行、コンテナを形成し、x軸と一緒に を、検索コンテナ はほとんど水が含まれていることを、このような

私はどのように私は、y座標値を知ることになっています。この問題については理解していない何n本の垂直線の高さ（高さ）

Answer 1

あなたが与えられた値は、{1,2,3,4,4,1,3}である場合、縦線のようになり：

4|   | | 
3|  | | |  | 
2| | | | |  | 
1| | | | | | | | 
0| ------------------- 
    1 2 3 4 5 6 7 

aiはithラインの高さであり、そしてx座標はiです。