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]
示例 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

思路

原本写了很详细的思路，这破CSDN保存打圈圈然后失败了，就没有了。

class Solution:def smallestRangeI(self, A, K):""":type A: List[int]:type K: int:rtype: int"""max_int = max(A)min_int = min(A)if int((max_int - min_int)/2) >= K:return (max_int-K)-(min_int+K)else:return 0

908.最小差值 I相关推荐

LeetCode 908. 最小差值 I
1. 题目给定一个整数数组 A,对于每个整数 A[i],我们可以选择任意 x 满足 -K <= x <= K,并将 x 加到 A[i] 中. 在此过程之后,我们得到一些数组 B. 返回 ...
力扣908.最小差值Ⅰ
题目描述给你一个整数数组 A,请你给数组中的每个元素 A[i] 都加上一个任意数字 x (-K <= x <= K),从而得到一个新数组 B . 返回数组 B 的最大值和最小值之间可能存 ...
力扣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 910. 最小差值 II（贪心）
1. 题目给定一个整数数组 A,对于每个整数 A[i],我们可以选择 x = -K 或是 x = K,并将 x 加到 A[i] 中. 在此过程之后,我们得到一些数组 B. 返回 B 的最大值和 B ...
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 个分数间最高分和最 ...
mysql获取两个表中日期字段的最小差值
一.前言开发中碰到的需求,获取两个数据表中日期字段的差值,并且取得差值最小的那条数据.本篇文章主要讲述如果通过函数获取mysql的日期差值,实际编写时遇到的问题,并且分析需求,得出最终sql等. 二 ...

908.最小差值 I

908.最小差值 I

思路

908.最小差值 I相关推荐

最新文章

热门文章