文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

https://tianchi.aliyun.com/oj/231188302809557697/235445278655844966

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

N是一個整數而且范圍是: [2, 10000]
A數組中的每一個元素都是整數而且范圍是: [-50, 50]

示例 示例 1 輸入: A = [-9, 8, -1] 輸出: 0 解釋：可以將 -9 和 8 替換成-1，這樣所有元素都等于 -1，所以振幅是0示例 2: 輸入: A = [14, 10, 5, 1, 0] 輸出: 1 解釋：為了實現振幅是1，我們可以將 14，10，5 替換成 1 或者 0示例 3: 輸入: A = [11, 0, -6, -1, -3, 5] 輸出: 3 解釋：可以將11，-6，5都換成-2

2. 解題

• 排序后，枚舉兩端刪除元素個數 (0,3),(1,2),(2,1),(3,0)

class Solution { public:/*** @param A: a list of integer* @return: Return the smallest amplitude*/int MinimumAmplitude(vector<int> &A) {// write your code hereint n = A.size();if(n <= 4) return 0;sort(A.begin(), A.end());return min(A[n-4]-A[0], min(A[n-3]-A[1],min(A[n-2]-A[2],A[n-1]-A[3])));} };

---

我的CSDN博客地址 https://michael.blog.csdn.net/

長按或掃碼關注我的公眾號（Michael阿明），一起加油、一起學習進步！

總結

以上是生活随笔為你收集整理的天池 在线编程 最小振幅（排序）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。