Leetcode 1913 - Maximum Product Difference Between Two Pairs

題目

Problem#

給你一個整數陣列 nums 從裡頭挑 4 個數字: w, x, y, z 使得 (w * x) - (y * z) 最大，回傳最大值。

測資限制#

• $4 \le n \le 10^4$

想法#

最大相乘減去最小相乘的差距一定最大

AC Code#

• 時間複雜度: $\mathcal{O}(n\log{n})$
• 空間複雜度: $\mathcal{O}(1)$