leetcode接雨水問題

1.給定n個非負整數a1，a2，…，an，其中每個表示座標（i，ai）處的點。 繪製n條垂直線，使得線i的兩個端點位於（i，ai）和（i，0）。 找到兩條線，它們與x軸一起形成一個容器，這樣容器就含有最多的水。 注意：您不會傾斜容器，n至少爲2。 上面的垂直線由數組[1,8,6,2,5,4,8,3,7]表示。 在這種情況下，容器可容納的最大水面積（藍色部分）爲49。 有沒有和我一樣傻的，第一次看題

>>阅读原文<<