摘要: 1.暴力求解法 用两层嵌套for循环来做,设定一个初值为零的变量maxArea,遍历整个数组,maxArea会等于(j-i)*Math.min(height[i],height[j])与maxArea中的更大值。遍历完毕即得到答案。显然,时间复杂度O(n2),空间复杂度O(1)。 2.双指针 设定l 阅读全文
posted @ 2019-10-11 19:56 xbc121 阅读(110) 评论(0) 推荐(0)