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;
 }
相关推荐
ss2736 分钟前
【入门OJ题解】分苹果问题(Python/Java/C 实现)
java·c语言·python
嵌入式ZYXC8 分钟前
第1篇:《面试题:画一个STM32最小系统电路,每个元件的作用》
stm32·单片机·嵌入式硬件·面试·职场和发展
qq7422349849 分钟前
从“感知”到“决断”:测评百度伐谋产业决策智能体的端到端推理与行动机制
人工智能·算法·百度·大模型·运筹优化
weikecms18 分钟前
美团霸王餐报名API接口
java·开发语言
李白的天不白23 分钟前
配置mysql密码
java
何中应24 分钟前
Nexus如何上传JAR包
java·maven·jar
我登哥MVP32 分钟前
Spring Boot 从“会用”到“精通”:参数解析原理
java·spring boot·后端·spring·servlet·maven·intellij-idea
Wenzar_34 分钟前
VITS+Whisper微调:低延迟TTS实战
java·人工智能·whisper
创可贴治愈心灵1 小时前
AI浪潮下C#就业前景剖析:深耕C#为主,按需选修Java与Python
java·人工智能·c#
huohaiyu1 小时前
深入解析Java垃圾回收机制
java·开发语言·算法·gc