贪心算法中关于重叠区间问题的感悟

在我这两天的感受中,对区间的排序是解题的关键,能够正确的排序就成功三分之一了。不过想到排序的方法很重要,有的是按照开始点从小到大排列,有的是按照从大到小,有的是按照结束节点排序,有的甚至再排过开始点之后还要考虑结束点是从小到大还是从大到小。

排过之后就是根据题目条件判断第一个元素的结束点和第二个元素的开始点相等时算不算相交,还有对相交区间的操作,比如:56. 合并区间 就需要将相交的元素融合;其中最需要注意的是435. 无重叠区间 ,对于这道题,当遇到第一个元素的结束点和第二个元素的开始点相等时是不算相交的,而且在我的思路中,若后一个元素的开始点处于第一个区域中,那么需要判断后一个元素的开始点是否等于区域的开始点,若等于则取结束点较小的区间,若不等于开始点,那么需要判断结束点的大小,哪个小选择哪个。额,突然发现,只要是第二个元素处于区间中,不论什么情况都需要取结束点最小的,嗯,教学相长了哈哈哈。

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

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

相关文章

[晓理紫]CCF系列会议截稿时间订阅

关注{晓理紫|小李子},每日更新CCF系列会议信息,如感兴趣,请转发给有需要的同学,谢谢支持!! 如果你感觉对你有所帮助,请关注我,每日准时为你推送最新会议信息。 SAC (CCF C) Select…

物流平台架构设计与实践

随着电商行业的迅猛发展,物流行业也得到了极大的发展。从最初的传统物流到现在的智慧物流,物流技术和模式也在不断的更新与升级。物流平台作为连接电商和物流的重要媒介,其架构设计和实践显得尤为重要。 一、物流平台架构设计 1. 前端架构设…

VSCode Vue 必备插件

VSCode Vue 插件 1. Vue Language Features(Volar)官方插件 volar不仅支持 Vue3 语言高亮、语法检测,还支持 TypeScript 和基于 vue-tsc 的类型检查功能。需要注意的是:使用时需要禁用 Vetur 插件,Volar与它会有冲突 2. Vue VSCode Snippets 此插件为…

京东广告算法架构体系建设--高性能计算方案最佳实践 | 京东零售广告技术团队

1、前言 推荐领域算法模型的在线推理是一个对高并发、高实时有较强要求的场景。算法最初是基于Wide & Deep相对简单的网络结构进行建模,容易满足高实时、高并发的推理性能要求。但随着广告模型效果优化进入深水区,基于Transformer用户行为序列和Att…

OpenSSL:configure: error: OpenSSL library not found解决方案

大家好,我是爱编程的喵喵。双985硕士毕业,现担任全栈工程师一职,热衷于将数据思维应用到工作与生活中。从事机器学习以及相关的前后端开发工作。曾在阿里云、科大讯飞、CCF等比赛获得多次Top名次。现为CSDN博客专家、人工智能领域优质创作者。喜欢通过博客创作的方式对所学的…

项目02《游戏-05-开发》Unity3D

基于 项目02《游戏-04-开发》Unity3D , 【任务】UI背包系统, 首先将Game窗口设置成1920 * 1080, 设置Canvas的缩放模式,:这样设置能让窗口在任意分辨率下都以一个正确的方式显示, 设置数值&…

Mac安装Homebrew+MySQL+Redis+Nginx+Tomcat等

Mac安装HomebrewMySQLRedisNginxTomcat等 文章目录 Mac安装HomebrewMySQLRedisNginxTomcat等一、Mac安装Mysql 8①:下载②:安装③:配置环境变量④:外部连接测试 二、Mac安装Redis和可视化工具①:安装Redis01&#xff1…

【Linux系统 01】Vim工具

目录 一、Vim概述 1. 文件打开方式 2. 模式切换 二、命令模式 1. 移动与跳转 2. 复制与粘贴 3. 剪切与撤销 三、编辑模式 1. 插入 2. 替换 四、末行模式 1. 保存与退出 2. 查找与替换 3. 分屏显示 4. 命令执行 一、Vim概述 1. 文件打开方式 vim 文件路径&#…

美国纳斯达克大屏怎么投放:投放完成需要多长时间-大舍传媒Dashe Media

陕西大舍广告传媒有限公司(Shaanxi Dashe Advertising Media Co., Ltd),简称大舍传媒(Dashe Media),是纳斯达克在中国区的总代理(China General Agent)。与纳斯达克合作已经有八年的…

MySQL基础查询篇(4)-INNER JOIN和OUTER JOIN的区别

MySQL数据库中的INNER JOIN和OUTER JOIN是两种常用的连接查询操作,用于联合多张表中的数据。本文将详细介绍它们的区别和示例用法。 INNER JOIN INNER JOIN(内连接)是连接查询中最常见的一种方式。它基于两个或多个表之间的共同字段&#x…

将`List<String>`转换为`List<Long>`

将List<String>转换为List<Long> 大家好&#xff0c;我是免费搭建查券返利机器人赚佣金就用微赚淘客系统3.0的小编&#xff0c;也是冬天不穿秋裤&#xff0c;天冷也要风度的程序猿&#xff01;在Java中&#xff0c;将List<String>转换为List<Long>可以…

ChatGPT实战100例 - (15) 还不会写 Stable Diffusion (SD) 绘画提示词?没关系,ChatGPT帮你搞定

文章目录 ChatGPT实战100例 - (15) 还不会写 Stable Diffusion (SD) 绘画提示词&#xff1f;没关系&#xff0c;ChatGPT帮你搞定一、把场景描述转为镜头语言二、把镜头语言转换为Prompt三、把Prompt转换为图片 ChatGPT实战100例 - (15) 还不会写 Stable Diffusion (SD) 绘画提示…

速盾:免备案网站服务器接入cdn有哪些好处

接入CDN对免备案网站服务器来说有以下几个好处&#xff1a; 提高网站的访问速度&#xff1a;CDN会将网站的静态资源&#xff08;如图片、文档等&#xff09;缓存到离用户最近的节点服务器上&#xff0c;用户访问时可以从离他们最近的节点服务器获取资源&#xff0c;加快访问速度…

微端服务器都需要哪些配置?

微端服务器主要用于大型的网络游戏&#xff0c;可以会游戏用户提供流畅的网速&#xff0c;提高游戏用户的游戏体验感&#xff0c;那么微端服务器配置都有哪些呢&#xff1f; 微端服务器在配置方面是可以根据企业的需求来进行调整&#xff0c;微端服务器主要的核心组件有CPU&…

探秘Java 8 Lambda:简洁高效的集合操作

大家好&#xff0c;欢迎来到今天的播客节目&#xff01;我是你们的主持人&#xff0c;也是一位资深的软件开发者。在今天的节目中&#xff0c;我们将一起深入探讨Java 8中Lambda表达式的妙用&#xff0c;结合实例演示&#xff0c;帮助大家更好地理解并应用于实际的软件开发中。…

24.云原生ArgoCD高级之钩子

云原生专栏大纲 文章目录 Argo CD钩子如何定义钩子钩子删除策略 Argo CD钩子 Argo CD 是一个用于部署和管理 Kubernetes 应用程序的工具&#xff0c;它提供了一种声明式的方式来定义和自动化应用程序的部署过程。Argo CD 钩子&#xff08;Hooks&#xff09;是一种机制&#x…

历年地震数据,shp格式,含时间、位置、类型、震级等信息

基本信息. 数据名称: 历年地震数据 数据格式: Shp 数据时间: 2023年 数据几何类型: 点 数据坐标系: WGS84坐标系 数据来源&#xff1a;网络公开数据 数据字段&#xff1a; 序号字段名称字段说明1dzlx地震类型2zj震级3zysd震源深度&#xff08;米&#xff09;4jtwz…

HDMI2.1之eARC简介-Dolby Atmos和DTS:X

文章目录 eARC目的更大的带宽更高质量音频支持对象型音频与CEC&#xff08;Consumer Electronics Control&#xff09;的兼容性&#xff1a; 适应流媒体发展Dolby AtmosDTS:X高分辨率音频更高的音频位深度和采样率低延迟音频 对象型音频格式独立对象三维定位动态音场适应性和灵…

Web后端:CSRF攻击及应对方法

CSRF攻击是开发Web后端时需要重点解决的问题。 那么什么是CSRF攻击呢&#xff1f; CSRF跨站点请求伪造(Cross—Site Request Forgery)&#xff0c;其主要利用的是Cookie的一个弱点&#xff0c;就是Cookie 最初被设计成了允许在第三方网站发起的请求中携带&#xff1a; 关于Co…

RabbitMQ(一):最新版rabbitmq安装

目录 1 简介1.1特性及好处 2 安装2.1 Ubuntu22.04 apt安装最新rabbitmq1、一键部署2、验证3、RabbitMQWeb管理界面及授权操作4、添加远程用户5、一些常用命令 2.2 Docker安装RabbitMQ - Ubuntu22.041、安装docker2、启动rabbitmq 1 简介 RabbitMQ是一个开源的遵循AMQP协议实现…