題目連結:
題目意譯:
你被給定一個索引值從 0 開始數(shù)的整數(shù)陣列 nums。
回傳所有索引值三元組 (i, j, k) 的數(shù)值最大值,其中每一個三元組滿足 i < j < k。如果所有索引值三元組的數(shù)值都是負的,則回傳 0。
一個索引值三元組 (i, j, k) 的數(shù)值等於 (nums[i] - nums[j]) × nums[k]。
限制:
3 ≦ nums.length ≦ 10 ^ 5
1 ≦ nums[i] ≦ 10 ^ 6
範例測資:
範例 1:
輸入: nums = [12,6,1,2,7]
輸出: 77
解釋: 索引值三元組 (0, 2, 4) 的數(shù)值為 (nums[0] - nums[2]) × nums[4] = 77。
可以證明沒有其他索引值三元組有著大於 77 的數(shù)值。
範例 2:
輸入: nums = [1,10,3,4,19]
輸出: 133
解釋: 索引值三元組 (1, 2, 4) 的數(shù)值為 (nums[1] - nums[2]) × nums[4] = 133。
可以證明沒有其他索引值三元組有著大於 133 的數(shù)值。
範例 3:
輸入: nums = [1,2,3]
輸出: 0
解釋: 唯一一個索引值三元組 (0, 1, 2) 有著負的數(shù)值 (nums[0] - nums[1]) × nums[2] = -3。因此答案為 0。
解題思維:
此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。