Container With Most Water

昨晚和师兄刷leetcode碰见一题 题目大概意思是给出一个数组,然后把它用x-y坐标轴这样表示出来,连接任意两个高度,使构成的矩形面积最大? 有两种方法:1 第一个和第二个,第三个,第四个。。。求出面积。 第二个和第三个,第四个,第五个。。。求出面积。 max求最大, 继续一直到第n个,这样明显复杂度升高了。太暴力。 class Solution { public int maxArea
相关文章
相关标签/搜索