#LeetCode#Problem 11. Container With Most Water-盛最多水的容器(java版)

讀題 題目難度:medium 給定一個非負整數數組,畫柱狀圖。以數組第 i , j 位( i < j )對應的數值爲桶壁,加上橫軸形成一個盛水的容器。如圖所示,水面的高度 =第 i , j 位兩位對應數值中的最小值,寬度等於( j - i )。 題目11: 思路 我認爲,盛放盡可能多的水,就要追求桶壁儘可能高,桶壁距離儘可能遠。桶壁高度涉及到排序,桶壁距離免不了遍歷。所以一時真想不到什麼好方法。用
相關文章
相關標籤/搜索