0
点赞
收藏
分享

微信扫一扫

关于Ansible的模块 ①

勇敢的趙迦禾 03-25 08:30 阅读 3

解题思路:

双指针,从左右两边往内侧夹逼,遍历后得到最大值

class Solution {
    public int maxArea(int[] height) {
        int i = 0, j = height.length - 1, res = 0;
        while(i < j) {
            res = height[i] < height[j] ? 
                Math.max(res, (j - i) * height[i++]): 
                Math.max(res, (j - i) * height[j--]); 
        }
        return res;
    }
}
举报

相关推荐

0 条评论