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;
 }
相关推荐
吠品5 分钟前
HTTPS 真身:HTTP 套了层 TLS
java·服务器·前端
钝挫力PROGRAMER10 分钟前
Java 日常开发常用 API 总结与示例
java
七牛云行业应用14 分钟前
刚刚!GPT-6.1 Sol Ultrafast 上线:速度、价格、API 接入全指南
算法
Omics Pro14 分钟前
研究证实AI虚拟细胞可用于药物靶点发现
数据库·人工智能·算法·机器学习·自然语言处理
在所不辞兄19 分钟前
常微分方程详解与应用
人工智能·神经网络·算法·机器学习
小鹿的周先生19 分钟前
第16章-RAG
java·人工智能·ai编程
-dzk-20 分钟前
【动态规划】LC 416.分割等和子集
算法·动态规划·代理模式
我命由我1234521 分钟前
金融租赁极简理解
经验分享·学习·职场和发展·金融·求职招聘·职场发展·学习方法
夜不会漫长26 分钟前
C++:内存管理
java·开发语言·c++
vipxieliang39 分钟前
ValidX 财务系统发票验证:发票号、税号、金额校验
java·spring boot