最大面積矩形

最大面積矩形問題是一個經典的計算機科學問題，其中目標是在一個給定的數組中找到一對數，它們可以作為矩形對角線的端點，從而確定一個具有最大面積的矩形。這個問題可以用來模擬在田野中選擇一塊矩形土地來種植作物，或者在螢幕上選擇一個矩形區域來最大化廣告的展示效果。

例如，給定一個數組 [2, 4, 6, 8, 10, 12]，我們可以找到最大面積矩形的方法如下：

首先，我們找到數組中的最大值和最小值。在這個例子中，最大值是 12，最小值是 2。
然後，我們用最大值和最小值作為對角線的端點來構建一個矩形。在這個例子中，這個矩形是從索引 0 到索引 5 的元素組成的，即 [2, 4, 6, 8, 10, 12]。
最後，我們計算這個矩形的面積，即最大值和最小值的乘積。在這個例子中，面積是 12 * 2 = 24。

因此，給定的數組 [2, 4, 6, 8, 10, 12] 的最大面積矩形是 [2, 12]，面積為 24。

這個問題的一個簡單解決方案是線性時間複雜度，因為我們只需要遍歷一次數組來找到最大值和最小值。然而，如果數組非常大，或者我們需要找到所有可能的最大面積矩形，那麼這個問題可能需要更複雜的算法來解決。