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;
 }
相关推荐
夏鹏今天学习了吗17 分钟前
【LeetCode热题100(95/100)】寻找重复数
算法·leetcode·职场和发展
TTGGGFF3 小时前
控制系统建模仿真(四):线性控制系统的数学模型
人工智能·算法
正在努力Coding4 小时前
SpringAI - 工具调用
java·spring·ai
晚风吹长发4 小时前
初步了解Linux中的命名管道及简单应用和简单日志
linux·运维·服务器·开发语言·数据结构·c++·算法
敲敲了个代码4 小时前
如何优化批量图片上传?队列机制+分片处理+断点续传三连击!(附源码)
前端·javascript·学习·职场和发展·node.js
圣保罗的大教堂4 小时前
leetcode 3315. 构造最小位运算数组 II 中等
leetcode
我尽力学4 小时前
面试 总结
java·spring boot·面试
爬台阶的蚂蚁4 小时前
Spring AI Alibaba基础概念
java·spring·ai
Σίσυφος19004 小时前
Halcon中霍夫直线案例
算法
计算机学姐4 小时前
基于SpringBoot的演唱会抢票系统
java·spring boot·后端·spring·tomcat·intellij-idea·推荐算法