题目描述

blablabla

样例

blablabla

算法1

(双指针) $O(n)$

利用双指针分别指向数组头尾，然后往中间靠，每次移动的是较矮的一方，过程中面积的最大值即为所求

时间复杂度

参考文献

C++ 代码

#include <iostream>
#include <algorithm>

using namespace std;

const int N = 1e5+10;
int nums[N];

int main()
{
    int n;
    cin >> n;
    for(int i = 0; i < n; i++)
    {
        cin >> nums[i];
    }
    int res = 0;
    int l = 0, r = n-1;
    while(l < r)
    {
        res = max((r-l) * min(nums[l], nums[r]),res);
        if(nums[l] < nums[r]) l++;
        else r--;
    }
    cout << res << endl;
    return 0;
}