給定一組區間,對於每乙個區間 i,檢查是否存在乙個區間 j,它的起始點大於或等於區間 i 的終點,這可以稱為 j 在 i 的「右側」。
對於任何區間,你需要儲存的滿足條件的區間 j 的最小索引,這意味著區間 j 有最小的起始點可以使其成為「右側」區間。如果區間 j 不存在,則將區間 i 儲存為 -1。最後,你需要輸出乙個值為儲存的區間值的陣列。
注意:你可以假設區間的終點總是大於它的起始點。
你可以假定這些區間都不具有相同的起始點。
示例 1:
輸入: [ [1,2] ]
輸出: [-1]
解釋:集合中只有乙個區間,所以輸出-1。
示例 2:
輸入: [ [3,4], [2,3], [1,2] ]
輸出: [-1, 0, 1]
解釋:對於[3,4],沒有滿足條件的「右側」區間。
對於[2,3],區間[3,4]具有最小的「右」起點;
對於[1,2],區間[2,3]具有最小的「右」起點。
示例 3:
輸入: [ [1,4], [2,3], [3,4] ]
輸出: [-1, 2, -1]
解釋:對於區間[1,4]和[3,4],沒有滿足條件的「右側」區間。
對於[2,3],區間[3,4]有最小的「右」起點。
class solution
if(l>=len) ans.push_back(-1);
else ans.push_back(vect[l].second);
}return ans;
}};
class solution else
res.push_back(least_pos);
}return res;
}};
心得:對map的使用有了新認識,map.lower_bound(key) 返回關鍵字第乙個大於等於key的元素。 leetcode436 尋找右區間
給定一組區間,對於每乙個區間 i,檢查是否存在乙個區間 j,它的起始點大於或等於區間 i 的終點,這可以稱為 j 在 i 的 右側 對於任何區間,你需要儲存的滿足條件的區間 j 的最小索引,這意味著區間 j 有最小的起始點可以使其成為 右側 區間。如果區間 j 不存在,則將區間 i 儲存為 1。最後...
leetcode 436 尋找右區間
給定一組區間,對於每乙個區間 i,檢查是否存在乙個區間 j,它的起始點大於或等於區間 i 的終點,這可以稱為 j 在 i 的 右側 對於任何區間,你需要儲存的滿足條件的區間 j 的最小索引,這意味著區間 j 有最小的起始點可以使其成為 右側 區間。如果區間 j 不存在,則將區間 i 儲存為 1。最後...
leetcode436 尋找右區間
給定一組區間,對於每乙個區間 i,檢查是否存在乙個區間 j,它的起始點大於或等於區間 i 的終點,這可以稱為 j 在 i 的 右側 對於任何區間,你需要儲存的滿足條件的區間 j 的最小索引,這意味著區間 j 有最小的起始點可以使其成為 右側 區間。如果區間 j 不存在,則將區間 i 儲存為 1。最後...