LeetCode - 最小差值①

开始了Easy题模式...用于快速恢复学习算法的信心。这题是一个多月前的题目，LeetCode第908题，感觉好像后面每次新增的题目，都是周赛的题目...

原题地址：https://leetcode-cn.com/problems/smallest-range-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

来源：力扣（LeetCode）

链接：https://leetcode-cn.com/problems/smallest-range-i

著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题思路：

这题的难点在于，题目真的很难看懂，我当时也看了挺久，实在是很懵逼，然后直接看了题解...发现，我还是不能get到这题的意图到底是什么。所以，我很可耻的抄了题解...

但是现在我懂了，求最大最小差值也就是说，把数组A中的最大值减去k，最小值加上k，(max-k)-(min+k) = max - min - 2 * k;

中文官网题解：

https://leetcode-cn.com/problems/smallest-range-i/solution/

个人题解：

class Solution {
    public int smallestRangeI(int[] A, int K) {
        int max = A[0];
        int min = A[0];
        for (int i = 1; i < A.length; i++) {
            if (min > A[i]) {
                min = A[i];
            }
            if (max < A[i]) {
                max = A[i];
            }
        }
        return Math.max(max - min - 2 * K, 0);
    }
}

结果：

从这题开始，所有的Easy题目都开始了3ms以内的模式...