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;
 }
相关推荐
Nuopiane几秒前
MyPal3(4)
java·开发语言
lang20150928几秒前
24 Byte Buddy 进阶指南:5 种“特种”实现策略,让字节码操作更优雅
java·byte buddy
Fuliy962 分钟前
第三阶段:进化与群体智能 (Evolutionary & Swarm Intelligence)
人工智能·笔记·python·学习·算法
kisshuan123962 分钟前
[特殊字符] RollingDepth:单目视频深度估计算法解析
算法·音视频
gihigo19983 分钟前
SSA奇异谱分解:时频域信号成分分析与重构
数据结构·算法·重构
rannn_1116 分钟前
【Redis|实战篇1】黑马点评|短信登录功能实现
java·redis·后端·缓存·项目
Takoony7 分钟前
OpenClaw 深度拆解:下一代自主智能体架构全面解析
人工智能·深度学习·算法·机器学习·架构·openclaw
Sunhen_Qiletian9 分钟前
OpenCV中透视与仿射变换的区别——从矩阵到实战的全面解析
opencv·算法·矩阵
zz345729811310 分钟前
C语言基础之蓝桥杯
c语言·算法·蓝桥杯
程序员阿鹏11 分钟前
73.矩阵置零
数据结构·算法·矩阵