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;
 }
相关推荐
海寻山12 分钟前
Java枚举(Enum):基础语法+高级用法+实战场景+面试避坑
java·开发语言·面试
鱼鳞_14 分钟前
Java学习笔记_Day31(IO流)
java·笔记·学习
北顾笙98015 分钟前
day24-数据结构力扣
数据结构·算法·leetcode
石榴树下的七彩鱼27 分钟前
身份证 OCR 识别 API 接入详解(Python / Java 示例)
java·开发语言·人工智能·后端·python·ocr·api
云烟成雨TD30 分钟前
Spring AI Alibaba 1.x 系列【16】异步工具核心组件与执行流程
java·人工智能·spring
智者知已应修善业36 分钟前
【51单片机独立按键控制往复流水灯启停】2023-6-13
c++·经验分享·笔记·算法·51单片机
马士兵教育39 分钟前
AI工作岗位的就业分层?
开发语言·人工智能·学习·面试·职场和发展
pen-ai43 分钟前
MAD(Median Absolute Deviation)详解:最稳健的尺度估计方法
人工智能·算法
t***5441 小时前
这些设计模式在现代C++中如何应用
java·c++·设计模式
t***5441 小时前
能否给出更多现代C++架构设计模式?
java·开发语言·c++