LeetCode最小差值 I

2021-10-04 19:22:28 字數 815 閱讀 5479

給你乙個整數陣列 a,對於每個整數 a[i],我們可以選擇處於區間 [-k, k] 中的任意數 x ,將 x 與 a[i] 相加,結果存入 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]

class

solution

//int result = (max - k) - (min + k);

int result = max - min -

2* k;

if(result <0)

return0;

return result;}}

;

參照大牛寫法,速度提公升了一倍

static

int n=

()()

;class

solution

//int result = (max - k) - (min + k);

return

max(

0, maxval - minval - k *2)

;}};

LeetCode題目 最小差值 I

題目 給定乙個整數陣列 a,對於每個整數 a i 我們可以選擇任意 x 滿足 k x k,並將 x 加到 a i 中。在此過程之後,我們得到一些陣列 b。返回 b 的最大值和 b 的最小值之間可能存在的最小差值。示例 輸入 a 1 k 0 輸出 0 解釋 b 1 目的 該題目的最終目的是為了求新生成...

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