1859 最小振幅

2022-02-15 01:22:54 字數 620 閱讀 6075

中文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

class

solution:

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 ...