乙個整數區間 [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 = .
class solution
return res;
}};
757 設定交集大小至少為2
乙個整數區間 a,b a b 代表著從a到b的所有連續整數，包括a和b。給你一組整數區間intervals，請找到乙個最小的集合 s，使得 s 裡的元素與區間intervals中的每乙個整數區間都至少有2個元素相交。輸出這個最小集合s的大小。示例 1 輸入 intervals 1,3 1,4 2,5...
757 設定交集大小至少為2
題目描述 乙個整數區間 a,b a b 代表著從 a 到 b 的所有連續整數，包括 a 和 b。給你一組整數區間intervals，請找到乙個最小的集合 s，使得 s 裡的元素與區間intervals中的每乙個整數區間都至少有2個元素相交。輸出這個最小集合s的大小。示例 1 輸入 intervals...
PTA 社交集群 （30 分）
當你在社交網路平台註冊時，一般總是被要求填寫你的個人興趣愛好，以便找到具有相同興趣愛好的潛在的朋友。乙個 社交集群 是指部分興趣愛好相同的人的集合。你需要找出所有的社交集群。輸入格式 輸入在第一行給出乙個正整數 n 1000 為社交網路平台註冊的所有使用者的人數。於是這些人從 1 到 n 編號。隨後...