当前位置: 首页 > news >正文

网站建设 风险说明书固原建设厅官方网站

网站建设 风险说明书,固原建设厅官方网站,网页设计接单网站,网站建设 镇江435.无重叠区间 题目链接 讲解链接 本题思路与前一道类似#xff0c;代码只需稍作修改。当后一个区间左边界小于前一个区间右边界时说明这两个区间存在重叠部分#xff0c;此时将count 1#xff0c;并更新右边界为二者中较小的值即可。 class Solution:def eraseOverla…435.无重叠区间 题目链接 讲解链接 本题思路与前一道类似代码只需稍作修改。当后一个区间左边界小于前一个区间右边界时说明这两个区间存在重叠部分此时将count 1并更新右边界为二者中较小的值即可。 class Solution:def eraseOverlapIntervals(self, intervals: List[List[int]]) - int:intervals.sort(keylambda x: x[0]) # 按照区间左边界排序count 0 # 记录重叠区间数量for i in range(1, len(intervals)):if intervals[i][0] intervals[i - 1][1]: # 若当前区间左边界小于前一个区间的右边界则说明这两个区间重叠intervals[i][1] min(intervals[i - 1][1], intervals[i][1]) # 更新右边界取两个区间右边界的最小值count 1 # 重叠数1return count763.划分字母区间 题目链接 讲解链接 在遍历的过程中相当于是要找每一个字母的边界如果找到之前遍历过的所有字母的最远边界说明这个边界就是分割点了。此时前面出现过所有字母最远也就到这个边界了。 可以分为如下两步 统计每一个字符最后出现的位置从头遍历字符并更新字符的最远出现下标如果找到字符最远出现位置下标和当前下标相等了则找到了分割点 class Solution:def partitionLabels(self, s: str) - List[int]:last_occurrence {}for i, ch in enumerate(s):last_occurrence[ch] iresult []start 0end 0for i, ch in enumerate(s):end max(end, last_occurrence[ch])if i end:result.append(end - start 1)start i 1return result 56.合并区间 题目链接 讲解链接 本题与之前的无重叠区间和射气球类似其实就是合并区间后将得到的左边界和右边界作为一个新的区间加入到result数组里就可以了。如果没有合并就把原区间加入到result数组。 class Solution:def merge(self, intervals: List[List[int]]) - List[List[int]]:if len(intervals) 1: # 若数组长度为1则直接返回return intervalsintervals.sort(keylambda x:x[0]) # 按照左边界进行排序result [] # 保存结果left, right intervals[0][0], intervals[0][1] # 初始化左右边界for i in range(len(intervals)):if intervals[i][0] right and intervals[i][1] right: # 如果当前区间与左右边界有重叠部分right intervals[i][1] # 更新右边界elif intervals[i][0] right: # 如果当前区间与左右边界无重叠部分result.append([left, right]) # 将之前的边界加入结果集left intervals[i][0] # 更新左边界right intervals[i][1] # 更新右边界result.append([left, right]) # 将最后一个结果添加到结果中return result
http://www.pierceye.com/news/67828/

相关文章:

  • wordpress站做app艺术设计教学资源网站建设标准
  • 建网站需要多大的宽带html5做网站的总结
  • 威海外贸网站建设怎么样wordpress把头像改为QQ头像
  • 网站站点的建立会员卡管理系统怎么制作
  • 留学生做留服证明在哪个网站软文范例200字
  • 企业被网站骗做会员南宁网站制作多少钱
  • 网站排名 算法网易企业邮箱申请注册
  • 网站常用字体大小影楼修图
  • 金融网站建设公司排名松江叶榭网站建设
  • 罗湖做网站联系电话网站优化+山东
  • 网站建设要什么营销传播的服务商
  • 自贡制作网站wordpress git page
  • 五指山住房建设局网站包头网站制作公司
  • 合肥专业网站制作团队网站制作报价优惠
  • 河南高端网站建设公司网站建设 服务流程
  • 马鞍山网站制作公司中国电子商务网站建设
  • 佛山免费建站怎样百度百度一下你就知道主页
  • 广州建站优化公司网站页面模板页面布局
  • 商城购物网站设计内容网站微信认证费用多少钱
  • 怎样建设网站最好上海公司章程在哪里下载
  • 厦门哪家做网站好网站建设三网合一指的是什么
  • 2023免费网站推广免费一键生成个人网站
  • wordpress站点实例网站关键词优化公司
  • vue可以做pc的网站广州哪家做网站好
  • 专门制作网站建网站的流程和费用
  • 网站推广的方法有哪些?最基础的编程代码
  • php做的卖水果网站网站友链查询
  • cn免费域名注册网站价格网app下载
  • 湖南3合1网站建设电话网站页面关键词优化
  • 设计师投稿网站不会编程如何做自己的网站