力扣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]);
    }
}
相关推荐
刘琦沛在进步25 分钟前
如何计算时间复杂度与空间复杂度
数据结构·c++·算法
m0_6727033131 分钟前
上机练习第30天
数据结构·算法
丹牛Daniel32 分钟前
Java解决HV000183: Unable to initialize ‘javax.el.ExpressionFactory‘
java·开发语言·spring boot·tomcat·intellij-idea·个人开发
9359634 分钟前
机考31 翻译25 单词18
c语言·算法
消失的旧时光-19431 小时前
智能指针(三):实现篇 —— shared_ptr 的内部设计与引用计数机制
java·c++·c·shared_ptr
芒克芒克1 小时前
深入浅出CopyOnWriteArrayList
java
每天要多喝水1 小时前
单调栈Day36:接雨水
算法
wuqingshun3141591 小时前
说一下java的反射机制
java·开发语言·jvm
A懿轩A1 小时前
【Java 基础编程】Java 异常处理保姆级教程:try-catch-finally、throw/throws、自定义异常
java·开发语言·python
AI科技星1 小时前
时空的几何本源与物理现象的建构:论统一场论的宇宙二元论与观察者中心范式
人工智能·线性代数·算法·矩阵·数据挖掘