【无标题】盛最多水容器（双指针）

最新推荐文章于 2024-10-16 00:00:43 发布

m0_59813353

最新推荐文章于 2024-10-16 00:00:43 发布

阅读量71

点赞数

分类专栏： leetcode 文章标签：算法

本文链接：https://blog.csdn.net/m0_59813353/article/details/126912015

版权

leetcode 专栏收录该内容

4 篇文章 0 订阅

订阅专栏

方法一：暴力枚举

即用两个for循环即可，但是两个for循环耗时太大，所以必须缩小范围，我们可以考虑，假设heigh【i】是左边界，那么要想面积变得更大，所以长必须大于当前最大面积max/height【i】，所以j的起始范围就可以从max/height【i】+i开始，并且如果有一条边界为0直接跳入下一个循环。

方法2：双指针

给定两个指针i，j分别位于数组的最两端，先比较两条边界的大小，每次移动边界小的那一条，因为s=边距*高度较小的那条边界，如果移动边界较大的那条，那么边界永远不可能超过较小的那条边界，并且边距又缩小了，所以面积缩小，所以不管怎么移动都只会更小，要找到最大面积，所以只能舍弃边界较小的那条边，即每次移动边界较小的那一条，去寻找面积更大的组合，直到两条指针重合。