Leecode刷题之路第11天之盛最多水的容器

Scroll Down

题目出处

11-盛最多水的容器

题目描述

11-盛最多水的容器-题目描述
11-盛最多水的容器-题目描述1

个人解法

思路:

todo

代码示例:(Java)

todo

复杂度分析

todo

官方解法

11-盛最多水的容器

方法1:双指针

思路:

11-盛最多水的容器-解题思路1
11-盛最多水的容器-解题思路2
11-盛最多水的容器-解题思路3
11-盛最多水的容器-解题思路4
11-盛最多水的容器-解题思路5
11-盛最多水的容器-解题思路6
11-盛最多水的容器-解题思路7
11-盛最多水的容器-解题思路8
11-盛最多水的容器-解题思路9
11-盛最多水的容器-解题思路10
11-盛最多水的容器-解题思路11
11-盛最多水的容器-解题思路12
11-盛最多水的容器-解题思路13

代码示例:(Java)

public int maxArea(int[] height) {
        int l = 0, r = height.length - 1;
        int ans = 0;
        while (l < r) {
            int area = Math.min(height[l], height[r]) * (r - l);
            ans = Math.max(ans, area);
            if (height[l] <= height[r]) {
                ++l;
            } else {
                --r;
            }
        }
        return ans;
    }

复杂度分析

11-盛最多水的容器-复杂度分析

考察知识点

收获

1.多张图图片垂直拼接为一张
图片拼接

Gitee源码位置

11-盛最多水的容器-源码

同名文章,已同步发表于CSDN,个人网站,公众号