leetcode11双指针
本题最关键的一点是移动的是短板,不停向内移动短板才可能将面积变大。
int i=0,j=height.size(); while(i<j){ area=height[i] < height[j]? max(area,(j-i)*height[i++]): max(area,(j-i)*height[j--]): }
本题最关键的一点是移动的是短板,不停向内移动短板才可能将面积变大。
int i=0,j=height.size(); while(i<j){ area=height[i] < height[j]? max(area,(j-i)*height[i++]): max(area,(j-i)*height[j--]): }