2026华为OD面试题071:可以处理的最大任务数

发布时间:2026/10/29 4:34:36
2026华为OD面试题071:可以处理的最大任务数 题目描述在某个项目中有多个任务(用 tasks 数组表示)需要处理,其中 tasks[i] = [si, ei],你可以在 si = day = ei 中的任意一天处理该任务。每天最多处理一个任务,请返回可以处理的最大任务数。输入描述:第一行为任务数量 n,1 = n = 100000。后面 n 行表示各个任务的开始时间和终止时间,用 si, ei 表示,1 = si = ei = 100000。输出描述:一个整数,表示可以处理的最大任务数。示例 1输入:3 1 1 1 2 1 3输出:3说明:三个任务分别在第 1、2、3 天处理,全部完成。讲个故事:排期工程师的烦恼项目经理甩过来一堆任务,每个任务有个时间窗口 [si, ei],只要在这个窗口里挑一天做掉就行。但每天只能做一个,问最多能做掉几个。窗口越靠后结束的越不急,先紧着早结束的安排,把每一天尽量塞满。可是一个个找空闲日子很慢,得用并查集快速跳到下一个可用的日子。说白了就是贪心挑结束早的任务,配并查集找空位。核心原理:按结束日排序加并查集找空位贪心策略:任务按结束日升序排(结束早的先安排,给后面腾空间)。对每个任务 [s, e],从 s 起找第一个还没被占用的日子 day,如果 day = e,就在这天做掉,并

关于本文作者

来自尧图内容编辑团队

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

尧图内容编辑团队

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

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

延伸阅读

相关资讯与近期热门内容

深度阅读推荐

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

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

网站改版的5个关键决策

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

获取专属建站方案

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

立即免费咨询