盛最多水的容器(簡潔版)

題目描述與我的上一篇微博一樣,這裏就不再贅述,下面我直接介紹方法 我們知道要想求得盛水最多的容器的最大面積,有兩個要素,一個是底,一個是高度較小得那個高。接下來我們一次計算它們的面積。首先,我們選擇底最長的容器,如下圖所示:(圖片是在leetcode上直接截圖所得) 然後我們計算底縮短一個單位時的面積。這個時候我們就要捨棄較短的那個邊,使整體底邊縮短一個單位,結果如圖所示: 接下來展示代碼: #i
相關文章
相關標籤/搜索