在一个牧场里，务必使得各牛舍之间互不干扰。为了这个目的，现在给定一个无重叠区间列表 intervals，该列表表示现有牛舍所占据的区间，按照区间起始端点排序。现在，一个新的牛舍需要被扩建，收到了新的区间 newInterval。向列表中插入新区间，并确保列表中的区间仍然有序且不重叠。如果需要，可以合并后使得列表的区间不重叠，用[start, end]表示区间。

区块链毕设网qklbishe.com为您提供问题的解答

#include <vector> class Solution { public:     /**      * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可      *      *       * @param intervals int整型vector<vector<>>       * @param new_interval int整型vector       * @return int整型vector<vector<>>      */     vector<vector<int> > insertNewInterval(vector<vector<int> >& intervals, vector<int>& new_interval) {         // write code here         vector<vector<int> > result;         int idx = 0;         // 在新区间左边         while (idx < intervals.size() && intervals[idx][1] < new_interval[0]) {             result.push_back(intervals[idx]);             idx++;         }         // 与新区间相交         while (idx < intervals.size() && !(new_interval[1] < intervals[idx][0])) {             new_interval[0] = min(new_interval[0], intervals[idx][0]);             new_interval[1] = max(new_interval[1], intervals[idx][1]);             idx++;         }         result.push_back(new_interval);         // 在新区间右边         while (idx < intervals.size()) {             result.push_back(intervals[idx]);             idx++;         }         return result;     }  };

编辑于 2024-03-03 21:54:00

以上就是关于问题在一个牧场里，务必使得各牛舍之间互不干扰。为了这个目的，现在给定一个无重叠区间列表 intervals，该列表表示现有牛舍所占据的区间，按照区间起始端点排序。现在，一个新的牛舍需要被扩建，收到了新的区间 newInterval。向列表中插入新区间，并确保列表中的区间仍然有序且不重叠。如果需要，可以合并后使得列表的区间不重叠，用[start, end]表示区间。的答案

欢迎关注区块链毕设网-
专业区块链毕业设计成品源码，定制。

区块链NFT链游项目方科学家脚本开发培训