1. 題目

給定一個由 N 個整數(shù)組成的數(shù)組 A，一次移動，我們可以選擇此數(shù)組中的任何元素并將其替換為任何值。
數(shù)組的振幅是數(shù)組A中的最大值和最小值之間的差。
返回通過執(zhí)行最多三次替換之后數(shù)組A的最小振幅

示例 1 輸入: A = [-9, 8, -1] 輸出: 0 解釋：可以將 -9 和 8 替換成-1，這樣所有元素都等于 -1，所以振幅是0示例 2: 輸入: A = [14, 10, 5, 1, 0] 輸出: 1 解釋：為了實現(xiàn)振幅是1，我們可以將 14，10，5 替換成 1 或者 0示例 3: 輸入: A = [11, 0, -6, -1, -3, 5] 輸出: 3 解釋：可以將11，-6，5都換成-2注意事項 N是一個整數(shù)而且范圍是: [2, 10000] A數(shù)組中的每一個元素都是整數(shù)而且范圍是: [-50, 50]

2. 解題

• 排序后，舍去兩端的3個點，共有4種情況（一端為0,1,2,3 個）

class Solution { public:int MinimumAmplitude(vector<int> &A) {if(A.size() <= 4)return 0;sort(A.begin(),A.end());int j = A.size()-1;return min(A[j]-A[3],min(A[j-1]-A[2],min(A[j-2]-A[1], A[j-3]-A[0])));} };

or

class Solution { public:int MinimumAmplitude(vector<int> &A) {if(A.size() <= 4)return 0;sort(A.begin(),A.end());int Min = INT_MAX;int i = 3, j = A.size()-1, count = 4;while(count--){Min = min(Min, A[j]-A[i]);j--,i--;}return Min;} };

總結(jié)

以上是生活随笔為你收集整理的LintCode 1859. 最小振幅（排序）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。