盛水最多的容器:双指针法

给定nnn个非负整数[a1,a2,...,an][a_1,a_2,...,a_n][a1​,a2​,...,an​],每个整数代表坐标中的一个点(i,ai)(i,a_i)(i,ai​)。在坐标系内画nnn条垂线,点(i,ai)(i,a_i)(i,ai​)与点(i,0)(i,0)(i,0)分别代表垂直线iii的两个端点。找出两条线使它们与x轴共同构成的容器可以容纳最多的水。 当索引的差值相同时,容器的容积取决于较短的线段。因此从两端往中间搜索时,索引差值减小,因此只有从较短线段侧改变索引才有可能取得较大容积。 def get_max_volumn(nums): left_index, right