最小范围 I

Azureki · Sep 23, 2018 · a0285ec · a0285ec
1 parent 0f7384c
commit a0285ec
Showing 1 changed file with 15 additions and 0 deletions.
diff --git a/lc908. Smallest Range I.py b/lc908. Smallest Range I.py
@@ -0,0 +1,15 @@
+class Solution:
+    def smallestRangeI(self, A, K):
+        """
+        :type A: List[int]
+        :type K: int
+        :rtype: int
+        """
+        res = max(A) - min(A) - 2*K
+        return res if res > 0 else 0
+
+
+A = [1,3,6]
+K = 3
+s = Solution()
+print(s.smallestRangeI(A, K))