力扣hot5---双指针

题目：

解决方案：双指针

指针 i 指向最左侧，指针 j 指向最右侧。此时在宽度上达到了最大值，那么哪个柱子更矮，哪个柱子向内部移动，知道 i 与 j 相遇。为什么呢？

1. 如果哪个哪个柱子更矮，哪个柱子向内部移动：短板长度可能会减小、增大、不变（面积可能增大或不变或减小）
2. 如果哪个哪个柱子更高，哪个柱子向内部移动：短板长度不变或减小（面积一定减小）

代码如下：

C++

class Solution {
public:
    int maxArea(vector<int>& height) {
        int i=0,j=height.size()-1;
        int s=j*min(height[i],height[j]);
        while(i<j){
            if(height[i]<height[j]){
                i++;
            }
            else{j--;}
            int s_temp=(j-i)*min(height[i],height[j]);
            s=max(s,s_temp);
        }
        return s;
    }
};

python:

class Solution:
    def maxArea(self, height: List[int]) -> int:
        i=0
        j=len(height)-1
        s=j*min(height[i],height[j])
        while i<j:
            if height[i]<height[j]:
                i+=1
            else:
                j-=1
            s_temp=(j-i)*min(height[i],height[j])
            s=max(s,s_temp)
        return s