leetcode-hot100 11.盛水最多容器

我们将定义左右两个指针,比如图中,最初是1*8,想要使盛水变大,在改变宽度的情况下,只有让短的柱子进行移动。

java 复制代码
class Solution {
    public int maxArea(int[] height) {
        int left=0;
        int right=height.length-1;
        int max=0;
        while(left<right){
        	int area=Math.min(height[left],height[right])*(right-left);
        	max=Math.max(area,max);
        	if(height[left]<height[right]){
        		left=left+1;
        	}
        	else
        	right=right-1;
        	
        }
        return max;
    }
}
相关推荐
西部风情1 小时前
聊聊并发、在线、TPS
android·java·数据库
顾漂亮3 小时前
Token快过期的三种续期方案
java·spring·状态模式
侯小啾3 小时前
【03】C语言 强制类型转换 与 进制转换
c语言·数据结构·算法
Xの哲學4 小时前
Linux NAPI 架构详解
linux·网络·算法·架构·边缘计算
牢七5 小时前
mwf攻防。
java
不爱编程的小九九5 小时前
小九源码-springboot088-宾馆客房管理系统
java·开发语言·spring boot
Pluto_CSND7 小时前
Java实现gRPC双向流通信
java·开发语言·单元测试
songx_997 小时前
idea建有servlet类的web项目
java·servlet·intellij-idea
武子康7 小时前
Java-154 深入浅出 MongoDB 用Java访问 MongoDB 数据库 从环境搭建到CRUD完整示例
java·数据库·分布式·sql·mongodb·性能优化·nosql
京东零售技术7 小时前
扛起技术大梁的零售校招生们 | 1024技术人特别篇
算法