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