当前位置： 首页 > article >正文

贪心区间类题目

article 2024/11/18 8:13:31

一、先排序

1、一般统计有几个重复区间、判断是否有重复区间，对右边界经行排序。

2、合并区间，对左边界经行排序，且尽量想到先放入一个元素到res中，然后不断更新res的右边界

二、判断重复

判断i是否和i-1重复，如果i+1也想重复，那记得i的右边界得更新i-1的右边界，只有比i-1还小，说明才会重叠。具体看 452. 用最少数量的箭引爆气球

三、左右边界

也可以定义left和right边界，来操作，但我基础不太扎实


http://www.kler.cn/a/106300.html

相关文章：

  • 谷粒商城のRedisESRabbit MQ集群
  • Android CALL按键同步切换通话界面上免提和听筒的图标显示
  • 使用Java绘制图片边框，解决微信小程序map组件中marker与label层级关系问题，label增加外边框后显示不能置与marker上面
  • Linux下编译安装Nginx
  • 记录一下跨域的问题，讲讲跨域
  • Day 65 || SPFA、判断负权回路、bellman_ford之单源有限最短路
  • 如何使用手机蓝牙设备作为电脑的解锁工具像动态锁那样，蓝牙接近了电脑，电脑自动解锁无需输入开机密码
  • 【MATLAB源码-第56期】基于WOA白鲸优化算法和PSO粒子群优化算法的三维路径规划对比。
  • 竞赛 深度学习人脸表情识别算法 - opencv python 机器视觉
  • springboot的缓存和redis缓存，入门级别教程
  • JS初步了解闭包(含实践)
  • 带你深入了解队列(c/cpp双版本模拟实现)
  • 4. 寻找两个正序数组的中位数
  • 【C++初阶】类和对象——构造函数析构函数拷贝构造函数
  • Oracle查询用户所有表的语句
  • 在windows服务器上部署一个单机项目以及前后端分离项目
  • 力扣：141. 环形链表（Python3）
  • Python自动化测试框架之unittest使用详解！
  • clickhouse、Doris、Kylin对比
  • 简单了解一下：NodeJS的WebSocket网络编程
  • 【安装tensorflow-CPU版本】
  • javascript原生态xhr上传多个图片，可预览和修改上传图片为固定尺寸比例，防恶意代码，加后端php处理图片
  • vue使用smooth-signature实现移动端电子签字，包括横竖屏
  • Mysql数据库 4.SQL语言 DQL数据查询语言 查询
  • 1. 两数之和、Leetcode的Python实现
  • vtk 绘制等高线