leetcode+双指针求最大容积，思维。一左一右指针

最新推荐文章于 2021-06-29 15:25:24 发布

小堃哥

最新推荐文章于 2021-06-29 15:25:24 发布

阅读量194

点赞数

分类专栏： Leetcode

本文链接：https://blog.csdn.net/u013554860/article/details/78998572

版权

Leetcode 专栏收录该内容

450 篇文章 0 订阅

订阅专栏

点击打开链接

#include<iostream>
#include<stdio.h>
#include<stdlib.h>
#include<string>
#include<cstring>
#include<string.h>
#include<math.h>
#include<algorithm>
#include<queue>
#include<vector>
#include<set>
#include <limits.h>
#include <assert.h>
#define LL long long
#define inf 0x3f3f3f3f
#define mod 1e9+7
using namespace std;
class Solution {
public:
    int maxArea(vector<int>& height) {
        int start=0, end=height.size(),contain=0;
        int maxV=INT_MIN;
        while (start<end) {
            if(height[start]<height[end]){
                contain=height[start]*(end-start);
                maxV =max(maxV,contain);
                start+=1;
            }
            else{
                contain=height[end]*(end-start);
                maxV=max(maxV,contain);
                end-=1;
            }
        }
        return  maxV;
    }
};
int main()
{
    Solution temple;
    return 0;
}