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;
 }
相关推荐
try2find6 分钟前
打印ascii码报错问题
java·linux·前端
014-code7 分钟前
CompletableFuture 实战模板(超时、组合、异常链处理)
java·数据库
Nicander13 分钟前
多数据源下@transcation事务踩坑
java·后端
郑州光合科技余经理18 分钟前
同城O2O海外版二次开发实战:从支付网关到配送算法
开发语言·前端·后端·算法·架构·uni-app·php
それども1 小时前
DELETE 和 TRUNCATE TABLE区别
java·数据库·mysql
sjsjsbbsbsn1 小时前
大模型核心知识总结
java·人工智能·后端
白晨并不是很能熬夜3 小时前
【PRC】第 2 篇:Netty 通信层 — NIO 模型 + 自定义协议 + 心跳
java·开发语言·后端·面试·rpc·php·nio
斯普润布特3 小时前
物联网-Spring+Netty 框架整合
java·物联网·netty
简简单单就是我_hehe3 小时前
后端链路追踪局部采集和全量采集配置说明
java·开发语言
zshs0003 小时前
#从偶发无字幕到补偿探测链路:一次 B 站字幕导入问题的完整收敛过程
java·后端·重构