11. 盛最多水的容器

目录

题目链接

题目

解题思路

代码

总结:


题目链接

11. 盛最多水的容器 - 力扣(LeetCode)

题目

解题思路

该题解使用双指针法解决"盛最多水的容器"问题。初始化左右指针分别指向数组首尾,计算当前容器的面积并更新最大值。通过比较左右指针高度,移动较矮的一侧指针以寻找更大面积。时间复杂度O(n),空间复杂度O(1)。关键点在于双指针的移动策略能确保不漏掉可能的更大面积。

代码

java 复制代码
class Solution {
    public int maxArea(int[] height) {
        int area=0;
        int n=height.length;
        int left=0,right=n-1;
        int s=0;
        while(left<right){
            int val=0;
            val=(right-left)*((height[left]<height[right]?height[left]:height[right]));
            s=Math.max(s,val);
            if(height[left]<height[right]){
                left++;
            }else right--;
        }
        return s;
    }
}

总结:

该题解使用双指针法解决&quot;盛最多水的容器&quot;问题。初始化左右指针分别指向数组首尾,计算当前容器的面积并更新最大值。通过比较左右指针高度,移动较矮的一侧指针以寻找更大面积。时间复杂度O(n),空间复杂度O(1)。关键点在于双指针的移动策略能确保不漏掉可能的更大面积。

相关推荐
焊锡与代码齐飞4 分钟前
嵌入式第三十五课!!Linux下的网络编程
linux·运维·服务器·开发语言·网络·学习·算法
省四收割者39 分钟前
Go语言入门(10)-数组
数据结构·经验分享·笔记·vscode·算法·golang
lxmyzzs1 小时前
【图像算法 - 21】慧眼识虫:基于深度学习与OpenCV的农田害虫智能识别系统
人工智能·深度学习·opencv·算法·yolo·目标检测·计算机视觉
KeithTsui1 小时前
GCC C语言整数转换的理解(Understanding of Integer Conversions in C with GCC)
c语言·开发语言·算法
欧阳小猜3 小时前
深度学习②【优化算法(重点!)、数据获取与模型训练全解析】
人工智能·深度学习·算法
小欣加油3 小时前
leetcode 904 水果成篮
c++·算法·leetcode
有Li3 小时前
CXR-LT 2024:一场关于基于胸部X线的长尾、多标签和零样本疾病分类的MICCAI挑战赛|文献速递-深度学习人工智能医疗图像
论文阅读·人工智能·算法·医学生
君万4 小时前
【LeetCode每日一题】56. 合并区间
算法·leetcode·golang
墩墩同学4 小时前
【LeetCode题解】LeetCode 287. 寻找重复数
算法·leetcode·二分查找
Elieal4 小时前
Java 链表完全指南:从基础到力扣简单题实战
java·leetcode·链表