给定 n 个非负整数 _a_1，_a_2，...，_a_n，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。

说明：你不能倾斜容器，且 n 的值至少为 2。

图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为 49。

示例:

输入: [1,8,6,2,5,4,8,3,7]输出: 49

请关注微信公众号“数据结构和算法”，答案下期公布

上期的问题是：66，正则表达式匹配

解析：

由个别反馈没有注释看起来比较费劲，所以从这期开始，如果时间允许我会尽量加上注释，第一次写注释，怕看不懂，所以比较啰嗦，以后再慢慢调整。

关注，点赞，评论，转发

本文分享自微信公众号 - 数据结构和算法（sjjghsf）。
如有侵权，请联系 support@oschina.cn 删除。
本文参与“OSC源创计划”，欢迎正在阅读的你也加入，一起分享。