代码随想录第31天 | 435. 无重叠区间 ● 763.划分字母区间 ● 56. 合并区间

news2024/11/13 12:53:14

435. 无重叠区间

/**
 * @param {number[][]} intervals
 * @return {number}
 */
var eraseOverlapIntervals = function(intervals) {
    intervals.sort((x,y)=>
        (x[1]-y[1])
    )
    let r=1
    for(let i=0;i<intervals.length-1;i++){
       //重叠
      if(intervals[i][1]>intervals[i+1][0]){
          intervals[i+1][1]=intervals[i][1]<intervals[i+1][1]?intervals[i][1]:intervals[i+1][1];
      }
       //不重叠 
       else{
           r++
       }   
    }
    return intervals.length-r
    };


想法

按照右边界排序,从左向右记录非交叉区间的个数。最后用区间总数减去非交叉区间的个数就是需要移除的区间个数了。
在这里插入图片描述


763.划分字母区间

/**
 * @param {string} s
 * @return {number[]}
 */
var partitionLabels = function(s) {
     let ok=new Array(26)
     //哈希,写出每一个字母对应的节点
     for(let i=0;i<s.length;i++){
         ok[s.charCodeAt(i)-97]=i
     }
     //结果
     let c=[]
     //记录当前区间最大值
     let max=-1
     for(let i=0;i<s.length;i++){
           //更新max
          if(ok[s.charCodeAt(i)-97]>max)
           max=ok[s.charCodeAt(i)-97]
         //最大值等于当前字母的值,找到一个
         if(i===max)
           //  c.push(c.length===0?max+1:max-c[c.length-1]+1)
        c.push(i+1)
     }
     if(c.length===1)
     return c
    for(let i=c.length-1;i>0;i--){
         c[i]=c[i]-c[i-1]
     }
     return c
};

想法在这里插入图片描述


### 困难 * ok[s.charCodeAt(i)-97]=i >s.charCodeAt(i)是char转为

56. 合并区间

/**
 * @param {number[][]} intervals
 * @return {number[][]}
 */
var merge = function(intervals){
  intervals.sort((x,y)=>(x[0]-y[0]))
  //按开始节点排序
  let r=0;
  let c=[];
  let les=intervals[0][0];
  let end=intervals[0][1];
  let max=intervals[0][1];
  for(let i=0;i<intervals.length-1;i++){
      //不重叠
   if(max<intervals[i+1][0]){
       c.push([les,max])
       les=intervals[i+1][0]
        max=intervals[i+1][1]
   }
  //有重叠,合并
  if(max>=intervals[i+1][0]){
      max=intervals[i+1][1]>max?intervals[i+1][1]:max}
      }
      c.push([les,max])
      return c
};

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/988402.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

向量数据库Milvus Cloud 2.3 工具升级: 解锁全新的运维功能

Milvus Cloud 2.3 已经发布,并且带来了一系列令人激动的新功能和升级。在这次升级中,Birdwatcher工具也得到了全面升级,为用户提供了更多强大的功能和更便捷的操作方式。在这篇文章中,我们将深入探讨Birdwatcher工具的升级内容,并带您一览Milvus Cloud 2.3的运维新特性。 …

2023数学建模国赛E题黄河水沙监测数据分析完整代码分析+处理结果+思路文档

已经写出国赛E题黄河水沙监测数据分析完整代码分析处理结果思路分析&#xff08;30页&#xff09;&#xff0c;包括数据预处理、数据可视化&#xff08;分组数据分布图可视化、相关系数热力图可视化、散点图可视化&#xff09;、回归模型&#xff08;决策树回归模型、随机森林回…

JAVA培训-核心概念学习

JAVA培训-核心概念 1. SpringBoot 1.1 理清概念(Spring、SpringMvc、SpringBoot、SpringCloud) 1、Spring Spring是一个开源容器框架&#xff0c;可以接管web层&#xff0c;业务层&#xff0c;dao层&#xff0c;持久层的组件&#xff0c;并且可以配置各种bean,和维护bean与…

【用unity实现100个游戏之10】复刻经典俄罗斯方块游戏

文章目录 前言网格生成Block方块脚本俄罗斯方块基类&#xff0c;绘制方块形状移动逻辑限制移动自由下落下落后设置对应风格为不可移动类型检查当前方块是否可以向指定方向移动旋转逻辑消除逻辑游戏结束逻辑怪物生成源码参考完结 前言 当今游戏产业中&#xff0c;经典游戏的复刻…

基于SSM的校园美食交流系统

末尾获取源码 开发语言&#xff1a;Java Java开发工具&#xff1a;JDK1.8 后端框架&#xff1a;SSM 前端&#xff1a;采用Vue技术开发 数据库&#xff1a;MySQL5.7和Navicat管理工具结合 服务器&#xff1a;Tomcat8.5 开发软件&#xff1a;IDEA / Eclipse 是否Maven项目&#x…

开开心心带你学习MySQL数据库之第六篇下

插入查询结果 把查询和新增联合起来. 把查询结果作为新增的数据 例子:把student1表的查询结果作为新增数据插入到student2表中. create table student1(id int, name varchar(20));create table student2(id int, name varchar(20));insert into student1 values(1, 张三), (2…

NFT 合约部署教程

本篇文章主要介绍如何将您的 NFT(ERC-721 Token) 通过智能合约部署到去中心化网络中 Init Project //创建一款ocean的NFT mkdir nft-ocean//进入目录 cd nft-ocean//初始化项目&#xff0c;根据提示填写即可&#xff0c;packname和description填写即可 npm init//添加hardhat…

【JAVA】Object类与抽象类

作者主页&#xff1a;paper jie_的博客 本文作者&#xff1a;大家好&#xff0c;我是paper jie&#xff0c;感谢你阅读本文&#xff0c;欢迎一建三连哦。 本文录入于《JAVASE语法系列》专栏&#xff0c;本专栏是针对于大学生&#xff0c;编程小白精心打造的。笔者用重金(时间和…

批量剪辑神器:AI智剪技巧全攻略

在视频剪辑的工作流程中&#xff0c;效率和质量都是至关重要的。有时候&#xff0c;我们需要对大量的视频进行剪辑&#xff0c;这可能会耗费大量的时间和人力。然而&#xff0c;随着技术的发展&#xff0c;AI智能剪辑工具如固乔智剪软件的出现&#xff0c;大大提高了剪辑的效率…

架构师之如何定位问题

1. 什么是问题 很多人对问题的理解不一样&#xff0c;有人认为问题就是解决方案中的难点&#xff0c;有人认为问题是现实和目标的差距&#xff0c;这些解读我觉得都还不够精确&#xff0c;尝试从毛主席的矛盾论中得到比较合理的解释&#xff1a; 问题就是事物的矛盾。哪里有没…

Ubuntu22.04 安装 MongoDB 7.0

稍微查了一些文章发现普遍比较过时。有的是使用旧版本的Ubuntu&#xff0c;或者安装的旧版本的MongoDB。英语可以的朋友可以移步Install MongoDB Community Edition on Ubuntu — MongoDB Manual&#xff0c;按照官方安装文档操作。伸手党或者英语略差的朋友可以按照本文一步步…

计算机重点学科评级B-,山东省属重点高校考情分析

山东科技大学(B-) 考研难度&#xff08;☆☆&#xff09; 内容&#xff1a;23考情概况&#xff08;拟录取和复试分析&#xff09;、院校概况、23专业目录、23复试详情、各专业考情分析、各科目考情分析。 正文1175字预计阅读&#xff1a;3分钟 2023考情概况 山东科技大学计…

stable diffusion webui升级bug问题解决思路(纯干货)

个人网站&#xff1a;https://tianfeng.space/ 文章目录 一、前言二、个人方案1.扼杀在萌芽中A.解压后点击启动器运行依赖&#xff0c;然后点击A启动器B.更新本体和扩展&#xff08;全部到最新版本&#xff09;C.把controlnet1.1放入stable diffusion 中D.插件转移E.模型转移F…

怎么选动捕设备?惯性动作捕捉还是光学动捕?

动捕设备在3D角色动画、影视制作中使用&#xff0c;通过动捕设备记录真人演员的动作&#xff0c;然后将其转换为数字模型的动作生成三维的计算机动画&#xff0c;使用动捕设备可以让动画角色更逼真地移动。 目前市面上主要分为光学动捕设备与惯性动作捕捉设备&#xff0c;这二…

基于SSM的学生课外知识学习网站

末尾获取源码 开发语言&#xff1a;Java Java开发工具&#xff1a;JDK1.8 后端框架&#xff1a;SSM 前端&#xff1a;采用Vue技术开发 数据库&#xff1a;MySQL5.7和Navicat管理工具结合 服务器&#xff1a;Tomcat8.5 开发软件&#xff1a;IDEA / Eclipse 是否Maven项目&#x…

电水壶上要求亚马逊美国站SOR/2016-181和CSA22.1标准?

电水壶作为一种常见的小家电&#xff0c;受到了广大消费者的喜爱。然而&#xff0c;由于安全问题的日益重视&#xff0c;亚马逊加拿大站决定加强对电水壶产品的审核&#xff0c;以确保消费者的安全和权益。 近日&#xff0c;亚马逊平台发布公告&#xff0c;要求在加拿大站销售…

跨越时空,亲临其境:3D展示技术让你在家就能游览全球旅游景区

随着科技的不断发展&#xff0c;3D虚拟现实技术在文旅景区中的应用越来越广泛。相比传统的游览方式&#xff0c;3D展示技术具有以下优点&#xff1a; 一、真实感强 3D全景展示可以将文旅景区的真实场景以三维的方式呈现出来&#xff0c;让游客可以在虚拟的环境中感受到真实的场…

电子产品出口欧盟做什么认证?电子产品CE认证标准有哪些?

CE认证是产品出口到欧盟的通行证&#xff0c;没有CE认证标志的产品是不允许在欧盟市场上销售的&#xff0c;今天就给大家介绍常见的电子产品的CE认证标准有哪些&#xff1f; 电子产品CE认证标准有哪些&#xff1f; 常见的电子产品办理CE认证&#xff0c;做的认证指令是EMC指令…

方案丨TSINGSEE青犀视频AI智能算法助力智慧农业高质量建设

我国是农业大国&#xff0c;随着AI等新兴技术的飞速发展&#xff0c;大数据、互联网等技术业运用到了农业生产的各个环节&#xff0c;为提高土地利用率、减少热工成本&#xff0c;提高生产效率&#xff0c;智慧农业应运而生。 旭帆科技TSINGSEE青犀视频AI智慧农业解决方案&…

如何在SOLIDWORKS中更改单位-硕迪科技

SOLIDWORKS中的单位系统 SOLIDWORKS中的单位系统可以针对单个文件修改、一次修改多个文件以及在默认模板中进行修改。每个SOLIDWORKS文件都有一个单位系统&#xff0c;该单位系统由该文件的文档属性控制。默认情况下&#xff0c;SOLIDWORKS零件、装配体和工程图模板各自规定了…