力扣11.盛水最多的容器

复制代码
class Solution {
    public int maxArea(int[] height) {
        int ans = 0;
        int left = 0;
        int right = height.length - 1;
        while (left < right) {
            ans = Math.max(ans, getArea(height, left, right));
            if (height[left] < height[right]) {
                left++;
            } else {
                right--;
            }
        }
        return ans;
    }

    private int getArea(int[] nums, int left, int right) {
        return (right - left) * Math.min(nums[left], nums[right]);
    }
}
相关推荐
CQ_YM13 小时前
数据结构之栈
数据结构·算法·
小石头 1008613 小时前
【JavaEE】进程和线程的区别
java·java-ee
爱学习的梵高先生13 小时前
C++:基础知识
开发语言·c++·算法
oioihoii13 小时前
C++对象生命周期与析构顺序深度解析
java·开发语言·c++
xlq2232213 小时前
24.map set(下)
数据结构·c++·算法
BBB努力学习程序设计13 小时前
Java枚举(Enum):定义固定值的"类型安全"利器
java
It's now14 小时前
BeanRegistrar 的企业级应用场景及最佳实践
java·开发语言·spring
毕设源码-赖学姐14 小时前
【开题答辩全过程】以 基于Java的小区物业管理系统APP的设计与实现为例,包含答辩的问题和答案
java·开发语言
繁华似锦respect14 小时前
C++ & Linux 中 GDB 调试与内存泄漏检测详解
linux·c语言·开发语言·c++·windows·算法
立志成为大牛的小牛14 小时前
数据结构——五十四、处理冲突的方法——开放定址法(王道408)
数据结构·学习·程序人生·考研·算法