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;
 }
相关推荐
宝贝儿好15 分钟前
【强化学习实战】第十一章:Gymnasium库的介绍和使用(1)、出租车游戏代码详解(Sarsa & Q learning)
人工智能·python·深度学习·算法·游戏·机器学习
pao__pao_3 小时前
计算机系统大作业 程序人生-Hello’s P2P
程序人生·职场和发展·课程设计
java1234_小锋3 小时前
Java高频面试题:Redis的Key和Value的设计原则有哪些?
java·redis·面试
munubak3 小时前
程序人生-Hello’s P2P
程序人生·职场和发展
iPadiPhone3 小时前
流量洪峰下的数据守护者:InnoDB MVCC 全实现深度解析
java·数据库·mysql·面试
努力学算法的蒟蒻3 小时前
day109(3.10)——leetcode面试经典150
面试·职场和发展
Nuopiane3 小时前
关于C#/Unity中单例的探讨
java·jvm·c#
芝士爱知识a3 小时前
【程序人生】码农考公指南:是“降维打击”还是“围城自困”?
程序人生·职场和发展·程序员·公务员·考公·职场规划
win x3 小时前
JVM类加载及双亲委派模型
java·jvm
炒鸡菜6663 小时前
程序人生-Hello’s P2P
c语言·程序人生·职场和发展