力扣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]);
    }
}
相关推荐
起个名特麻烦1 分钟前
SpringBoot全局配置LocalDate/LocalTime/LocalDateTime的序列化和反序列化
java·spring boot·后端
SEO-狼术4 分钟前
Visualize Org Charts and Decision Trees in WinForms
算法·决策树·机器学习
UltraLAB-F5 分钟前
GPU显存不足时的分配策略:渲染与仿真的显存争夺战解决方案
图像处理·算法·3d·ai·硬件架构
高斯林.神犇6 分钟前
四、依赖注入.spring
java·后端·spring
hero.fei9 分钟前
在springboot中使用Resilience4j
java·spring boot·后端
沐苏瑶10 分钟前
Java算法之排序
java·算法·排序算法
Ricky111zzz13 分钟前
leetcode学python记录2
python·算法·leetcode·职场和发展
java1234_小锋16 分钟前
Java高频面试题:Redis是单线程还是多线程?
java·redis·面试
查古穆16 分钟前
二分查找-搜索二维矩阵
算法
工具罗某人16 分钟前
docker实现redis-cluster模式集群部署
java·redis·docker