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;
 }
相关推荐
雾喔2 分钟前
算法练习7
java·数据结构·算法
掉鱼的猫29 分钟前
跳出 Fatjar 的束缚:Solon 插件的体外扩展(E-Spi)与热插拔(H-Spi)
java
可编程芯片开发1 小时前
基于模糊PID控制的六步逆变器供电无刷直流电机调速simulink仿真
算法
Bill FANG1 小时前
从原生Java NIO到Netty重构:充电桩Socket服务端高性能改造实战
java·重构·nio
2601_955759411 小时前
Claude API 成本审计:该看哪些指标,怎么分析更靠谱
java
带刺的坐椅1 小时前
跳出 Fatjar 的束缚:Solon 插件的体外扩展(E-Spi)与热插拔(H-Spi)
java·jar·solon·plugin·fatjar
宁之明起(B服)1 小时前
Java 反序列化漏洞-xmldecoder/SnakeYAM
java·开发语言
imperialeast1 小时前
WinAXP音乐播放器8月4日更新
windows·算法·ui
ZhouDevin2 小时前
算法论文/模型微调1——CNN架构做lora微调训练
人工智能·深度学习·算法·架构·cnn
禾高网络2 小时前
开启环保新潮流:回收小程序系统功能介绍
java·大数据·小程序