力扣-11.盛最多水的容器

题目链接

11.盛最多水的容器

java 复制代码
class Solution {
    public int maxArea(int[] height) {
        int res = 0;
        for (int i = 0, j = height.length - 1; i < j; ) {
            res = Math.max(res, Math.min(height[i], height[j]) * (j - i));
            if (height[i] < height[j]) {
                i++;
            } else {
                j--;
            }
        }
        return res;
    }
}

小结:思路十分巧妙,总是移动较小的那条边,因为如果保持较小的边不变,无论另一条边如何移动,都不能存储更多水量。

相关推荐
草莓熊Lotso1 天前
《算法闯关指南:优选算法--前缀和》--25.【模板】前缀和,26.【模板】二维前缀和
开发语言·c++·算法
hetao17338371 天前
[CSP-S 2024] 超速检测
c++·算法
熬了夜的程序员1 天前
【LeetCode】88. 合并两个有序数组
数据结构·算法·leetcode·职场和发展·深度优先
胖咕噜的稞达鸭1 天前
封装map和set(红黑树作为底层结构如何实现map和set插入遍历)
c语言·数据结构·c++·算法·gitee·哈希算法
runafterhit1 天前
算法基础 典型题 数学(基础)
算法
三维小码1 天前
相机外参初始估计
算法·计算机视觉
宁清明1 天前
【小宁的学习日记2 C语言】C语言判断
c语言·学习·算法
2401_841495641 天前
【数据结构】基于Prim算法的最小生成树
java·数据结构·c++·python·算法·最小生成树·prim
祈祷苍天赐我java之术1 天前
解析常见的限流算法
java·数据结构·算法
Shinom1ya_1 天前
算法 day 34
算法