乙個整數區間[a, b]
(a < b
) 代表著從a
到b
的所有連續整數,包括a
和b
。
給你一組整數區間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...