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;
    }
}


相关文章
|
存储 容器
LeetCode刷题---11. 盛最多水的容器(双指针-对撞指针)
LeetCode刷题---11. 盛最多水的容器(双指针-对撞指针)
|
算法 容器
每日一题:LeetCode-11.盛水最多的容器
每日一题:LeetCode-11.盛水最多的容器
|
算法 容器
【LeetCode刷题】快乐数、盛水最多的容器
【LeetCode刷题】快乐数、盛水最多的容器
173 0
|
算法 容器
【经典LeetCode算法题目专栏分类】【第1期】左右双指针系列:盛最多水的容器、接雨水、回文子串、三数之和
【经典LeetCode算法题目专栏分类】【第1期】左右双指针系列:盛最多水的容器、接雨水、回文子串、三数之和
|
Java Go C++
Golang每日一练(leetDay0086) 回文链表、删除链表节点
Golang每日一练(leetDay0086) 回文链表、删除链表节点
152 0
Golang每日一练(leetDay0086) 回文链表、删除链表节点
|
Java 容器
LeetCode题解-盛水最多的容器-Java
盛水最多的容器-Java
64 0
|
算法 C++ 容器
(C++)盛水最多的容器--双指针法
(C++)盛水最多的容器--双指针法
137 0
|
5月前
|
Kubernetes Docker Python
Docker 与 Kubernetes 容器化部署核心技术及企业级应用实践全方案解析
本文详解Docker与Kubernetes容器化技术,涵盖概念原理、环境搭建、镜像构建、应用部署及监控扩展,助你掌握企业级容器化方案,提升应用开发与运维效率。
873 108

热门文章

最新文章