主題
題目連結：
題目意譯：
你被給定一個索引值從 0 開始數的整數陣列。
一個索引值三元組 (i, j, k) 被稱作「山形的」，代表著：
i < j < k
nums[i] < nums[j] 且 nums[k] < nums[j]
回傳所有索引值三元組中最小的元素總和值。如果不存在著這種三元組，則回傳 -1。
限制：
3 ≦ nums.length ≦ 10 ^ 5
1 ≦ nums[i] ≦ 10 ^ 8
範例測資：
範例 1：
輸入： nums = [8,6,1,5,3]
輸出： 9
解釋： 三元組 (2, 3, 4) 是一個總和值為 9 的山形三元組，因為：
- 2 < 3 < 4
- nums[2] < nums[3] 且 nums[4] < nums[3]
而此三元組的總和值為 nums[2] + nums[3] + nums[4] = 9。可以證明沒有其他山形三元組有著小於 9 的總和值。
範例 2：
輸入： nums = [5,4,8,7,10,2]
輸出： 三元組
解釋： Triplet (1, 3, 5) 是一個總和值為 13 的山形三元組，因為：
- 1 < 3 < 5
- nums[1] < nums[3] 且 nums[5] < nums[3]
而此三元組的總和值為 nums[1] + nums[3] + nums[5] = 13。可以證明沒有其他山形三元組有著小於 13 的總和值。
範例 3：
輸入： nums = [6,5,4,3,4,5]
輸出： -1
解釋： 可以證明 nums 中沒有山形三元組存在。
解題思維：
參見昨天的心得。
此次分享到此為止，如有任何更加簡潔的想法或是有說明不清楚之地方，也煩請各位大大撥冗討論。
