LeetCode.11. 盛最多水的容器

题目

题目链接

分析

这道题的意思就是让我们找两个下标,以这两个下标组成的线为底,高度取这两个位置对应数字的最小值为高,组成一个长方形,求长方形最大的面积可以为多少。

暴力的解法是什么???

双层for循环,以枚举所有可能组成的长方形,求得所有长方形的面积,取最大值。


双指针的解法:

  • 长方形的面积 = 底 * 高
  • 我们利用两个指针 left,right,这两个指针相连的线段为底部,高度取 min(heightleft,heightright)
  • 因为 left 向右移动,right 向左移动 ,所以 底 肯定是减少的,所以要想面积更大,一定要让 高 变得更高,所以我们移动 left还是 right,就要看 heightleft 和 heightright谁小,谁小就移动谁,例如:
java 复制代码
height[left] > height[right] 我们就让 right--
height[left] < height[right] 我们就让 left++
height[left] == height[right] right-- 或者 left++ 都可以
  • 每次移动前记录当前面积,最后求得最大值。

代码

java 复制代码
class Solution {
    public int maxArea(int[] height) {
        int left = 0;
        int right = height.length - 1;
        int max = 0;
        while(left < right) {
            int h = Math.min(height[left],height[right]);
            max=  Math.max((right - left) * h,max);
            if(height[left] <= height[right]) {
                left++;
            }else {
                right--;
            }
        }
        return max;
    }
}
相关推荐
文丑颜不良啊5 小时前
LeetCode2981~3000题目解析
java·leetcode
nice_lcj5207 小时前
【从零理解 Spring AI · 13】RAG 要解决什么:把“闭卷考试“变成“开卷“
java·spring·检索增强·rag·spring ai·ai应用开发
罗西的思考7 小时前
【轻量化复刻大模型 / KIMI K3】Multi-Token Prediction(MTP / EAGLE-3)(2)
人工智能·算法·机器学习
罗西的思考7 小时前
【轻量化复刻大模型 / KIMI K3】Multi-Token Prediction(MTP / EAGLE-3)(1)
人工智能·算法·机器学习
学长毕设7 小时前
基于SpringBoot军事纪念馆管理系统设计与实现-附源码
java·spring boot·后端
武子康8 小时前
H3-World 接入 Game Agent:谁来判断门真的打开了?
人工智能·算法·机器学习
这个昵称不容易8 小时前
SpringBoot 医疗病历交互系统的设计与实现:192 个 Java 文件、256 个接口、22 张表,附真实运行截图
java·springboot·毕设
驭渊的小故事9 小时前
订单服务如何调用商品服务?一次 RestTemplate 跨服务调用入门
java·开发语言·php
文丑颜不良啊11 小时前
LeetCode3001~3020题目解析
java·leetcode
山楂树の12 小时前
Java 字符串高效处理:StringBuilder、StringBuffer、StringJoiner
java·开发语言