11.leetcode題目講解(Python):盛最多水的容器

題目如下.png

這道題可以采用雙指針的方法,每次移動有可能會增大面積的那條邊,具體的思維方式可以看網(wǎng)站的解答,我這里給出Python實(shí)現(xiàn)代碼:


class Solution:
    def maxArea(self, height):
        """
        :type height: List[int]
        :rtype: int
        """
        height_list = height
        len_height = len(height_list)
        if len_height < 2:
            return 0
        max_area = 0
        i = 0
        j = len_height - 1
        while i != j:
            h = min(height_list[i], height_list[j])
            w = j - i
            if max_area < h * w:
                max_area = h * w
            if height_list[i] < height_list[j]:
                i = i + 1
            else:
                j = j - 1

        return max_area

ps:如果您有好的建議,歡迎交流 :-D,也歡迎訪問我的個(gè)人博客:tundrazone.com

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時(shí)請結(jié)合常識與多方信息審慎甄別。
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡書系信息發(fā)布平臺,僅提供信息存儲服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

  • Android 自定義View的各種姿勢1 Activity的顯示之ViewRootImpl詳解 Activity...
    passiontim閱讀 179,308評論 25 708
  • 休假第五天,今天難得在小區(qū)里溜達(dá)了一圈。很多兒時(shí)的伙伴已經(jīng)成家立業(yè),一年也難見面幾次。最關(guān)鍵的是在見面之后,我們除...
    小墨魚天天很開心閱讀 189評論 0 1
  • 1. 為什么 關(guān)于思考事物本質(zhì)的觀點(diǎn)和文章已經(jīng)很多了,但是大多都拘泥于理論分析或者大框架。這里的不同的是需要【努力...
    Essenphilos閱讀 387評論 0 1
  • 這篇文章原本打算分兩期:畢業(yè)生和在校生。但仔細(xì)一想,畢業(yè)生的工作問題和在校生的實(shí)習(xí)兼職問題本質(zhì)上是一樣的。如何高效...
    LadyY閱讀 1,261評論 0 51

友情鏈接更多精彩內(nèi)容