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;
 }
相关推荐
a努力。1 分钟前
Context-State-Memory三重信息架构揭秘
java·服务器·前端
地平线开发者5 分钟前
MQBench QAT量化实践指南
人工智能·算法·自动驾驶
今夜有雨.16 分钟前
图像运算、掩膜/ROI 与绘制交互
c语言·数据结构·c++·qt·算法·计算机视觉
UIU11418 分钟前
P1028 [NOIP 2001 普及组] 数的计算
c++·算法
captain37624 分钟前
Maven
java·后端·idea
IT大白鼠25 分钟前
图数据库系列 · 第 08 篇——面试收官:高频题与全景总结
数据库·面试·职场和发展·nosql·图数据库
Keven_1140 分钟前
BUG:UVA116
算法·bug·图论
Henry-SAP43 分钟前
Beam大模型开源引爆AI热潮
算法
liangshanbo12151 小时前
主系统登录后,子系统怎么实现自动登录?
java·网络·数据库
垆边人似月.1 小时前
日志时间窗口内的最大并发请求数(100分 / 滑动窗口 + 排序)
数据结构·c++·算法