1200 最小絕對差

2021-10-23 06:18:54 字數 858 閱讀 2869

1200. 最小絕對差

1.考慮先排序

2.求相鄰元素差,與原列表元素產生對應關係

3.由題意找到所有解

class solution:

def minimumabsdifference(self, arr: list[int]) -> list[list[int]]:

arr.sort()

subtract_list = [(arr[m]-arr[m-1]) for m in range(1,len(arr))]

minsub = min(subtract_list)

lists=

for t in range(len(subtract_list)):

if subtract_list[t] == minsub:

return lists

給你個整數陣列arr,其中每個元素都不相同

請你找到所有具有最小絕對差的元素對,並且按公升序的順序返回。

示例 1:

輸入:arr = [4,2,1,3]

輸出:[[1,2],[2,3],[3,4]]

示例 2:

輸入:arr = [1,3,6,10,15]

輸出:[[1,3]]

示例 3:

輸入:arr = [3,8,-10,23,19,-4,-14,27]

輸出:[[-14,-10],[19,23],[23,27]]

1200 最小絕對差

給你個整數陣列 arr,其中每個元素都 不相同。請你找到所有具有最小絕對差的元素對,並且按公升序的順序返回。示例 1 輸入 arr 4,2,1,3 輸出 1,2 2,3 3,4 示例 2 輸入 arr 1,3,6,10,15 輸出 1,3 示例 3 輸入 arr 3,8,10,23,19,4,14,...

1200 最小絕對差

題目描述 給你個整數陣列 arr,其中每個元素都 不相同。請你找到所有具有最小絕對差的元素對,並且按公升序的順序返回。示例 1 輸入 arr 4,2,1,3 輸出 1,2 2,3 3,4 示例 2 輸入 arr 1,3,6,10,15 輸出 1,3 示例 3 輸入 arr 3,8,10,23,19,...

1200 最小絕對差(排序)

1.問題描述 給你個整數陣列 arr,其中每個元素都不相同。請你找到所有具有最小絕對差的元素對,並且按公升序的順序返回。示例 1 輸入 arr 4,2,1,3 輸出 1,2 2,3 3,4 示例 2 輸入 arr 1,3,6,10,15 輸出 1,3 示例 3 輸入 arr 3,8,10,23,19...