中文english
示例 1
輸入:a = [-9, 8, -1]
輸出: 0
解釋:可以將 -9 和 8 替換成-1,這樣所有元素都等於 -1,所以振幅是0
示例 2:
輸入:a = [14, 10, 5, 1, 0]
輸出: 1
解釋:為了實現振幅是1,我們可以將 14,10,5 替換成 1 或者 0
示例 3:
輸入:a = [11, 0, -6, -1, -3, 5]
輸出: 3
解釋:可以將11,-6,5都換成-2
classsolution:
def minimumamplitude(self, a):
if len(a) < 5
:
return
0a.sort()
return min([a[:-3][-1]-a[:-3][0],a[1:-2][-1]-a[1:-2][0],a[2:-1][-1]-a[2:-1][0],a[3:][-1]-a[3:][0]])
HDU 1859 最小長方形
problem description 給定一系列2維平面點的座標 x,y 其中x和y均為整數,要求用乙個最小的長方形框將所有點框在內。長方形框的邊分別平行於x和y座標軸,點落在邊上也算是被框在內。input 測試輸入包含若干測試用例,每個測試用例由一系列座標組成,每對座標佔一行,其中 x 和 y ...
Hdoj 1859 最小長方形
problem description 給定一系列2維平面點的座標 x,y 其中x和y均為整數,要求用乙個最小的長方形框將所有點框在內。長方形框的邊分別平行於x和y座標軸,點落在邊上也算是被框在內。input 測試輸入包含若干測試用例,每個測試用例由一系列座標組成,每對座標佔一行,其中 x 和 y ...
杭電 oj 1859 最小長方形
problem description 給定一系列2維平面點的座標 x,y 其中x和y均為整數,要求用乙個最小的長方形框將所有點框在內。長方形框的邊分別平行於x和y座標軸,點落在邊上也算是被框在內。input 測試輸入包含若干測試用例,每個測試用例由一系列座標組成,每對座標佔一行,其中 x 和 y ...