11、盛最多水的容器-cangjie

Ptilopsyis

于 2024-10-28 16:14:41 发布

阅读量258

点赞数 2

分类专栏：力扣刷题仓颉编程语言文章标签： cangjie leetcode

本文链接：https://blog.youkuaiyun.com/qq_35085273/article/details/143305427

版权

力扣刷题同时被 2 个专栏收录

34 篇文章

订阅专栏

仓颉编程语言

20 篇文章

订阅专栏

题目

11、盛最多水的容器

思路

维护两个index，从两边缩小到中间，谁矮谁被缩小，每次缩小重新计算ans

代码

class Solution {
    func maxArea(height: Array<Int64>): Int64 {
        var indexA = 0
        var indexB = height.size - 1
        var ans = 0
        while(indexA != indexB){
            var width = indexB - indexA
            var heigh = min(height[indexA], height[indexB])
            if(height[indexA] < height[indexB]){
                indexA++
            }
            else{
                indexB--
            }
            var water = width * heigh
            if(water > ans){
                ans = water
            }
        }
        return ans
    }
}