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


目录
打赏
0
0
0
0
37
分享
相关文章
LeetCode刷题---11. 盛最多水的容器(双指针-对撞指针)
LeetCode刷题---11. 盛最多水的容器(双指针-对撞指针)
【LeetCode刷题】快乐数、盛水最多的容器
【LeetCode刷题】快乐数、盛水最多的容器
【经典LeetCode算法题目专栏分类】【第1期】左右双指针系列:盛最多水的容器、接雨水、回文子串、三数之和
【经典LeetCode算法题目专栏分类】【第1期】左右双指针系列:盛最多水的容器、接雨水、回文子串、三数之和
每日一题:LeetCode-11.盛水最多的容器
每日一题:LeetCode-11.盛水最多的容器
|
10月前
|
Golang每日一练(leetDay0086) 回文链表、删除链表节点
Golang每日一练(leetDay0086) 回文链表、删除链表节点
73 0
Golang每日一练(leetDay0086) 回文链表、删除链表节点
|
10月前
|
LeetCode题解-盛水最多的容器-Java
盛水最多的容器-Java
36 0
|
10月前
|
(C++)盛水最多的容器--双指针法
(C++)盛水最多的容器--双指针法
76 0
zabbix7.0.9安装-以宝塔安装形式-非docker容器安装方法-系统采用AlmaLinux9系统-最佳匹配操作系统提供稳定运行环境-安装教程完整版本-优雅草卓伊凡
zabbix7.0.9安装-以宝塔安装形式-非docker容器安装方法-系统采用AlmaLinux9系统-最佳匹配操作系统提供稳定运行环境-安装教程完整版本-优雅草卓伊凡
90 30

热门文章

最新文章