【11】盛最多水的容器

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

说明：你不能倾斜容器。

class Solution {
public:
    int maxArea(vector& height) {
        int i=0,j=height.size()-1,res=0;
        while(i 
讲解链接
 
Key:
 
解题形式是双指针，但更重要的是如何缩小搜素范围的思想类比lc240、167
					
										


					

						
欢迎分享，转载请注明来源：内存溢出
原文地址: http://outofmemory.cn/zaji/5704114.html