給定一組區間，對於每乙個區間 i，檢查是否存在乙個區間 j，它的起始點大於或等於區間 i 的終點，這可以稱為 j 在 i 的「右側」。
對於任何區間，你需要儲存的滿足條件的區間 j 的最小索引，這意味著區間 j 有最小的起始點可以使其成為「右側」區間。如果區間 j 不存在，則將區間 i 儲存為 -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]有最小的「右」起點。
第一步：記錄各個區間start第一次出現的下標，存放到map中
第二步：將map中的資訊轉換為vector，並且依據start進行公升序排序
第三步：遍歷所有區間，使用二分搜尋尋找最近的右區間（即右區間中start下標最小的）
/**
* definition for an interval.
* struct interval
* interval(int s, int e) : start(s), end(e) {}
* };
*/class
solution
vector<
int>
findrightinterval
(vector
& intervals)
//第二步：將map轉換為vector，並進行排序
for(auto &item : mymap));
}sort
(firstindex.
begin()
, firstindex.
end(
), mycmp)
;//依據start進行公升序排序
//第三步：尋找各個區間的右區間
for(
int index =
0; index < intervalssize;
++index)
break;}
//不斷縮小區間
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。最後...