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;
 }
相关推荐
悟能不能悟3 分钟前
Elastic Stack 中两种主要查询语言 KQL (Kibana Query Language) 和 Lucene 的详细对比和解释。
java·开发语言
源代码•宸6 分钟前
Golang原理剖析(Map 源码梳理)
经验分享·后端·算法·leetcode·golang·map
程序员-King.8 分钟前
day132—链表—K个一组翻转链表(LeetCode-25)
leetcode·链表·贪心算法
我是一只小青蛙88810 分钟前
Java连接MySQL数据库实战指南
java
Narrastory12 分钟前
手把手实现蚁群算法:从数学原理到代码实践
算法
夏末47218 分钟前
Java异常处理终极指南:从入门到企业级实战,让程序稳如老狗!
java·java ee
mit6.82422 分钟前
八皇后变题hash|网格dp
算法
子非鱼92123 分钟前
SpringBoot快速上手
java·spring boot·后端
techzhi27 分钟前
Apifox CLI + GitLab CI:接口自动化测试实施记录
java·ci/cd·kubernetes·gitlab·yapi·运维开发·fastapi
bybitq28 分钟前
LeetCode-437-路径总和3
算法