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;
 }
相关推荐
程序员雷欧3 小时前
大厂计算机网络面试高频题
计算机网络·面试·职场和发展
2401_833269303 小时前
Java网络编程入门
java·开发语言
金銀銅鐵3 小时前
[Java] 如何将 Lambda 表达式对应的类保存到 class 文件中?
java·后端
それども4 小时前
Gradle 构建疑难杂症 Could not find netty-transport-native-epoll-linux-aarch_64.ja
java·服务器·gradle·maven
正儿八经的少年4 小时前
application.yml 系列配置文件作用与区别
java·配置文件
鱼很腾apoc4 小时前
【学习篇】第20期 超详解 C++ 多态:从语法规则到底层原理
java·c语言·开发语言·c++·学习·算法·青少年编程
cheems95275 小时前
[Spring MVC] 统一功能与拦截器实践总结
java·spring·mvc
Full Stack Developme5 小时前
Spring Boot 事务管理完整教程
java·数据库·spring boot
JAVA学习通6 小时前
美团AI面试 实习一面面经
面试·职场和发展