leetcode 腾讯50题 7/50盛最多水的容器

题目描述

给定 nn 个非负整数 a1,a2,…ana1,a2,…an，表示平面上有 nn 条竖线，第 ii 条竖线的两个端点是 (i,ai)(i,ai) 和 (i,0)(i,0)。请找出两条竖线，使得它们与 xx 轴组成的容器能盛最多的水。

注意：不可以把线倾斜，并且 n≥2n≥2。

思路1：暴力法

可以写两重循环，暴力遍历每种情况，选择其中最大的便是所求

class Solution {
   
public:
    int maxArea(vector<int>& height) {
   
        int max=0;
        for(int i=0;i<height.size(