题解 | #盛水最多的容器#

盛水最多的容器

https://www.nowcoder.com/practice/3d8d6a8e516e4633a2244d2934e5aa47

public class Solution {
    public int maxArea(int[] bar) {
        int n = bar.length;
        int iL = 0;
        int iR = n - 1;
        int result = 0;
        //本质上是双指针中的同向不同步方法,用于解决最值问题;
        while (iL < iR) {
            int area = Math.min(bar[iL], bar[iR]) * (iR - iL);
            result = Math.max(result, area);
            if (bar[iL] < bar[iR])
                iL++;

            else
                iR--;
            
        }
        return result;
    }
}
全部评论

相关推荐

不愿透露姓名的神秘牛友
07-02 15:39
点赞 评论 收藏
分享
05-26 22:25
门头沟学院 Java
Java小肖:不会是想叫你过去把你打一顿吧,哈哈哈
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务