LeetCode热题100 刷题笔记（第六天）双指针 「 盛最多水的容器」

前言

这几天不是在写文章总结黑马点评吗，感觉敲代码的能力确实有点欠缺了，主要是敲项目代码的时候，接入了AI，大部分代码都是直接按Tab键自动生成的，代码能力确实有一点退步了🤪🤪🤪，这几天学学数据结构，刷刷题🏄🏄🏄，冲冲冲一天一道，（但是我感觉可能坚持不下去🤪）

题目

给定一个长度为 n 的整数数组 height 。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。

找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。

返回容器可以储存的最大水量。

说明：你不能倾斜容器。

代码逐行解析（双指针法）

class Solution {
  public int maxArea(int[] height){
    int res = 0;
    //左右指针, 初始在数组两端
    for (int left = 0, right = height.length - 1; left < right;){
      //计算当前容器面积 = 宽度 * 高度(取左右短板)
      res = Math.max(res, (right - left) * Math.min(height[left], height[right]));
      //移动短板指针
      if (height[left] > height[right]) {
        right--;
      } else {
        left++;
      }
      
    }
    return res;
  }
}

小白啊！！！写的不好轻喷啊🤯如果觉得写的不好，点个赞吧🤪（批评是我写作的动力）

...。。。。。。。。。。。...

...。。。。。。。。。。。...