題目如下：

解題思路：我的思路是先找出最大值。對(duì)于數(shù)組中任意一個(gè)元素A[i]來(lái)說(shuō)，如果A[i] + K 是B中的最大值，那么意味著從A[i+1]開(kāi)始的元素都要減去K，即如果有A[i] + K >= A[-1] - K，那么A[i] + K 就可以作為最大值而存在；如果A[i] + K是最大值，那么最大的最小值是多少呢？因?yàn)锳[i] 左邊的元素都比A[i]小，所以其左邊的元素都可以加上K，最大的最小值就會(huì)在 A[0] + K 和 A[i+1] - K 之間產(chǎn)生。遍歷數(shù)組，計(jì)算每一個(gè)A[i] + K 作為最大值的時(shí)候最大值和最小值的差值即可。這里還需要考慮一個(gè)特殊情況，就是A[-1] - K 作為最大值。如果是這樣情況，再遍歷一次數(shù)組，如果A[i] + K <= A[-1] -K，那么最小值就可能是A[i] + K；如果A[i] + K > A[-1] -K，那么最小值可能是A[i] - K 。

代碼如下：

class Solution(object):def smallestRangeII(self, A, K):""":type A: List[int]:type K: int:rtype: int"""A.sort()res = 20000for i in range(len(A)):# suppose A[i] + K is largestif i == len(A) - 1:res = min(res,A[i] - A[0])elif A[i] + K > A[-1] - K:diff = A[i] + K - min(A[i+1] - K,A[0] + K)res = min(res,diff)#A[-1] - K is largestmaxv = A[-1] - Kminv = A[0] + Kfor i in range(len(A)-1):if A[i] + K <= maxv:continueelse:minv = min(A[i] - K ,minv)res = min(res,maxv-minv)return res if res != 20000 else 0

?

轉(zhuǎn)載于:https://www.cnblogs.com/seyjs/p/9696277.html

總結(jié)

以上是生活随笔為你收集整理的【leetcode】910. Smallest Range II的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。