757 設定交集大小至少為2

2021-09-23 06:00:15 字數 796 閱讀 4399

乙個整數區間[a, b](a < b) 代表著從ab的所有連續整數,包括ab

給你一組整數區間intervals,請找到乙個最小的集合 s,使得 s 裡的元素與區間intervals中的每乙個整數區間都至少有2個元素相交。

輸出這個最小集合s的大小。

示例 1:

輸入: intervals = [[1, 3], [1, 4], [2, 5], [3, 5]]

輸出: 3

解釋:考慮集合 s = . s與intervals中的四個區間都有至少2個相交的元素。

且這是s最小的情況,故我們輸出3。

示例 2:

輸入: intervals = [[1, 2], [2, 3], [2, 4], [4, 5]]

輸出: 5

解釋:最小的集合s = .

注意:

intervals的長度範圍為[1, 3000]

intervals[i]長度為2,分別代表左、右邊界。

intervals[i][j]的值是[0, 10^8]範圍內的整數。

757 設定交集大小至少為2

題目描述 乙個整數區間 a,b a b 代表著從 a 到 b 的所有連續整數,包括 a 和 b。給你一組整數區間intervals,請找到乙個最小的集合 s,使得 s 裡的元素與區間intervals中的每乙個整數區間都至少有2個元素相交。輸出這個最小集合s的大小。示例 1 輸入 intervals...

30 設定交集大小至少為2

乙個整數區間 a,b a b 代表著從 a 到 b 的所有連續整數,包括 a 和 b。給你一組整數區間intervals,請找到乙個最小的集合 s,使得 s 裡的元素與區間intervals中的每乙個整數區間都至少有2個元素相交。輸出這個最小集合s的大小。示例 1 輸入 intervals 1,3 ...

動態設定drawRight 大小

drawable drawable getresources getdrawable r.drawable.icon 這個四引數指的是drawable將在被繪製在canvas的哪個矩形區域內。這個矩形區域的座標是以canvas左上角為座標原點的 drawable.setbounds 0,0,draw...