文章目錄

• 題目描述
• 代碼 & 解題思路

題目描述

• 無
  

代碼 & 解題思路

• 思路：使用左右兩個指針，不斷縮小范圍，并在每次縮小的過程對最大值進行更新。
• 代碼實現不難，主要是弄明白為啥這樣做就能得到正確的值
• 簡單描述就是：每次舍棄掉上圖中的一根“柱子”，選擇左右指針中較矮的柱子。
• 為什么呢？因為對于被舍棄的柱子，它已經完成了它的任務，即“獲取該柱子能組合出的最大的容器值”。之后另外一個指針無論如何再向舍棄柱子方向移動，都不可能再取得更大的值了（因為容器實際高度按照小了算），所以可以縮小左右指針容納的范圍。

class Solution {public int maxArea(int[] height) {/**雙指針法：1. 代碼實現不難2. 主要是算法正確性驗證* 把問題縮小*/int len = height.length;int left = 0, right = len-1;int max = 0;while(left != right){// 維護 maxmax = Math.max(max, Math.min(height[left], height[right]) * (right - left));// 縮小范圍if(height[right] < height[left])right--;elseleft++;}return max;} }

• 時間復雜度 O(n)，即使遍歷一次數組
• 空間復雜度 O(1)

創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的【LeetCode笔记】11.盛最多水的容器（Java、双指针法）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。