CodeCollection2018
8/18/2019 - 1:18 PM

LeetCode--Container with most water

给一个数组表示第I位置的竖线是a[i]，不是bar而是竖线所以装水的时候不会占用体积。求某个两条竖线之间装水装的最多的量。

leetcode
content_copyfile_download
//可以用双指针i和J,分别从两头开始，小的往里滑动。
public int containerMostWater(int [] nums){
  int res = 0 ,i=0,j=nums.length-1;
  while(i < j){
    res = Math.max(res,(j-i)*Math.min(nums[i],nums[j]));
    if(nums[i] < nums[j]) i++;else j--;
  }
  return res;
}