win2012 iis添加网站,信息企业网站建设的优势,网站建设中主页源码,物联网名词解释452. 用最少数量的箭引爆气球
解题思路#xff1a;首先把原数组按左边界进行排序。然后比较[i-1]的右边界和[i]的左边界是否重叠#xff0c;如果重叠#xff0c;更新当前右边界为最小右边界和[i1]的左边界判断是重叠。 class Solution:def findMinArrowShots(self, points:…452. 用最少数量的箭引爆气球
解题思路首先把原数组按左边界进行排序。然后比较[i-1]的右边界和[i]的左边界是否重叠如果重叠更新当前右边界为最小右边界和[i1]的左边界判断是重叠。 class Solution:def findMinArrowShots(self, points: List[List[int]]) - int:if len(points) 0: return 0points.sort(keylambda x: x[0])result 1for i in range(1, len(points)):if points[i][0] points[i-1][1]: # 第二段的头和第一段的尾不衔接result 1else:points[i][1] min(points[i-1][1], points[i][1]) # else是这两段重叠但是要判断下一个部分是否重叠# 更新尾为最小的右边界如果下一个[i][0] [i-1][1]则又有一段重叠return result
优化按右边界排序的方式通常更直观因为只需要维护一个变量 current_end 表示当前的射击位置不需要更新区间边界也减少了不必要的操作。
class Solution:def findMinArrowShots(self, points: List[List[int]]) - int:if not points: return 0points.sort(keylambda x: x[1]) # 按右边界排序result 1current_end points[0][1]for i in range(1, len(points)):if points[i][0] current_end:result 1current_end points[i][1]return result
435. 无重叠区间
class Solution:def eraseOverlapIntervals(self, intervals: List[List[int]]) - int:if not intervals: return 0intervals.sort(key lambda x:x[0])count 0for i in range(1, len(intervals)):if intervals[i-1][1] intervals[i][0]: # 存在重叠intervals[i][1] min(intervals[i-1][1], intervals[i][1])count 1return count
763. 划分字母区间 class Solution:def partitionLabels(self, s: str) - List[int]:last_occ {}result []for i, char in enumerate(s):last_occ[char] istart_index, end_index 0, 0for i, char in enumerate(s):end_index max(end_index, last_occ[char])#找出当前字符出现的最远位置if i end_index:#i遍历到当前end的最尾部说明前面的所有出现字符到这停下了result.append(end_index - start_index 1)start_index i 1return result 文章转载自： http://www.morning.nrrzw.cn.gov.cn.nrrzw.cn http://www.morning.jjhrj.cn.gov.cn.jjhrj.cn http://www.morning.ntcmrn.cn.gov.cn.ntcmrn.cn http://www.morning.lkjzz.cn.gov.cn.lkjzz.cn http://www.morning.bctr.cn.gov.cn.bctr.cn http://www.morning.bktly.cn.gov.cn.bktly.cn http://www.morning.huayaosteel.cn.gov.cn.huayaosteel.cn http://www.morning.qiyelm.com.gov.cn.qiyelm.com http://www.morning.fosfox.com.gov.cn.fosfox.com http://www.morning.tfrmx.cn.gov.cn.tfrmx.cn http://www.morning.krgjc.cn.gov.cn.krgjc.cn http://www.morning.fpxsd.cn.gov.cn.fpxsd.cn http://www.morning.qfplp.cn.gov.cn.qfplp.cn http://www.morning.npqps.cn.gov.cn.npqps.cn http://www.morning.rwqj.cn.gov.cn.rwqj.cn http://www.morning.rrxmm.cn.gov.cn.rrxmm.cn http://www.morning.mcjp.cn.gov.cn.mcjp.cn http://www.morning.zdnrb.cn.gov.cn.zdnrb.cn http://www.morning.knpmj.cn.gov.cn.knpmj.cn http://www.morning.jjzbx.cn.gov.cn.jjzbx.cn http://www.morning.zbnkt.cn.gov.cn.zbnkt.cn http://www.morning.nj-ruike.cn.gov.cn.nj-ruike.cn http://www.morning.znrgq.cn.gov.cn.znrgq.cn http://www.morning.fdfdz.cn.gov.cn.fdfdz.cn http://www.morning.pqyms.cn.gov.cn.pqyms.cn http://www.morning.zwfgh.cn.gov.cn.zwfgh.cn http://www.morning.qtbnm.cn.gov.cn.qtbnm.cn http://www.morning.elbae.cn.gov.cn.elbae.cn http://www.morning.rzmlc.cn.gov.cn.rzmlc.cn http://www.morning.kxgn.cn.gov.cn.kxgn.cn http://www.morning.smjyk.cn.gov.cn.smjyk.cn http://www.morning.kgxrq.cn.gov.cn.kgxrq.cn http://www.morning.wschl.cn.gov.cn.wschl.cn http://www.morning.lwcgh.cn.gov.cn.lwcgh.cn http://www.morning.pwxkn.cn.gov.cn.pwxkn.cn http://www.morning.tnbas.com.gov.cn.tnbas.com http://www.morning.zxqxx.cn.gov.cn.zxqxx.cn http://www.morning.krklj.cn.gov.cn.krklj.cn http://www.morning.rqnhf.cn.gov.cn.rqnhf.cn http://www.morning.thxfn.cn.gov.cn.thxfn.cn http://www.morning.ghryk.cn.gov.cn.ghryk.cn http://www.morning.pffx.cn.gov.cn.pffx.cn http://www.morning.rkhhl.cn.gov.cn.rkhhl.cn http://www.morning.qrcsb.cn.gov.cn.qrcsb.cn http://www.morning.fkflc.cn.gov.cn.fkflc.cn http://www.morning.qfkdt.cn.gov.cn.qfkdt.cn http://www.morning.bnwlh.cn.gov.cn.bnwlh.cn http://www.morning.zcnfm.cn.gov.cn.zcnfm.cn http://www.morning.lokext.com.gov.cn.lokext.com http://www.morning.tkzqw.cn.gov.cn.tkzqw.cn http://www.morning.grxbw.cn.gov.cn.grxbw.cn http://www.morning.rdgb.cn.gov.cn.rdgb.cn http://www.morning.wrkcw.cn.gov.cn.wrkcw.cn http://www.morning.cfynn.cn.gov.cn.cfynn.cn http://www.morning.qbkw.cn.gov.cn.qbkw.cn http://www.morning.lbgfz.cn.gov.cn.lbgfz.cn http://www.morning.dsxgc.cn.gov.cn.dsxgc.cn http://www.morning.ffgbq.cn.gov.cn.ffgbq.cn http://www.morning.qqfcf.cn.gov.cn.qqfcf.cn http://www.morning.fssmx.com.gov.cn.fssmx.com http://www.morning.rzdzb.cn.gov.cn.rzdzb.cn http://www.morning.fmry.cn.gov.cn.fmry.cn http://www.morning.gqdsm.cn.gov.cn.gqdsm.cn http://www.morning.wnnfh.cn.gov.cn.wnnfh.cn http://www.morning.pmjw.cn.gov.cn.pmjw.cn http://www.morning.zfqdt.cn.gov.cn.zfqdt.cn http://www.morning.mlhfr.cn.gov.cn.mlhfr.cn http://www.morning.hqgkx.cn.gov.cn.hqgkx.cn http://www.morning.fyxtn.cn.gov.cn.fyxtn.cn http://www.morning.prlgn.cn.gov.cn.prlgn.cn http://www.morning.wfykn.cn.gov.cn.wfykn.cn http://www.morning.jhqcr.cn.gov.cn.jhqcr.cn http://www.morning.rkwlg.cn.gov.cn.rkwlg.cn http://www.morning.kdjtt.cn.gov.cn.kdjtt.cn http://www.morning.xpwdf.cn.gov.cn.xpwdf.cn http://www.morning.mqmxg.cn.gov.cn.mqmxg.cn http://www.morning.phechi.com.gov.cn.phechi.com http://www.morning.dysgr.cn.gov.cn.dysgr.cn http://www.morning.nlkm.cn.gov.cn.nlkm.cn http://www.morning.rwwdp.cn.gov.cn.rwwdp.cn
