11. 盛最多水的容器

最新推荐文章于 2024-04-24 19:30:06 发布

心脏dance

最新推荐文章于 2024-04-24 19:30:06 发布

阅读量870

点赞数 2

分类专栏： leetcode 文章标签：盛最多水的容器双指针 leetcode

本文链接：https://blog.csdn.net/lgz0921/article/details/124554687

版权

leetcode 专栏收录该内容

89 篇文章 1 订阅

订阅专栏

本文探讨了一道力扣平台上的经典双指针问题，涉及如何使用Kotlin来找出两个高度数组中能容纳的最大水量。作者指出Kotlin的for循环在某些场景下可能不易使用，并希望未来能有一种语言统一集合的遍历方式。解决方案中，定义了两个指针i和j，根据左右两边的较矮高度计算当前宽度的最大水量，并不断移动较矮一侧的指针以寻找最大值。时间复杂度为O(n)。

摘要由CSDN通过智能技术生成

题目链接：力扣

思路：首先吐槽下kotlin的for循环（我感觉kotlin的for循环真的好难用），还有就是啥时候有一种语言，各种集合的遍历方式是统一的就好了（目前在我的认知里面还没有）。

这道题目是典型的双指针问题。定义两个指针 i，j ，然后开始遍历height数组即可。怎么遍历呢？首先我们需要思考下，在宽度一定的情况下，高是怎么确定的呢？很简单，因为是装水，所以高是通过矮的那边确定的。这样我们就可以做了。找到宽（j-i），找到高（左右指针指向的较矮的那边的高度），两者相乘即可。然后较矮的那边的指针就可以移动了，因为在高一定的情况下，枚举到的状态已经是宽最大的情况了。所以只需要较矮的那边移动即可。每次求出一个值，都取下最大值，这样遍历一遍得到的值就是我们想要的答案。

简单分析下时间复杂度：可以看出我们只需要遍历一遍height数组就可以了，所以说时间复杂度为 O(n)

最后提一下，这个题也算是双指针的经典题目了（个人见解），大家可以好好悟一下。有不懂的可以在评论区回复哦~~~

上代码：

import kotlin.math.max

class Solution {
    fun maxArea(height: IntArray): Int {
        var i = 0
        var j = height.size - 1
        var result = 0
        while (i < j) {
            if (height[i] < height[j]) {
                result = max(result, height[i] * (j - i))
                i++
            } else {
                result = max(result, height[j] * (j - i))
                j--
            }
        }
        return result
    }
}