东莞知名网站推广,网站后台怎么做下载链接,网站建设里的知识,网站建设的公司业务题目#xff1a; 给你一个区间数组 intervals #xff0c;其中 intervals[i] [starti, endi] #xff0c;且每个 starti 都 不同 。 区间 i 的 右侧区间 可以记作区间 j #xff0c;并满足 startj endi #xff0c;且 startj 最小化 。注意 i 可能等于 j 。 返回…题目 给你一个区间数组 intervals 其中 intervals[i] [starti, endi] 且每个 starti 都 不同 。 区间 i 的 右侧区间 可以记作区间 j 并满足 startj  endi 且 startj 最小化 。注意 i 可能等于 j 。 返回一个由每个区间 i 的 右侧区间 在 intervals 中对应下标组成的数组。如果某个区间 i 不存在对应的 右侧区间 则下标 i 处的值设为 -1 。 题解 对于每个区间只需查找是否有某个区间的start大于等于当前的区间的end即可。 vectorint findRightInterval(vectorvectorint intervals) {mapint,intm;for(int i0;iintervals.size();i){m[intervals[i][0]]i;}vectorintans(intervals.size(),-1);auto cmp[](pairinta,int vale){return a.first}for(int i0;iintervals.size();i){auto iterlower_bound(m.begin(),m.end(),intervals[i][1],cmp));if(iter !m.end()){ans[i]iter-second;}}return ans;} 题后反思 做完这题让我思考使用二分时需要明确二分查找的对象是谁在这个对象中查找的值是谁。 明白这样一个问题在写二分题目时思路才会越来越来清晰。 本题的查找的对象应该是所有的区间的start在这个对象中要查找的值是大于等于当前区间end的值因为要进行二分查找所以就将所有区间的end单独拿出来排序以便进行二分查找。 在map中使用lower_bound函数m.lower_bound(target);返回第一个键大于等于target的迭代器。