LeetCode11.盛水最多的容器

https://leetcode.cn/problems/container-with-most-water/
image

双指针

思路:

容器容积 = (right - left) * min{height[left],height[right]}

  • 初始时,left = 0,right = len - 1
  • 此时(right - left)最大,那么移动两侧指针,right - left 单调减小
  • 所以需要寻找更大的min{height[left],height[right]},此时较小一边点指针就需要移动
  • 每次移动完毕后,将会得到一个新的结果,若比原结果大,update一下
  • 继续移动较小一边,直到不满足left < right 这个限制条件
public int maxArea(int[] height) {
       int left = 0;
       int right = height.length - 1;
       int result = 0;
       while(left < right) {
           result = Math.max(result,(right - left) * (Math.min(height[left],height[right])));
           if(height[left] < height[right]) {
               left ++;
           } else {
               right --;
           }
       }
       return result;
    }
posted @ 2022-08-25 10:27  Kyara  阅读(5)  评论(0编辑  收藏  举报