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;
 }
相关推荐
Useasy_JIJIANYUN5 分钟前
合作快讯:极简云呼叫中心(Useasy)正式上架Zoho全球应用市场!
算法
isyoungboy7 分钟前
Delaunay 拓扑图割法一种特征抽稀算法
算法
Shan120513 分钟前
算法案例精讲:连接所有点的最小费用
算法
迈巴赫车主20 分钟前
蓝桥杯21241灯塔java
java·开发语言·数据结构·算法·职场和发展·蓝桥杯·动态规划
wabs66621 分钟前
关于贪心算法【968.监控二叉树】的想法
算法·贪心算法
酉鬼女又兒25 分钟前
零基础入门计算机网络可靠传输:从基本概念到三大实现机制(停止 - 等待 / 回退 N 帧 / 选择重传)全解析
网络·网络协议·计算机网络·考研·职场和发展·计算机外设·求职招聘
め.33 分钟前
GJK+EPA算法
算法
兰令水34 分钟前
【agent第3篇】agent上下文+面经
java·大数据·数据库
木井巳36 分钟前
【DFS解决floodfill算法】岛屿数量
java·算法·leetcode·深度优先
弹简特37 分钟前
【Java项目-轻聊】08-用户管理模块-实现获取用户信息+头像上传+显示头像
java·开发语言·springboot