leetcode632 最小區間(堆 多指標)

2021-10-08 18:40:57 字數 711 閱讀 4348

你有 k 個公升序排列的整數陣列。找到乙個最小區間,使得 k 個列表中的每個列表至少有乙個數包含在其中。

我們定義如果 b-a < d-c 或者在 b-a == d-c 時 a < c,則區間 [a,b] 比 [c,d] 小。

示例 1:

輸入:[[4,10,15,24,26], [0,9,12,20], [5,18,22,30]]

輸出: [20,24]

解釋:列表 1:[4, 10, 15, 24, 26],24 在區間 [20,24] 中。

列表 2:[0, 9, 12, 20],20 在區間 [20,24] 中。

列表 3:[5, 18, 22, 30],22 在區間 [20,24] 中。

class

solution

}public

int[

]smallestrange

(list

> nums)

int max=end;

int start=priorityqueue.

peek()

.num;

int min=start;

//初始區間

int len=end-start+1;

//區間長度

while

(true)}

return

newint

;}}

leetcode632 最小區間 堆

你有 k 個公升序排列的整數陣列。找到乙個最小區間,使得 k 個列表中的每個列表至少有乙個數包含在其中。我們定義如果 b a d c 或者在 b a d c 時 a c,則區間 a,b 比 c,d 小。示例 1 輸入 4,10,15,24,26 0,9,12,20 5,18,22,30 輸出 20 ...

LeetCode 632 最小區間(雙指標)

題意 你有 k 個 非遞減排列 的整數列表。找到乙個 最小 區間,使得 k 個列表中的每個列表至少有乙個數包含在其中。我們定義如果 b a d c 或者在 b a d c 時 a c,則區間 a,b 比 c,d 小。示例 1 輸入 nums 4,10,15,24,26 0,9,12,20 5,18,...

演算法題 二 之 最小區間

你有 k 個公升序排列的整數列表。找到乙個最小區間,使得 k 個列表中的每個列表至少有乙個數包含在其中。我們定義如果 b a d c 或者在 b a d c 時 a c,則區間 a,b 比 c,d 小。例如 輸入 4,10,15,24,26 0,9,12,20 5,18,22,30 輸出 20,24...