LeetCode 908. 最小差值 I

1. 题目

给定一个整数数组 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]

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

2. 解题

类似题目：LeetCode 910. 最小差值 II（贪心）

先排序
最小的数+k，最大的数-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;}
};

LeetCode 908. 最小差值 I相关推荐

LeetCode 910. 最小差值 II（贪心）
1. 题目给定一个整数数组 A,对于每个整数 A[i],我们可以选择 x = -K 或是 x = K,并将 x 加到 A[i] 中. 在此过程之后,我们得到一些数组 B. 返回 B 的最大值和 B ...
908.最小差值 I
908.最小差值 I 给定一个整数数组 A,对于每个整数 A[i],我们可以选择任意 x 满足 -K <= x <= K,并将 x 加到 A[i] 中. 在此过程之后,我们得到一些数组 B ...
力扣908.最小差值Ⅰ
题目描述给你一个整数数组 A,请你给数组中的每个元素 A[i] 都加上一个任意数字 x (-K <= x <= K),从而得到一个新数组 B . 返回数组 B 的最大值和最小值之间可能存 ...
LeetCode 6118. 最小差值平方和
6118. 最小差值平方和 [贪心]先计算两个数组的差值,如果最后我们想让差值的平方和最小,就要把一些较大值削峰,这里k1和k2不管作用在哪个数组上都可以使差值数组变化.但是这里k的范围太大了,如果每 ...
力扣908. 最小差值 I
题目给你一个整数数组 A,请你给数组中的每个元素 A[i] 都加上一个任意数字 x (-K <= x <= K),从而得到一个新数组 B . 返回数组 B 的最大值和最小值之间可能存在的 ...
【LeetCode Python实现】908. 最小差值 I（简单）
文章目录题目描述示例 1: 示例 2: 示例 3: 提示: 参考代码题目描述给你一个整数数组 nums,和一个整数 k . 在一个操作中,您可以选择 0 <= i < nums.l ...
leetcode：908. 最小差值 I（数学）
题目: 代码: vector<int> A;A.push_back(2);A.push_back(2);A.push_back(7);if(A.size()==1||A.size()==0 ...
LeetCode（908）——最小差值 I（JavaScript）
给定一个整数数组 A,对于每个整数 A[i],我们可以选择任意 x 满足 -K <= x <= K,并将 x 加到 A[i] 中. 在此过程之后,我们得到一些数组 B. 返回 B的最大值和 ...
LeetCode简单题之学生分数的最小差值
题目给你一个下标从 0 开始的整数数组 nums ,其中 nums[i] 表示第 i 名学生的分数.另给你一个整数 k . 从数组中选出任意 k 名学生的分数,使这 k 个分数间最高分和最 ...

LeetCode 908. 最小差值 I

1. 题目

2. 解题

LeetCode 908. 最小差值 I相关推荐

最新文章

热门文章