力扣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]);
    }
}
相关推荐
Reart7 分钟前
Leetcode 337.打家劫舍3(717)
后端·算法
梅梅绵绵冰9 分钟前
数据结构-时间复杂度
数据结构·算法
遥感知识服务12 分钟前
盐碱地、白屋顶和裸土都很亮,卫星怎样分清?
人工智能·算法·机器学习
weixin_7275356217 分钟前
Spring @Transactional 事务失效:原理层面深度解析
java·spring
可编程芯片开发24 分钟前
基于PID控制器的车辆控制系统simulink建模与仿真
算法
广州灵眸科技有限公司37 分钟前
瑞芯微RV1126B开发板(EASY-EAI-PI2) 系统操作-线进程操作
数据库·单片机·嵌入式硬件·算法·php
-dzk-1 小时前
【哈希】LC 49.字母异位词分组
算法·哈希算法
·醉挽清风·1 小时前
学习笔记—算法—算法题
笔记·学习·算法
2401_854151551 小时前
嵌入式传感器驱动开发深度解析——从 I2C/SPI 驱动到数据融合算法
驱动开发·算法
cpp_25011 小时前
P6625 [省选联考 2020 B 卷] 卡牌游戏
数据结构·c++·算法·前缀和·贪心·洛谷题解·省选