今天解的題目是第十一題container with the most water ，題目要求是給你一個矩陣裡面的數字，每個元素代表一根垂直線的高度，你需要找到兩根線，使得它們與 x 軸形成的容器能盛最多水。我本來的想法是用兩個for 迴圈直接計算所有可能的面積，但是有更好的的解法。首先設定左指標在數組開頭、右指標在數組結尾，然後進入 while 迴圈持續執行直到兩個指針相遇。在每次迭代中，程式計算當前容器的寬度和高度，將兩者相乘得到面積，並與目前記錄的最大面積比較更新。接著程式會比較左右指針的高度值，如果左邊較矮就將左指針向右移動一格，否則將右指針向左移動一格。我們用一個變數去紀錄我們找到的最大值，並且在最後輸出解。
iThome鐵人賽
看影片追技術
看更多
