Участник:D.feldman/smallest-range-ii

Материал из DISCOPAL
Перейти к: навигация, поиск

https://leetcode.com/problems/smallest-range-ii/#


class Solution:
 
    def smallestRangeII(self, A, K):
        A = sorted(A)
 
        res = A[-1] - A[0]
 
        for i, a in enumerate(A[:-1]):
            x, y = A[i], A[i+1]
 
            res = min(res, max(A[-1]-K, x+K) - min(A[0]+K, y-K))
        return res