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;
 }
相关推荐
韩立学长几秒前
【开题答辩实录分享】以《兴趣班预约管理系统的设计与实现》为例进行选题答辩实录分享
java·mysql·intellij idea
冰暮流星9 分钟前
javascript如何转换为字符串与布尔型
java·开发语言·javascript
独自破碎E12 分钟前
【新视角】输出二叉树的右视图
leetcode
罗湖老棍子14 分钟前
团伙(group)(信息学奥赛一本通- P1385)
算法·图论·并查集
区区一散修38 分钟前
Java进阶 6. 集合
java·开发语言
Ka1Yan38 分钟前
[链表] - 代码随想录 160. 相交链表
算法·leetcode·链表
学嵌入式的小杨同学44 分钟前
C 语言实战:动态规划求解最长公共子串(连续),附完整实现与优化
数据结构·c++·算法·unity·游戏引擎·代理模式
阿里-于怀1 小时前
AgentScope AutoContextMemory:告别 Agent 上下文焦虑
android·java·数据库·agentscope
OpenTiny社区1 小时前
TinyPro v1.4.0 正式发布:支持 Spring Boot、移动端适配、新增卡片列表和高级表单页面
java·前端·spring boot·后端·开源·opentiny
lonelyhiker1 小时前
IDEA未编译完就启动项目的问题
java·ide·intellij-idea