11. 盛最多水的容器
首先想到的就是暴力算法,遍历整个二维数组,将i与i-1…i-n依次求值,求得最大值。此算法时间复杂度为O(n^2),空间复杂度为O(1)。
那么有没有办法降低时间复杂度呢?
这个题如果第一次做,想不到解法很正常,只能靠一些过去的刷题经验,即这样的数组问题通常使用双指针解决。
class Solution {
public int maxArea(int[] height) {
首先想到的就是暴力算法,遍历整个二维数组,将i与i-1…i-n依次求值,求得最大值。此算法时间复杂度为O(n^2),空间复杂度为O(1)。
那么有没有办法降低时间复杂度呢?
这个题如果第一次做,想不到解法很正常,只能靠一些过去的刷题经验,即这样的数组问题通常使用双指针解决。
class Solution {
public int maxArea(int[] height) {