leetcode11盛水最多的容器

不念不忘少年蓝@ 2022-10-18 01:46 316阅读 0赞

在这里插入图片描述
思路：

  1. 双指针法，一个指头一个指尾
  2. 无论两个指针谁向中间移动，底部的长度都会减少，那么每次移动最矮的那个指针

代码

  1. int maxArea(vector<int>& height){ 
  2.     int i,j,l = height.size();
  3.     int result = 0,s=0;
  4.     for(i=0,j=l-1;i<j;){ 
  5.         s = (min(height[i],height[j]))*(j-i);
  6.         result = max(result,s);
  7.         if(height[i]<height[j]){ 
  8.             i++;
  9.         }
  10.         else{ 
  11.             j--;
  12.         }
  14.     }
  15.     return result;
  16. }

发表评论

表情：
评论列表 （有 0 条评论，316人围观）

还没有评论，来说两句吧...

相关阅读