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;
 }
相关推荐
关于不上作者榜就原神启动那件事13 小时前
从 MDC 到 Agent:我手搓的文档路由协议,在 Spring AI Alibaba 里找到了正式实现
java·人工智能·spring·ai·agent
啦啦啦啦啦zzzz13 小时前
贪心算法和动态规划
c++·算法·贪心算法·动态规划
happyprince13 小时前
篇3:bitsandbytes-深刻观-哲学与升华
人工智能·算法
应用市场13 小时前
红绿灯背后的算法:从 Webster 配时到 Max-Pressure 与强化学习
算法
亦暖筑序13 小时前
重新认识 AgentScope-Java 2.0:ReActAgent 负责推理,HarnessAgent 负责运行
java·后端·agent
木井巳13 小时前
【DFS解决floodfill算法】岛屿的最大面积
java·算法·leetcode·深度优先
林森lsjs13 小时前
完结撒花!Java SE 语法阶段总结!
java·开发语言
lupai13 小时前
短信接口快速接入与调用实战指南
java·开发语言·数据库
ltqvibe13 小时前
企业智能问数落地:从一句话到跨系统完整答案
java·人工智能·本体语义平台
yyds_yyd_1008613 小时前
877. 石子游戏(2026.08.02)& 486. 预测赢家(2026.08.01)
c++·leetcode