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。 有没有和我一样傻的，第一次看题

>>阅读原文<<