Container With Most Water

昨晚和師兄刷leetcode碰見一題 題目大概意思是給出一個數組,然後把它用x-y座標軸這樣表示出來,連接任意兩個高度,使構成的矩形面積最大? 有兩種方法:1 第一個和第二個,第三個,第四個。。。求出面積。 第二個和第三個,第四個,第五個。。。求出面積。 max求最大, 繼續一直到第n個,這樣明顯複雜度升高了。太暴力。 class Solution { public int maxArea
相關文章
相關標籤/搜索