✨feat: Add 908

SharingSource · SharingSource · commit 218f62a998c1 · 2022-04-30T10:26:50.000+08:00
diff --git a/LeetCode/901-910/908. &#26368;&#23567;&#24046;&#20540; I&#65288;&#31616;&#21333;&#65289;.md b/LeetCode/901-910/908. &#26368;&#23567;&#24046;&#20540; I&#65288;&#31616;&#21333;&#65289;.md
@@ -48,8 +48,6 @@ Tag : &#12300;&#27169;&#25311;&#12301;&#12289;&#12300;&#33041;&#31563;&#24613;&#36716;&#24367;&#12301;
 
 ### &#33041;&#31563;&#24613;&#36716;&#24367;
 
-&#20170;&#22825;&#32963;&#19981;&#26159;&#24456;&#33298;&#26381;&#65292;&#26469;&#26202;&#20102;&#12290;
-
 &#26681;&#25454;&#39064;&#24847;&#65292;&#23545;&#20110;&#20219;&#24847;&#19968;&#20010;&#25968; $nums[i]$ &#32780;&#35328;&#65292;&#20854;&#25152;&#33021;&#21464;&#21270;&#30340;&#33539;&#22260;&#20026; $[nums[i] - k, nums[i] + k]$&#65292;&#25105;&#20204;&#38656;&#35201;&#26368;&#23567;&#21270;&#21464;&#21270;&#21518;&#30340;&#24046;&#20540;&#12290;&#32780;&#24403; $k$ &#36275;&#22815;&#22823;&#26102;&#65292;&#25105;&#20204;&#24517;&#28982;&#33021;&#22815;&#23558;&#25152;&#26377;&#25968;&#21464;&#20026;&#21516;&#19968;&#20010;&#20540;&#65292;&#27492;&#26102;&#31572;&#26696;&#20026; $0$&#65292;&#32780;&#26356;&#19968;&#33324;&#30340;&#24773;&#20917;&#65292;&#25105;&#20204;&#33021;&#22815;&#32553;&#20943;&#30340;&#25968;&#20540;&#36317;&#31163;&#20026; $2 * k$&#65292;&#22240;&#27492;&#22914;&#26524;&#21407;&#26469;&#30340;&#26368;&#22823;&#24046;&#20540;&#20026; $d = \max - \min$&#65292;&#33509; $d <= 2 * k$ &#26102;&#65292;&#31572;&#26696;&#20026; $0$&#65292;&#21542;&#21017;&#31572;&#26696;&#20026; $d - 2 * k$&#12290;
 
 &#20195;&#30721;&#65306;

-Original file line number
+Diff line change
 ### 脑筋急转弯
 -今天胃不是很舒服，来晚了。
+-
 根据题意，对于任意一个数 $nums[i]$ 而言，其所能变化的范围为 $[nums[i] - k, nums[i] + k]$，我们需要最小化变化后的差值。而当 $k$ 足够大时，我们必然能够将所有数变为同一个值，此时答案为 $0$，而更一般的情况，我们能够缩减的数值距离为 $2 * k$，因此如果原来的最大差值为 $d = \max - \min$，若 $d <= 2 * k$ 时，答案为 $0$，否则答案为 $d - 2 * k$。
 代码：