LeetCode【11】 盛水最多的容器

题目:

分析:

1、双指针,储水为(R-L )* 二者较小高度,如题目,(9-2)* 7 = 49

2、双指针向中间靠,每次移动较矮的指针。

代码:

java 复制代码
public int maxArea(int[] height) {
     int left = 0;
     int right = height.length - 1;
     int max = 0;
     while (left < right) {
         if (height[right] > height[left]) {
             max = Math.max(max, (right - left) * height[left]);
             left++;
         } else {
             max = Math.max(max, (right - left) * height[right]);
             right--;
         }
     }

     return max;
 }
相关推荐
未秃头的程序猿17 小时前
Java 26正式发布!这3个新特性,让代码量直接减半
java·后端·面试
用户2986985301418 小时前
Word 文档文本查找与替换的 Java 实现方案
java·后端
阿哉18 小时前
Nacos 服务发现源码:藏在背后的两套事件机制,90%的人只讲了一半
java
05Kevin18 小时前
lk每日冒险题--数据结构6.27
算法
咖啡八杯18 小时前
GoF设计模式——命令模式
java·设计模式·架构
AI人工智能_电脑小能手18 小时前
【大白话说Java面试题 第125题】【并发篇】第25题:说说 Java 线程的中断机制
java·后端·面试
Java内核笔记18 小时前
Spring Security 源码解析(六)无状态 JWT 实践:Session 共享与自定义过滤器
java·后端
荣码18 小时前
LangGraph多Agent协作:3个Agent干活比1个强,但我踩了4个坑
java·python
唐青枫20 小时前
Java 虚拟线程实战指南:从 Thread API 到 Spring Boot 高并发应用
java