1. 題目

給定一個整數(shù)數(shù)組 A，對于每個整數(shù) A[i]，我們可以選擇任意 x 滿足 -K <= x <= K，并將 x 加到 A[i] 中。

在此過程之后，我們得到一些數(shù)組 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]

來源：力扣（LeetCode） 鏈接：https://leetcode-cn.com/problems/smallest-range-i

2. 解題

類似題目：LeetCode 910. 最小差值 II（貪心）

• 先排序
• 最小的數(shù)+k，最大的數(shù)-k
• 他們兩能接觸上則，差值為0
• 不能接觸上，則求差

class Solution { public:int smallestRangeI(vector<int>& A, int K) {int min = INT_MAX, max = INT_MIN, i;for(i = 0; i < A.size(); ++i) {if(A[i] > max)max = A[i];if(A[i] < min)min = A[i];}if(min+K <= max-K)return max-K-min-K;elsereturn 0;} };

總結(jié)

以上是生活随笔為你收集整理的LeetCode 908. 最小差值 I的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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