力扣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 分钟前
Spring Boot 切面无法切进来的原因
java·spring·dubbo
随风,奔跑7 分钟前
Spring Cloud Alibaba学习笔记(一)
java·后端·spring cloud
無限進步D11 分钟前
Java 基础算法训练
java·开发语言·算法·入门
map1e_zjc14 分钟前
Java SpringBoot学习记录(4)
java·开发语言·学习
圣保罗的大教堂18 分钟前
leetcode 2087. 网格图中机器人回家的最小代价 中等
leetcode
小毛驴85018 分钟前
多线程同步打标记的几种实现方案
java·开发语言·python
Mr_Xuhhh18 分钟前
递归之美:合并两个有序链表的优雅解法
java·开发语言
门左有棵树19 分钟前
蓝桥杯C++组算法知识点整理(考前急救)
c++·算法·蓝桥杯
小魏小魏我们去那里呀28 分钟前
Java2Flowchart:一款把 Java 方法一键转换成 Mermaid 流程图的 IntelliJ 插件
java·ide·intellij-idea
小江的记录本30 分钟前
【RAG】RAG检索增强生成(核心架构、全流程、RAG优化方案、常见问题与解决方案)
java·前端·人工智能·后端·python·机器学习·架构