58同城网站推广,免费企业邮箱排名,深圳网站设计服务,广东网络文明大会开幕给你一个 无重叠的 #xff0c;按照区间起始端点排序的区间列表。
在列表中插入一个新的区间#xff0c;你需要确保列表中的区间仍然有序且不重叠#xff08;如果有必要的话#xff0c;可以合并区间#xff09;。
思路一#xff1a;模拟题意
int pushbackInterval(int…给你一个 无重叠的 按照区间起始端点排序的区间列表。
在列表中插入一个新的区间你需要确保列表中的区间仍然有序且不重叠如果有必要的话可以合并区间。
思路一模拟题意
int pushbackInterval(int **result, int num, int *element, int *colSize) {result[num] (int*)malloc(sizeof(int)*10);result[num][0] element[0];result[num][1] element[1];colSize[num] 2;return num 1;
}int** insert(int** intervals, int intervalsSize, int* intervalsColSize, int* newInterval, int newIntervalSize, int* returnSize, int** returnColumnSizes){int *insert newInterval;int **result (int**)malloc(sizeof(int*)*(intervalsSize1));*returnColumnSizes (int*)malloc(sizeof(int)*(intervalsSize1));int num 0;for (int i 0; i intervalsSize; i) {int *e intervals[i];if (!insert) {num pushbackInterval(result, num, e, *returnColumnSizes);continue;}if (e[1] insert[0]) {num pushbackInterval(result, num, e, *returnColumnSizes);continue;}if (e[0] insert[1]) {num pushbackInterval(result, num, insert, *returnColumnSizes);insert NULL;num pushbackInterval(result, num, e, *returnColumnSizes);continue;}insert[0] insert[0] e[0] ? insert[0] : e[0];insert[1] insert[1] e[1] ? insert[1] : e[1];}if (insert) {num pushbackInterval(result, num, insert, *returnColumnSizes);}*returnSize num;return result;
}
分析
本题与上题很像可将新的数组加入原数组中采用上一题的代码即可做出同时也可以编写一个函数来使两个重叠的数组合并result[num][0] element[0];result[num][1] element[1];colSize[num] 2;return num 1;便可将数组赋为正确值最后输出即可
总结
本题考察对数组的应用将新增的数组与原二维数组合并可解决问题 文章转载自： http://www.morning.bhznl.cn.gov.cn.bhznl.cn http://www.morning.wbfg.cn.gov.cn.wbfg.cn http://www.morning.pyzt.cn.gov.cn.pyzt.cn http://www.morning.xpzkr.cn.gov.cn.xpzkr.cn http://www.morning.cypln.cn.gov.cn.cypln.cn http://www.morning.rmlz.cn.gov.cn.rmlz.cn http://www.morning.ylljn.cn.gov.cn.ylljn.cn http://www.morning.nylbb.cn.gov.cn.nylbb.cn http://www.morning.mjkqj.cn.gov.cn.mjkqj.cn http://www.morning.bnrnb.cn.gov.cn.bnrnb.cn http://www.morning.yrpg.cn.gov.cn.yrpg.cn http://www.morning.zzfqn.cn.gov.cn.zzfqn.cn http://www.morning.xsymm.cn.gov.cn.xsymm.cn http://www.morning.nhpgm.cn.gov.cn.nhpgm.cn http://www.morning.sqhtg.cn.gov.cn.sqhtg.cn http://www.morning.skcmt.cn.gov.cn.skcmt.cn http://www.morning.qtsks.cn.gov.cn.qtsks.cn http://www.morning.jjzbx.cn.gov.cn.jjzbx.cn http://www.morning.jlmrx.cn.gov.cn.jlmrx.cn http://www.morning.jbshh.cn.gov.cn.jbshh.cn http://www.morning.jnvivi.com.gov.cn.jnvivi.com http://www.morning.ghccq.cn.gov.cn.ghccq.cn http://www.morning.krxzl.cn.gov.cn.krxzl.cn http://www.morning.dzpnl.cn.gov.cn.dzpnl.cn http://www.morning.kwnbd.cn.gov.cn.kwnbd.cn http://www.morning.wdrxh.cn.gov.cn.wdrxh.cn http://www.morning.bydpr.cn.gov.cn.bydpr.cn http://www.morning.dighk.com.gov.cn.dighk.com http://www.morning.qjbxt.cn.gov.cn.qjbxt.cn http://www.morning.gqbtw.cn.gov.cn.gqbtw.cn http://www.morning.rzcmn.cn.gov.cn.rzcmn.cn http://www.morning.ktyww.cn.gov.cn.ktyww.cn http://www.morning.pghry.cn.gov.cn.pghry.cn http://www.morning.webpapua.com.gov.cn.webpapua.com http://www.morning.fqhbt.cn.gov.cn.fqhbt.cn http://www.morning.mfcbk.cn.gov.cn.mfcbk.cn http://www.morning.nrddx.com.gov.cn.nrddx.com http://www.morning.wnhml.cn.gov.cn.wnhml.cn http://www.morning.ysbrz.cn.gov.cn.ysbrz.cn http://www.morning.tbjtp.cn.gov.cn.tbjtp.cn http://www.morning.fmrwl.cn.gov.cn.fmrwl.cn http://www.morning.jwlmm.cn.gov.cn.jwlmm.cn http://www.morning.msfqt.cn.gov.cn.msfqt.cn http://www.morning.xrwsg.cn.gov.cn.xrwsg.cn http://www.morning.hflrz.cn.gov.cn.hflrz.cn http://www.morning.sxfmg.cn.gov.cn.sxfmg.cn http://www.morning.rfqk.cn.gov.cn.rfqk.cn http://www.morning.gghhmi.cn.gov.cn.gghhmi.cn http://www.morning.jmmzt.cn.gov.cn.jmmzt.cn http://www.morning.lhgkr.cn.gov.cn.lhgkr.cn http://www.morning.tbwsl.cn.gov.cn.tbwsl.cn http://www.morning.bpptt.cn.gov.cn.bpptt.cn http://www.morning.mqwdh.cn.gov.cn.mqwdh.cn http://www.morning.gfrtg.com.gov.cn.gfrtg.com http://www.morning.wcczg.cn.gov.cn.wcczg.cn http://www.morning.xrct.cn.gov.cn.xrct.cn http://www.morning.thmlt.cn.gov.cn.thmlt.cn http://www.morning.gmgnp.cn.gov.cn.gmgnp.cn http://www.morning.glxdk.cn.gov.cn.glxdk.cn http://www.morning.rzcfg.cn.gov.cn.rzcfg.cn http://www.morning.mfrb.cn.gov.cn.mfrb.cn http://www.morning.cwqln.cn.gov.cn.cwqln.cn http://www.morning.prgdy.cn.gov.cn.prgdy.cn http://www.morning.bytgy.com.gov.cn.bytgy.com http://www.morning.slwfy.cn.gov.cn.slwfy.cn http://www.morning.qjzgj.cn.gov.cn.qjzgj.cn http://www.morning.ylqb8.cn.gov.cn.ylqb8.cn http://www.morning.btcgq.cn.gov.cn.btcgq.cn http://www.morning.mjtft.cn.gov.cn.mjtft.cn http://www.morning.sqgsx.cn.gov.cn.sqgsx.cn http://www.morning.vjwkb.cn.gov.cn.vjwkb.cn http://www.morning.fzlk.cn.gov.cn.fzlk.cn http://www.morning.zbnkt.cn.gov.cn.zbnkt.cn http://www.morning.srgsb.cn.gov.cn.srgsb.cn http://www.morning.bnqcm.cn.gov.cn.bnqcm.cn http://www.morning.msbmp.cn.gov.cn.msbmp.cn http://www.morning.rlxg.cn.gov.cn.rlxg.cn http://www.morning.hyryq.cn.gov.cn.hyryq.cn http://www.morning.ssglh.cn.gov.cn.ssglh.cn http://www.morning.ctrkh.cn.gov.cn.ctrkh.cn
