算法通关村——滑动窗口高频问题

MaxContainerVolume,//为了符合字符限制，这里简化标题

原创于 2023-11-26 11:56:11 发布 · 111 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #数据结构 #java

本文介绍了解决LeetCode中的一个问题，如何通过双指针法计算给定整数数组表示的线段中，能形成的最大容积容器。通过比较左右线段高度并更新面积，找到最优解。

LeetCode11.给定一个长度为 n 的整数数组 height 。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。

1、首先我们要用两个指针i和j来分别表示容器的左端和右端

2、由此可以得到面积公式S(i,j)=min(h[i],h[j])×(j−i)

3、通过用i和j对数组进行循环，i或j每向内移动一次就更新一次最大面积，直到i和j相遇

代码如下：

 public int maxArea(int[] height) {
        int i = 0, j = height.length - 1, res = 0;
        while(i < j) {
            res = height[i] < height[j] ? 
                Math.max(res, (j - i) * height[i++]): 
                Math.max(res, (j - i) * height[j--]); 
        }
        return res;
    }