力扣刷题记录7.1-----11. 盛最多水的容器

目录

  • 一、题目
  • 二、代码
  • 三、运行结果


一、题目

力扣刷题记录7.1-----11. 盛最多水的容器_第1张图片
力扣刷题记录7.1-----11. 盛最多水的容器_第2张图片

二、代码

class Solution 
{
public:
    int maxArea(vector<int>& height) 
    {
       int i,j;
       int return_int=0;
       
       i=0;
       j=height.size()-1;
       while(i<j)   //每一次都是 一个柱子的局部最优
       {
           int temp_area=0;
           temp_area=(j-i)*min(height[i],height[j]);
           
           return_int=max(return_int,temp_area);

           if(height[i]>height[j])
           {
               j--;
           }
           else
           {
               i++;
           }
       }

       return return_int;
    }
};

三、运行结果

力扣刷题记录7.1-----11. 盛最多水的容器_第3张图片

你可能感兴趣的:(leetcode,算法,c++)