給定乙個整數陣列a
,對於每個整數a[i]
,我們可以選擇任意x
滿足-k <= x <= k
,並將x
加到a[i]
中。
在此過程之後,我們得到一些陣列b
。
返回b
的最大值和b
的最小值之間可能存在的最小差值。
示例 1:
輸入:a = [1], k = 0輸出:0解釋:b = [1]示例 2:
輸入:a = [0,10], k = 2輸出:6解釋:b = [2,8]示例 3:
輸入:a = [1,3,6], k = 3輸出:0解釋:b = [3,3,3] 或 b = [4,4,4]
1 <= a.length <= 10000
0 <= a[i] <= 10000
0 <= k <= 10000
考察思維的轉換,和挑戰程式設計的螞蟻的問題比較相像,都是思維的轉換。本題可以轉換成(maxv - k) - (minv + k),如果差之小於等於0 則說明整個陣列中每乙個元素一定可以轉換成乙個相同的數;如果差之大於0,差值就相當於b中最大值與最小值之間的差值。
void qsort(vector& a,int l,int r)
leetcode 908 最小差值
因為加上的數是在k到 k範圍內,所以難度小了很多。題目 給定乙個整數陣列 a,對於每個整數 a i 我們可以選擇任意 x 滿足 k x k,並將 x 加到 a i 中。在此過程之後,我們得到一些陣列 b。返回 b 的最大值和 b 的最小值之間可能存在的最小差值。思路 因為每個數可以加上的範圍是在k到...
Leetcode 908 最小差值 I
給定乙個整數陣列 a,對於每個整數 a i 我們可以選擇任意 x 滿足 k x k,並將 x 加到 a i 中。在此過程之後,我們得到一些陣列 b。返回 b 的最大值和 b 的最小值之間可能存在的最小差值。示例 1 輸入 a 1 k 0 輸出 0 解釋 b 1 示例 2 輸入 a 0,10 k 2 ...
leetcode 908 最小差值 I
給定乙個整數陣列a,對於每個整數a i 我們可以選擇任意x滿足 k x k,並將x加到a i 中。在此過程之後,我們得到一些陣列b。返回b的最大值和b的最小值之間可能存在的最小差值。示例 1 輸入 a 1 k 0輸出 0解釋 b 1 示例 2 輸入 a 0,10 k 2輸出 6解釋 b 2,8 示例...