Leetcode 436 尋找右區間 C

給定一組區間，對於每乙個區間 i，檢查是否存在乙個區間 j，它的起始點大於或等於區間 i 的終點，這可以稱為 j 在 i 的「右側」。

對於任何區間，你需要儲存的滿足條件的區間 j 的最小索引，這意味著區間 j 有最小的起始點可以使其成為「右側」區間。如果區間 j 不存在，則將區間 i 儲存為 -1。最後，你需要輸出乙個值為儲存的區間值的陣列。

注意:示例 1:

輸入: [ [1,2] ]

輸出: [-1]
解釋:集合中只有乙個區間，所以輸出-1。

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

輸出: [-1, 0, 1]
解釋:對於[3,4]，沒有滿足條件的「右側」區間。
對於[2,3]，區間[3,4]具有最小的「右」起點;
對於[1,2]，區間[2,3]具有最小的「右」起點。

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

輸出: [-1, 2, -1]
解釋:對於區間[1,4]和[3,4]，沒有滿足條件的「右側」區間。
對於[2,3]，區間[3,4]有最小的「右」起點。

我們將右區間作為第一關鍵字進行公升序排列，將左區間作為第二關鍵字進行公升序排列。顯然，我們可以用二分查詢的思想找到當前區間的最小右側區間。

對於當前的區間now = intervals[k]，我們在(0,n-1)中找它的最小右側區間，

bool

sortv
(vector<
int>
& v1,vector<
int>
& v2)
class
solution
if(newinter[j][0
]) ans.
push_back(-
1);else ans.
push_back
(index[newinter[j][0
]]);
}return ans;}}
;

leetcode436 尋找右區間

給定一組區間，對於每乙個區間 i，檢查是否存在乙個區間 j，它的起始點大於或等於區間 i 的終點，這可以稱為 j 在 i 的 右側 對於任何區間，你需要儲存的滿足條件的區間 j 的最小索引，這意味著區間 j 有最小的起始點可以使其成為 右側 區間。如果區間 j 不存在，則將區間 i 儲存為 1。最後...

leetcode 436 尋找右區間

給定一組區間，對於每乙個區間 i，檢查是否存在乙個區間 j，它的起始點大於或等於區間 i 的終點，這可以稱為 j 在 i 的 右側 對於任何區間，你需要儲存的滿足條件的區間 j 的最小索引，這意味著區間 j 有最小的起始點可以使其成為 右側 區間。如果區間 j 不存在，則將區間 i 儲存為 1。最後...

Leetcode 436 尋找右區間

給定一組區間，對於每乙個區間 i，檢查是否存在乙個區間 j，它的起始點大於或等於區間 i 的終點，這可以稱為 j 在 i 的 右側 對於任何區間，你需要儲存的滿足條件的區間 j 的最小索引，這意味著區間 j 有最小的起始點可以使其成為 右側 區間。如果區間 j 不存在，則將區間 i 儲存為 1。最後...