华为OD机试真题 新系统 2026-06-28 C++ 实现【统计不重叠区间的个数】

发布时间:2026/9/16 13:12:15
华为OD机试真题 新系统 2026-06-28 C++ 实现【统计不重叠区间的个数】 目录题目思路Code题目给定一个以二维数组 intervals 表示的区间集合,其中单个区间为:intervals[i] = [start_i, end_i]start_i 和 end_i 都是整数。这些区间之间可能存在重叠,请统计跟其他任何区间都不重叠的区间数量。若两个区间只在端点相接,例如 [1,2] 与 [2,3],按公开题解判断条件 end = otherStart 或 start = otherEnd,视为不重叠。输入描述输入一个二维数组 intervals。每一行输入对应 intervals[i],表示第 i 个区间:intervals[i][0] 表示第 i 个区间的开始位置 start_iintervals[i][1] 表示第 i 个区间的结束位置 end_i输出描述输出一个整数,表示不与任何其他区间重叠的区间数量。样例 1(同场公开复盘样例)输入:[[1,4],[2,6],[7,8]]输出:1说明:[1,4] 与 [2,6] 重叠,[7,8] 与其他区间都不重叠,因此答案为 1。样例 2输入:[[1,2],[2,3],[4,5]]输出:3说明:端点相接不视为重叠,三个区间均不与其他区间重叠。

关于本文作者

来自尧图内容编辑团队

尧图内容编辑团队 内容团队

尧图内容编辑团队

本文由尧图网络内容编辑团队执笔。团队由资深项目经理、前端工程师与设计师组成,所有内容均来自亲手交付的真实项目,先讲清问题、再给出可落地的解法。尧图深耕北京网站建设十年,服务过京华建材集团、智造科技等各行业客户,把一线经验沉淀为可复用的行业观察。

  • 十年建站经验,覆盖建材、制造、服务、文创等
  • 项目经理把关选题与事实准确性
  • 工程师与设计师联合撰写专业细节
  • 统一编辑规范,保证文风与排版一致
  • 每月复盘转化数据,迭代选题方向

延伸阅读

相关资讯与近期热门内容

深度阅读推荐

建站决策前值得细读的三篇

网站改版的5个关键决策
2024-08-12

网站改版的5个关键决策

什么时候该改版、改到什么程度、如何避免流量掉光,京华建材集团改版复盘给出答案。

获取专属建站方案

看完文章,把您的行业与预算告诉我们,免费获取一份量身定制的官网建设方案与报价。

立即免费咨询