力扣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]);
    }
}
相关推荐
元亓亓亓4 分钟前
LeetCode热题100--76. 最小覆盖子串--困难
算法·leetcode·职场和发展
CHANG_THE_WORLD8 分钟前
C++数组地址传递与数据影响:深入理解指针与内存
算法
json{shen:"jing"}8 分钟前
力扣-单词拆分
数据结构·算法
星火开发设计9 分钟前
序列式容器:deque 双端队列的适用场景
java·开发语言·jvm·c++·知识
aaa78716 分钟前
Codeforces Round 1080 (Div. 3) 题解
数据结构·算法
java1234_小锋23 分钟前
Java高频面试题:为什么Zookeeper集群的数目一般为奇数个?
java·zookeeper·java-zookeeper
草履虫建模33 分钟前
Java 集合框架:接口体系、常用实现、底层结构与选型(含线程安全)
java·数据结构·windows·安全·决策树·kafka·哈希算法
坚持就完事了1 小时前
Java泛型
java·开发语言
浮生09191 小时前
DHUOJ 基础 85 86 87
数据结构·c++·算法
cyforkk1 小时前
YAML 基础语法与编写规范详解
java