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;
 }
相关推荐
x_xbx11 分钟前
LeetCode:34. 在排序数组中查找元素的第一个和最后一个位置
数据结构·算法·leetcode
always_TT17 分钟前
从Python_Java转学C语言需要注意什么?
java·c语言·python
Ricky_Theseus20 分钟前
数据库关系代数 - 连接操作
linux·数据库·算法
一招定胜负25 分钟前
课堂教学质量综合评分系统
java·linux·前端
Hui Baby26 分钟前
spring优雅释放资源
java·spring
绿算技术26 分钟前
宝辰股份董事长莅临绿算技术调研交流
人工智能·科技·算法
码云数智-园园35 分钟前
哈希冲突的解决之道:深入理解哈希表底层原理
算法·哈希算法
qq_416018721 小时前
C++中的模板方法模式
开发语言·c++·算法
启山智软1 小时前
【启山智软智能商城系统技术架构剖析】
java·前端·架构
一线大码1 小时前
Java 使用国密算法实现数据加密传输
java·spring boot·后端