力扣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]);
    }
}
相关推荐
小年糕是糕手7 分钟前
【数据结构】常见的排序算法 -- 插入排序
c语言·开发语言·数据结构·学习·算法·leetcode·排序算法
serve the people15 分钟前
Prompt Composition with LangChain’s PipelinePromptTemplate
java·langchain·prompt
天天摸鱼的java工程师16 分钟前
干掉系统卡顿!Excel异步导出完整实战方案(百万数据也不慌)
java·后端
心随雨下24 分钟前
Java中将System.out内容写入Tomcat日志
java·开发语言·tomcat
墨染点香24 分钟前
LeetCode 刷题【142. 环形链表 II】
算法·leetcode·链表
海琴烟Sunshine28 分钟前
leetcode 263. 丑数 python
python·算法·leetcode
信仰_27399324338 分钟前
Guava Cache淘汰算法
算法·guava
User_芊芊君子43 分钟前
【LeetCode 经典题解】:队列与栈的双向模拟——从原理到代码详解
linux·redis·leetcode
散峰而望1 小时前
C++入门(二) (算法竞赛)
开发语言·c++·算法·github
-指短琴长-1 小时前
ProtoBuf速成【基于C++讲解】
android·java·c++