leetcode打卡17:題號11: 盛最多水的容器

題目: 題目理解: 首先想到的固然是暴力解法了,無非就是雙層for循環去實現屢次計算java 最優解法實際上是雙指針解法: 1. 定義兩個指針爲容器邊界:初始化i = 0, j = a.length - 1 2. 首先計算本容器的體積,進行記錄, 3. 判斷a【i】與a【j】的大小 4. 若是a【i】 < a【j】 那麼移動i指針 i++ 5. 若是a【i】> a【j】 那麼移動j指針 j– 6.
相關文章
相關標籤/搜索