前言

这几天不是在写文章总结黑马点评吗,感觉敲代码的能力确实有点欠缺了,主要是敲项目代码的时候,接入了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;
  }
}

小白啊!!!写的不好轻喷啊🤯如果觉得写的不好,点个赞吧🤪(批评是我写作的动力)

…。。。。。。。。。。。…

请添加图片描述

…。。。。。。。。。。。…

更多推荐