最小差值問題

2021-09-29 22:45:22 字數 861 閱讀 6837

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]

class solution 

};

2.

給定乙個整數陣列 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

輸出:3

解釋:b = [4,6,3]

class solution 

return ans;

}};

CCF CSP 最小差值

最小差值 試題編號 201712 1 試題名稱 最小差值 時間限制 1.0s 記憶體限制 256.0mb 問題描述 問題描述 給定n個數,請找出其中相差 差的絕對值 最小的兩個數,輸出它們的差值的絕對值。輸入格式 輸入第一行包含乙個整數n。第二行包含n個正整數,相鄰整數之間使用乙個空格分隔。輸出格式...

CCF 最小差值

試題編號 201712 1 試題名稱 最小差值 時間限制 1.0s 記憶體限制 256.0mb 問題描述 問題描述 給定n個數,請找出其中相差 差的絕對值 最小的兩個數,輸出它們的差值的絕對值。輸入格式 輸入第一行包含乙個整數n。第二行包含n個正整數,相鄰整數之間使用乙個空格分隔。輸出格式 輸出乙個...

20171201 最小差值

問題描述 試題編號 201712 1 試題名稱 最小差值 時間限制 1.0s 記憶體限制 256.0mb 問題描述 問題描述 給定n個數,請找出其中相差 差的絕對值 最小的兩個數,輸出它們的差值的絕對值。輸入格式 輸入第一行包含乙個整數n。第二行包含n個正整數,相鄰整數之間使用乙個空格分隔。輸出格式...