Leecode11 盛水最多的容器 双指针法

简介: 双指针两边逼近,能容纳水的量取决于最短的那一条边,如果 i 指向该条边,运算结束后 i++,反之 j-- 。

题目


image.png

思路

双指针两边逼近,能容纳水的量取决于最短的那一条边,如果 i 指向该条边,运算结束后 i++,反之 j-- 。

能容纳水的量=数组长度-1 * 最短那条边

image.png


代码

class Solution {
    public int maxArea(int[] height) {
        int max=0;
        int width=height.length-1;
        int i=0;
        int j=height.length-1;
        while(i<j){
            int h;
            if(height[i]<=height[j]){
                h=height[i];
                i++;
            }else{
                h=height[j];
                j--;
            }
            if(h*width>max){
                max=h*width;
            }
            width--;
       }
        return max;
    }
}


相关文章
|
5月前
|
存储 容器
LeetCode刷题---11. 盛最多水的容器(双指针-对撞指针)
LeetCode刷题---11. 盛最多水的容器(双指针-对撞指针)
|
12月前
|
算法 容器
【算法专题突破】双指针 - 盛最多水的容器(4)
【算法专题突破】双指针 - 盛最多水的容器(4)
34 0
|
12月前
|
算法 测试技术 容器
【算法挨揍日记】day02——双指针算法_快乐数、盛最多水的容器
题目: 编写一个算法来判断一个数 n 是不是快乐数。 「快乐数」 定义为:
55 0
|
4月前
|
算法 容器
【LeetCode刷题】快乐数、盛水最多的容器
【LeetCode刷题】快乐数、盛水最多的容器
|
4月前
|
算法 容器
【经典LeetCode算法题目专栏分类】【第1期】左右双指针系列:盛最多水的容器、接雨水、回文子串、三数之和
【经典LeetCode算法题目专栏分类】【第1期】左右双指针系列:盛最多水的容器、接雨水、回文子串、三数之和
|
5月前
|
算法 容器
每日一题:LeetCode-11.盛水最多的容器
每日一题:LeetCode-11.盛水最多的容器
|
5月前
|
Java Go C++
Golang每日一练(leetDay0086) 回文链表、删除链表节点
Golang每日一练(leetDay0086) 回文链表、删除链表节点
36 0
Golang每日一练(leetDay0086) 回文链表、删除链表节点
|
5月前
|
Java 容器
LeetCode题解-盛水最多的容器-Java
盛水最多的容器-Java
23 0
|
5月前
|
算法 C++ 容器
(C++)盛水最多的容器--双指针法
(C++)盛水最多的容器--双指针法
50 0
|
14天前
|
Linux iOS开发 Docker
Docker:容器化技术的领航者 —— 从基础到实践的全面解析
在云计算与微服务架构日益盛行的今天,Docker作为容器化技术的佼佼者,正引领着一场软件开发与部署的革命。它不仅极大地提升了应用部署的灵活性与效率,还为持续集成/持续部署(CI/CD)提供了强有力的支撑。
192 69
下一篇
无影云桌面