首页 > 编程语言 >算法题(36):合并区间

算法题(36):合并区间

时间:2025-01-15 17:57:47浏览次数:3  
标签:边界 边界值 合并 36 区间 算法 连续 数组 answer

审题:

需要把区间兼容的区间合并起来,并存入二维数组中返回

思路:

由于数据是乱序的,我们直接进行判断会很麻烦,所以我们先对区间的左边界进行升序排序,这样子可以保证数据被分成一个个连续区间,只需要按顺序遍历判断即可。

判断逻辑:

answer二维数组作为返回数组。

首先我们把第一个区间直接加入answer中,

若后一个区间和answer的最后一个区间是断开的:直接把后一个区间插入answer

若后一个区间和answer最后一个区间连续:将两者的右边界值进行比较,将较大的边界值给到answer最后一个区间的右边界

解题:

1.sort排序为什么排的是左边界?

因为给的地址是左边界的

2.连续区间判断:因为已经对左边界排过顺序,所以右侧的左边界一定大于等于左侧的左边界,那么此时若左侧的右边界也小于右侧的左边界,说明两者没交集,非连续。反之则连续

3.访问answer最后一个元素的方法:answer.back()。

56. 合并区间 - 力扣(LeetCode)

标签:边界,边界值,合并,36,区间,算法,连续,数组,answer
From: https://blog.csdn.net/2301_79954395/article/details/145164975

相关文章

  • 代码随想录算法训练营第二十天 | 235. 二叉搜索树的最近公共祖先、701. 二叉搜索树中
    235.二叉搜索树的最近公共祖先题目链接:https://leetcode.cn/problems/lowest-common-ancestor-of-a-binary-search-tree/description/文档讲解:https://programmercarl.com/0235.%E4%BA%8C%E5%8F%89%E6%90%9C%E7%B4%A2%E6%A0%91%E7%9A%84%E6%9C%80%E8%BF%91%E5%85%AC%E5%......
  • 算法随笔_6: 下一个排列
    上一篇:算法随笔_5:接雨水-CSDN博客题目描述如下:整数数组的一个 排列 就是将其所有成员以序列或线性顺序排列。例如,arr=[1,2,3] ,以下这些都可以视作 arr 的排列:[1,2,3]、[1,3,2]、[3,1,2]、[2,3,1] 。整数数组的 下一个排列 是指其整数的下一个字典序更大的排......
  • 代码随想录Day36 | 1049.最后一块石头的重量 II,494.目标和,474.一和零
    代码随想录Day36|1049.最后一块石头的重量II,494.目标和,474.一和零1049.最后一块石头的重量视为背包问题,求解sum/2容量背包能装下的最大重量返回的是这一部分石头与另一部分的差值的绝对值代码即为经典的01背包问题classSolution{publicintlastSt......
  • 【前端】自学基础算法 -- 25.动态规划-01背包问题
    动态规划-01背包问题简介动态规划(DynamicProgramming,简称DP)是一种解决复杂问题的方法,它将问题分解为更小、更简单的子问题,并存储这些子问题的解,以避免重复计算。动态规划通常用于优化问题,如求最大值、最小值或计数问题。动态规划的基本思想是将大问题分解为小问题,并从......
  • 2025-1-15-十大经典排序算法 C++与python
    文章目录十大经典排序算法比较排序1.冒泡排序2.选择排序3.插入排序4.希尔排序5.归并排序6.快速排序7.堆排序非比较排序8.计数排序9.桶排序10.基数排序十大经典排序算法十大经典排序算法可以分为比较排序和非比较排序:前者包括冒泡排序、选择排序、插......
  • 模式识别课程设计报告-Iris鸢尾花样本集多种分类算法实现
     课程实验报告,从前人的总结分享中学习借鉴了很多,上传记录,或许能帮到有需要的人。任务一:(1)从sklean中导入iris数据集(2)从CSV文件中导入iris数据集任务二:(1)利用sklearn中的model_selection.train_split()函数将样本集划分为训练集和测试集(2)定义一个函数plot_points(),该函数的功能......
  • 国产化板卡设计原理图:2136-KC705E增强版基于FMC接口的 JFM7K325T PCIeX8 接口卡
    KC705E增强版基于FMC接口的JFM7K325TPCIeX8接口卡    一、板卡概述   本板卡基于FPGAJFM7K325T 芯片,pin_to_pin兼容FPGAXC7K410T-2FFG900 ,支持PCIeX8、64bit DDR3容量2GByte,HPC的FMC连接器,板卡支持各种接口输入,软件支持windows,Linux驱动。    二、功......
  • 为AI聊天工具添加一个知识系统 之36 语义网络雏形的形成 之2
    本文要点在接下来的讨论之前先感觉一下,本项目(为AI聊天工具建立一个知识系统)所树立的第一个目标(即切入点:为聊天者组织一个语义网络雏形)和这条路(通过word的三种形态描述个人“关注点”的意向相关性并通过三个附件作为为他建立知识系统的支持以便能将聊天者的个......
  • Pandas数据合并:concat与merge
    目录一、concat方法1.基本语法2.示例示例1:按行合并(垂直方向)示例2:按列合并(水平方向)示例3:使用join='inner'进行内连接示例4:处理列名冲突二、merge方法1.基本语法2.示例示例1:内连接(InnerJoin)示例2:外连接(OuterJoin)示例3:左连接(LeftJoin)示例4:右连接(RightJoin)......
  • 开发者成功在Xbox 360上运行Llama语言模型,挑战老旧硬件极限
    在人工智能技术快速发展的今天,如何在各种硬件上实现高效的模型推理成为了开发者们的一项重要挑战。最近,开发者AndreiDavid从一台近二十年的Xbox360游戏机中找到了灵感,他成功地将MetaAI的LlamaLLM系列中的一款轻量级模型——llama2.c移植到这台老旧的游戏机上。......