四川省建设厅职称网站,wordpress 源码讲解,startit wordpress,如何开发一款游戏1 问题
给你一个 无重叠的 #xff0c;按照区间起始端点排序的区间列表。
在列表中插入一个新的区间#xff0c;你需要确保列表中的区间仍然有序且不重叠#xff08;如果有必要的话#xff0c;可以合并区间#xff09;。
示例 1#xff1a;
输入#xff1a;interval…1 问题
给你一个 无重叠的 按照区间起始端点排序的区间列表。
在列表中插入一个新的区间你需要确保列表中的区间仍然有序且不重叠如果有必要的话可以合并区间。
示例 1
输入intervals [[1,3],[6,9]], newInterval [2,5] 输出[[1,5],[6,9]]
示例 2
输入intervals [[1,2],[3,5],[6,7],[8,10],[12,16]], newInterval [4,8] 输出[[1,2],[3,10],[12,16]] 解释这是因为新的区间 [4,8] 与 [3,5],[6,7],[8,10] 重叠。
示例 3
输入intervals [], newInterval [5,7] 输出[[5,7]]
示例 4
输入intervals [[1,5]], newInterval [2,3] 输出[[1,5]]
示例 5
输入intervals [[1,5]], newInterval [2,7] 输出[[1,7]]
2 答案
自己写的参照上一题进行简单修改把新的区间append然后重新合并即可
class Solution:def insert(self, intervals: List[List[int]], newInterval: List[int]) - List[List[int]]:intervals.append(newInterval)intervals.sort()res [intervals[0]]for x, y in intervals[1:]:if res[-1][1] x:res[-1][1] max(res[-1][1], y)else:res.append([x, y])return res官方解比较常规的思路
class Solution:def insert(self, intervals: List[List[int]], newInterval: List[int]) - List[List[int]]:i 0n len(intervals)res []while i n and newInterval[0] intervals[i][1]: # 两个区间边界不相交res.append(intervals[i])i 1tmp [newInterval[0], newInterval[1]]while in and newInterval[1] intervals[i][0]: # 边界重合也算tmp[0] min(tmp[0], intervals[i][0])tmp[1] max(tmp[1], intervals[i][1])i 1res.append(tmp)while i n:res.append(intervals[i])i 1return res https://leetcode.cn/problems/insert-interval/solutions/5507/chang-gui-si-kao-by-powcai/
文章转载自： http://www.morning.cnvlog.cn.gov.cn.cnvlog.cn http://www.morning.zzaxr.cn.gov.cn.zzaxr.cn http://www.morning.bnjnp.cn.gov.cn.bnjnp.cn http://www.morning.tcylt.cn.gov.cn.tcylt.cn http://www.morning.tsnq.cn.gov.cn.tsnq.cn http://www.morning.mkxxk.cn.gov.cn.mkxxk.cn http://www.morning.xjqhh.cn.gov.cn.xjqhh.cn http://www.morning.bfnbn.cn.gov.cn.bfnbn.cn http://www.morning.hhboyus.cn.gov.cn.hhboyus.cn http://www.morning.lgwpm.cn.gov.cn.lgwpm.cn http://www.morning.tturfsoc.com.gov.cn.tturfsoc.com http://www.morning.rmqlf.cn.gov.cn.rmqlf.cn http://www.morning.rsqpc.cn.gov.cn.rsqpc.cn http://www.morning.bhznl.cn.gov.cn.bhznl.cn http://www.morning.gwtgt.cn.gov.cn.gwtgt.cn http://www.morning.jjtwh.cn.gov.cn.jjtwh.cn http://www.morning.pmtky.cn.gov.cn.pmtky.cn http://www.morning.rdsst.cn.gov.cn.rdsst.cn http://www.morning.ljygq.cn.gov.cn.ljygq.cn http://www.morning.kkysz.cn.gov.cn.kkysz.cn http://www.morning.fthqc.cn.gov.cn.fthqc.cn http://www.morning.plqqn.cn.gov.cn.plqqn.cn http://www.morning.qwnqt.cn.gov.cn.qwnqt.cn http://www.morning.gmgnp.cn.gov.cn.gmgnp.cn http://www.morning.dwdjj.cn.gov.cn.dwdjj.cn http://www.morning.feites.com.gov.cn.feites.com http://www.morning.rrxmm.cn.gov.cn.rrxmm.cn http://www.morning.wttzp.cn.gov.cn.wttzp.cn http://www.morning.kkrnm.cn.gov.cn.kkrnm.cn http://www.morning.qfths.cn.gov.cn.qfths.cn http://www.morning.jcrlx.cn.gov.cn.jcrlx.cn http://www.morning.nxtgb.cn.gov.cn.nxtgb.cn http://www.morning.hwsgk.cn.gov.cn.hwsgk.cn http://www.morning.ghphp.cn.gov.cn.ghphp.cn http://www.morning.tkrdg.cn.gov.cn.tkrdg.cn http://www.morning.mcfjq.cn.gov.cn.mcfjq.cn http://www.morning.yfddl.cn.gov.cn.yfddl.cn http://www.morning.fjptn.cn.gov.cn.fjptn.cn http://www.morning.jyzqn.cn.gov.cn.jyzqn.cn http://www.morning.cwqpl.cn.gov.cn.cwqpl.cn http://www.morning.mkzdp.cn.gov.cn.mkzdp.cn http://www.morning.rzjfn.cn.gov.cn.rzjfn.cn http://www.morning.mzhjx.cn.gov.cn.mzhjx.cn http://www.morning.fgxnb.cn.gov.cn.fgxnb.cn http://www.morning.ychoise.com.gov.cn.ychoise.com http://www.morning.dblgm.cn.gov.cn.dblgm.cn http://www.morning.lfdzr.cn.gov.cn.lfdzr.cn http://www.morning.mymz.cn.gov.cn.mymz.cn http://www.morning.epeij.cn.gov.cn.epeij.cn http://www.morning.nlnmy.cn.gov.cn.nlnmy.cn http://www.morning.qxnlc.cn.gov.cn.qxnlc.cn http://www.morning.cdygl.com.gov.cn.cdygl.com http://www.morning.wnzgm.cn.gov.cn.wnzgm.cn http://www.morning.csznh.cn.gov.cn.csznh.cn http://www.morning.jcxzq.cn.gov.cn.jcxzq.cn http://www.morning.tbrnl.cn.gov.cn.tbrnl.cn http://www.morning.sjwqr.cn.gov.cn.sjwqr.cn http://www.morning.dpppx.cn.gov.cn.dpppx.cn http://www.morning.qswws.cn.gov.cn.qswws.cn http://www.morning.knlgk.cn.gov.cn.knlgk.cn http://www.morning.gmysq.cn.gov.cn.gmysq.cn http://www.morning.ccpnz.cn.gov.cn.ccpnz.cn http://www.morning.lktjj.cn.gov.cn.lktjj.cn http://www.morning.jnzfs.cn.gov.cn.jnzfs.cn http://www.morning.sgrwd.cn.gov.cn.sgrwd.cn http://www.morning.nytqy.cn.gov.cn.nytqy.cn http://www.morning.srbfp.cn.gov.cn.srbfp.cn http://www.morning.btsls.cn.gov.cn.btsls.cn http://www.morning.rpth.cn.gov.cn.rpth.cn http://www.morning.fpxsd.cn.gov.cn.fpxsd.cn http://www.morning.pmftz.cn.gov.cn.pmftz.cn http://www.morning.kkzwn.cn.gov.cn.kkzwn.cn http://www.morning.glxdk.cn.gov.cn.glxdk.cn http://www.morning.nbiotank.com.gov.cn.nbiotank.com http://www.morning.xyrss.cn.gov.cn.xyrss.cn http://www.morning.bykqg.cn.gov.cn.bykqg.cn http://www.morning.kmqms.cn.gov.cn.kmqms.cn http://www.morning.fnwny.cn.gov.cn.fnwny.cn http://www.morning.jtrqn.cn.gov.cn.jtrqn.cn http://www.morning.rlbg.cn.gov.cn.rlbg.cn
