leetcode 1288. 删除被覆盖区间中等-北京尧图网络

给你一个区间列表请你删除列表中被其他区间所覆盖的区间。只有当c a且b d时我们才认为区间[a,b)被区间[c,d)覆盖。在完成所有删除操作后请你返回列表中剩余区间的数目。示例输入intervals [[1,4],[3,6],[2,8]]输出2解释区间 [3,6] 被区间 [2,8] 覆盖所以它被删除了。提示1 intervals.length 10000 intervals[i][0] intervals[i][1] 10^5对于所有的i ! jintervals[i] ! intervals[j]分析题目说的覆盖是指任意两个区间是否存在完全覆盖不是多个区间组成的区域覆盖。因此可以对所有区间先按照左端点从小到大排序左端点相同则按照右端点从大到小排序。排好序后设置两个指针一个指针 j 指向作为基准的区间一个指针 i 指向需要检查是否被覆盖的区间。如果 i 会被 j 覆盖则 ans 增加 1如果 i 不会被覆盖则 j 变成 i。检查完所有区间返回 intervals.length - ans 即可。class Solution { public: static bool cmp(const vectorinta, const vectorintb) { if(a[0]!b[0])return a[0]b[0]; return a[1]b[1]; } int removeCoveredIntervals(vectorvectorint intervals) { int nintervals.size(),ans0; sort(intervals.begin(),intervals.end(),cmp); for(int i1,j0;in;i) { if(intervals[i][0]intervals[j][0]intervals[i][1]intervals[j][1]) ans; else ji; } return n-ans; } };

leetcode 1288. 删除被覆盖区间中等

相关推荐

YOLOv5 6.0 自动瞄准实战：CS:GO 3060 Laptop 实测 20ms 推理延迟（附源码）

WandEnhancer功能增强指南：如何安全解锁WeMod的全部潜能

SpringBoot系列06：RESTful接口开发，请求参数接收、全局跨域CORS完整配置

更多资讯

Ponytail插件实战：任务聚合与钩子编排的轻量级配置指南

LLaMA-Factory指令增量微调：LoRA配置与防遗忘实战

ITIL4知识管理实战：从信息孤岛到智慧运维

Pretext排版引擎：技术文档高效处理与多格式输出方案

Agent-Reach框架：多智能体通信、能力注册与路由治理实践

YOLO目标检测中的数据增强策略与实战优化

今日更新

Agent-Reach：打通大模型触达外部系统的最后一公里

深度学习图像隐写分析实战：从CNN原理到毕设源码全解析

AI赋能知识产权供需匹配：专利评估、需求挖掘与多路召回工程实践

本周精选

防幻觉智能体架构：电源硬件设计中的大模型编排与工具化实践

OpenGL面试核心考点：渲染管线、矩阵变换与性能排查全解析

全国计算机二级C语言真题PDF高效刷题指南

本月热门

我发现了一个新思路：用 Remotion + Claude Code 像写代码一样自动化生成短视频

Windows下 Codex 中 Chrome 和 Computer Use 插件不可用问题排查及解决参考方式：TaoToken 统一 Key 配置与验证

2026 大模型集体涨价：用 Python 做企业 Token 成本测算与选型避坑（附配置）

读完文章，想聊聊您的网站？