- 最容易想到的n方复杂度算法,每两个点进行枚举。O(n)算法:设置两个头指针,两个指针移动一位都会让容器的底-1,为了让容器更大,每次移动高度较小的指针,这样高就会尽量的大,虽然不太会证明,但是确实可行解题代码
#include#include using namespace std; class Solution { public: int maxArea(vector & height) { int p1 = 0,p2 = height.size()-1; int maxa = 0; while(p1 tmp?maxa:tmp; if(height[p1]



