溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
小編給大家分享一下LeetCode如何解決盛水最多的容器問題，希望大家閱讀完這篇文章之后都有所收獲，下面讓我們一起去探討吧！
1
題目描述
給定一個有 n 個非負整數的數組[a1，a2，...，an]，其中每個數代表坐標中的一個點 (i, ai) ，分別與x軸做垂線，找出其中的兩條線，使得它們與 x 軸共同構成的容器可以容納最多的水，輸出面積。如下圖所示，給定一個數組[3,9,3,4,7,2,12,6]，其中兩條綠色線與x軸構成的容器可容納最多水，因此輸出45。
2
題解
雙指針：題目中涉及到兩根線，并且有左右之分，因此想到雙指針。
如何移動指針：面積=距離*最短邊長度，想求得最大面積受限于兩個維度：兩根線距離和最短的線長度。兩根線越遠越好，因此首先將左右指針指向兩端，使得從距離最長的情況開始計算；其次，把兩條邊中最短的替換掉才有增加面積的可能，因此移動長度小的那端指針。
class Solution: def maxArea(self, height: List[int]) -> int: i = 0 j = len(height)-1 area = min(height[i],height[j])*j while i<j: if height[i]>=height[j]: j -=1 else: i += 1 if min(height[i],height[j])*(j-i)>area: area = min(height[i],height[j])*(j-i) return area
看完了這篇文章，相信你對“LeetCode如何解決盛水最多的容器問題”有了一定的了解，如果想了解更多相關知識，歡迎關注億速云行業資訊頻道，感謝各位的閱讀！
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
