out_look520的博客

盛最多水的容器 题目描述：给你 nnn 个非负整数 a1,a2,...,ana_1, a_2, ..., a_na1​,a2​,...,an​ 每个数代表坐标中的一个点 (i,ai)(i, a_i)(i,ai​) 。在坐标内画 nnn 条垂直线，垂直线 iii 的两个端点分别为 (i,ai)(i, a_i)(i,ai​) 和 (i,0)(i, 0)(i,0) 。找出其中两条线，使得它们与 xxx 轴共同构成的容器可以容纳最多的水。 要求：你不能倾斜容器。 示例： 输入：[1,8,6,2,5,4,8,3,7