力扣 56. 合并区间

devtools/2024/11/24 18:46:14/

🔗 https://leetcode.cn/problems/merge-intervals

题目

  • 给出若干区间的起始位置和结束位置 start_i, end_i
  • 对这些重叠的区间进行合并,返回不重叠的区间数组

思路

  • 模拟,根据 start_i 排序之后,根据 end_i 判断处理后续的区间是否可以合并,若不能,作为新的区间

代码

class Solution {
public:static bool cmp(vector<int>& a, vector<int>& b) {return a[0] < b[0];}vector<vector<int>> merge(vector<vector<int>>& intervals) {sort(intervals.begin(), intervals.end(), cmp);vector<vector<int>> ans;ans.push_back({intervals[0][0], intervals[0][1]});int ans_index = 0;int end_curr = intervals[0][1];for (int i = 1; i < intervals.size(); i++) {int start_i = intervals[i][0], end_i = intervals[i][1];ans_index = ans.size() -1;if (end_curr >= start_i) {end_curr = max(end_curr, end_i);ans[ans_index][1] = end_curr;} else {ans.push_back({start_i, end_i});end_curr = end_i;}}return ans;   }
};

http://www.ppmy.cn/devtools/136612.html

相关文章

实时检测跟踪模块

# 实时检测跟踪模块&#xff0c;并将检测跟踪结果保存到数据库中 # -*- coding: utf-8 -*- import argparse import os os.environ["OMP_NUM_THREADS"] "1" os.environ["OPENBLAS_NUM_THREADS"] "1" os.environ["MKL_NUM_THREA…

第10章JavaScript的应用

10.1 JavaScript概述 10.1.1 JavaScript简介 10.1.1.1 简单性 10.1.1.2 动态性 10.1.1.3 跨平台性 10.1.1.4 安全性 10.1.1.5 基于对象的语言 10.1.2 JavaScript入门案例 10.1.3 JavaScript放置的位置 10.1.3.1 head标记中的脚本 代码 <!DOCTYPE html> <ht…

mongoDB副本集搭建-docker

MongoDB副本集搭建-docker 注&#xff1a;在进行副本集搭建前&#xff0c;请先将服务部署docker环境并正常运行。 #通过--platform指定下载镜像的系统架构 在这我用的是mongo:4.0.28版本 arm64系统架构的mongo镜像 docker pull --platformlinux/arm64 mongo:4.0.2#查看镜像是…

DataGear 企业版 1.3.0 发布,数据可视化分析平台

DataGear 企业版 1.3.0 已发布&#xff0c;欢迎体验&#xff01; http://datagear.tech/pro/ 企业版 1.3.0 新增看板全局导入库管理功能、统一登录功能改进、安全增强&#xff0c;具体更新内容如下&#xff1a; 新增&#xff1a;新增看板全局导入库管理功能&#xff0c;支持…

04 - 尚硅谷 - MQTT 客户端编程

1.在Java中使用MQTT 1.1 Eclipse Paho Java Client 具体步骤&#xff1a; 1、创建一个Spring Boot项目&#xff0c;添加如下依赖 <parent><groupId>org.springframework.boot</groupId><artifactId>spring-boot-starter-parent</artifactId>…

想做一个类似于东郊到家这样的预约上门小程序,app也行,这个现在好不好运营?

传统推拿按摩服务通常需要顾客亲自到店接受技师的治疗&#xff0c;这就不可避免地涉及到门店租赁和技师聘请的费用。每年&#xff0c;这些费用加起来可能高达数十万&#xff0c;对于许多小型推拿店来说&#xff0c;这无疑是一个沉重的负担。 并且&#xff0c;传统推拿按摩的获客…

Unity Shader常见函数 内置Built-in/URP等效函数

简介&#xff1a; Unity Shader的URP中的函数与Built-in中的是不一样的&#xff0c;升级URP之后&#xff0c;基本都提供了平替的函数 Built-in 内置渲染管线函数URP 通用渲染函数TRANSFORM_TEX(uv, textureName)TRANSFORM_TEX(uv, textureName)tex2D, tex2Dlod, 等SAMPLE_TEXT…

VMware ubuntu创建共享文件夹与Windows互传文件

1.如图1所示&#xff0c;点击虚拟机&#xff0c;点击设置&#xff1b; 图1 2.如图2所示&#xff0c;点击选项&#xff0c;点击共享文件夹&#xff0c;如图3所示&#xff0c;点击总是启用&#xff0c;点击添加&#xff1b; 图2 图3 3.如图4所示&#xff0c;出现命名共享文件夹…