力扣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]);
    }
}
相关推荐
豐儀麟阁贵13 分钟前
9.5格式化字符串
java·开发语言·前端·面试
handsomezqh18 分钟前
洛谷U611548 助教的比拼
c++·算法
小李小李快乐不已18 分钟前
图论理论基础(4)
c++·算法·图论·迭代加深
好易学·数据结构24 分钟前
可视化图解算法72:斐波那契数列
数据结构·算法·leetcode·动态规划·力扣·牛客网
数据门徒41 分钟前
《人工智能现代方法(第4版)》 第6章 约束满足问题 学习笔记
人工智能·笔记·学习·算法
FPGA_无线通信1 小时前
OFDM 频偏补偿和相位跟踪(1)
算法·fpga开发
qq_348231851 小时前
Spring Boot开发过程中常见问题
java·spring boot·后端
程序修理员1 小时前
java+vue实现文件下载进度条
java·开发语言·vue.js
毕设源码-赖学姐1 小时前
【开题答辩全过程】以 高校教师管理系统设计与实现为例,包含答辩的问题和答案
java·eclipse