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)。关键点在于双指针的移动策略能确保不漏掉可能的更大面积。

相关推荐
DIY机器人工房2 小时前
一个可以检测本机的字节顺序,并对任意数据进行字节顺序的反转操作的代码。
嵌入式硬件·算法·嵌入式·diy机器人工房
程序员Xu5 小时前
【OD机试题解法笔记】查找接口成功率最优时间段
笔记·算法
技术思考者6 小时前
Leetcode - 反转字符串
数据结构·算法·leetcode
SKYDROID云卓小助手6 小时前
无人设备遥控器之多设备协同技术篇
网络·人工智能·嵌入式硬件·算法·信号处理
熬了夜的程序员7 小时前
【华为机试】34. 在排序数组中查找元素的第一个和最后一个位置
数据结构·算法·华为od·华为·面试·golang
phltxy7 小时前
ArrayList与顺序表
java·算法
小拇指~8 小时前
梯度下降的基本原理
人工智能·算法·计算机视觉
艾莉丝努力练剑9 小时前
【C/C++】类和对象(上):(一)类和结构体,命名规范——两大规范,新的作用域——类域
java·c语言·开发语言·c++·学习·算法
TDengine (老段)9 小时前
TDengine 中 TDgp 中添加机器学习模型
大数据·数据库·算法·机器学习·数据分析·时序数据库·tdengine