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,就在这天做掉,并

相关新闻

Mesa-Dist-Win 快速上手指南:Windows 预编译 Mesa3D 驱动的完整实战手册

Mesa-Dist-Win 快速上手指南:Windows 预编译 Mesa3D 驱动的完整实战手册

Mesa-Dist-Win 快速上手指南:Windows 预编译 Mesa3D 驱动的完整实战手册 【免费下载链接】mesa-dist-win Pre-built Mesa3D drivers for Windows 项目地址: https://gitcode.com/gh_mirrors/me/mesa-dist-win 开场:一次差点劝退的"升级事故&…

2026/8/20 13:26:38 阅读更多 →
鸣潮自动化脚本上手全攻略:后台自动战斗、自动刷声骸,ok-ww 帮你省下 80% 重复操作

鸣潮自动化脚本上手全攻略:后台自动战斗、自动刷声骸,ok-ww 帮你省下 80% 重复操作

鸣潮自动化脚本上手全攻略:后台自动战斗、自动刷声骸,ok-ww 帮你省下 80% 重复操作 【免费下载链接】ok-wuthering-waves 鸣潮 后台自动战斗 自动刷声骸 一键日常 Automation for Wuthering Waves 项目地址: https://gitcode.com/GitHub_Trending/ok/o…

2026/8/19 11:55:05 阅读更多 →
苏格拉底式AI智能体:高维物理系统的自主科学发现新范式

苏格拉底式AI智能体:高维物理系统的自主科学发现新范式

1. 项目概述:当AI学会“苏格拉底式提问” 最近在实验室里,我们团队一直在琢磨一个事儿:怎么让AI在复杂物理系统的研究中,真正像个科学家一样去“思考”和“发现”,而不是仅仅当一个高级的数据拟合工具。我们面对的是高…

2026/8/19 11:55:05 阅读更多 →

最新新闻

FlicFlac快速上手:3分钟玩转Windows免费音频格式转换

FlicFlac快速上手:3分钟玩转Windows免费音频格式转换

FlicFlac快速上手:3分钟玩转Windows免费音频格式转换 【免费下载链接】FlicFlac Tiny portable audio converter for Windows (WAV FLAC MP3 OGG APE M4A AAC) 项目地址: https://gitcode.com/gh_mirrors/fl/FlicFlac 手机不认FLAC、车载播放器读不了APE、录…

2026/8/20 14:43:11 阅读更多 →
小红书 算法一面 十

小红书 算法一面 十

介绍lora,为什么lora是有效的(只需要训练更少的参数而不是训练全参数) # LoRA:低秩适配技术详解及有效性原理LoRA(**Low-Rank Adaptation**,低秩适配)是由微软提出的**参数高效微调(…

2026/8/20 14:43:11 阅读更多 →
技术岗面试薪资谈判策略与技巧

技术岗面试薪资谈判策略与技巧

1. 面试谈薪的核心逻辑与准备策略 在大厂技术岗面试的最后阶段,薪资谈判往往是最让人紧张又关键的环节。作为经历过数十次技术面试的面试官,我发现90%的候选人在这个环节都存在明显的策略失误。谈薪不是简单的数字博弈,而是对个人价值认知、市…

2026/8/20 14:43:11 阅读更多 →
Unity 游戏启动闪退怎么办?BepInEx 崩溃问题排查与修复完整指南

Unity 游戏启动闪退怎么办?BepInEx 崩溃问题排查与修复完整指南

Unity 游戏启动闪退怎么办?BepInEx 崩溃问题排查与修复完整指南 【免费下载链接】BepInEx Unity / XNA game patcher and plugin framework 项目地址: https://gitcode.com/GitHub_Trending/be/BepInEx BepInEx 是很多 Unity 游戏玩家和 Mod 作者每天都在用的…

2026/8/20 14:43:11 阅读更多 →
广汽丰田C-HR定价策略深度解析:从价格锚点到价值博弈

广汽丰田C-HR定价策略深度解析:从价格锚点到价值博弈

1. 从“价格发布”到“价值解读”:我们该如何看待一款新车的上市? 今天,广汽丰田C-HR的正式售价公布了,14.48万到17.98万元。这看起来只是一条简单的价格新闻,对吧?但如果你只是把它当作一个数字&#xff0…

2026/8/20 14:43:11 阅读更多 →
视频内容智能分析如何帮你省下 90% 整理时间:一条命令自动转文字、抽关键帧、出摘要

视频内容智能分析如何帮你省下 90% 整理时间:一条命令自动转文字、抽关键帧、出摘要

视频内容智能分析如何帮你省下 90% 整理时间:一条命令自动转文字、抽关键帧、出摘要 【免费下载链接】video-analyzer Analyze videos using LLMs, Computer Vision and Automatic Speech Recognition 项目地址: https://gitcode.com/gh_mirrors/vi/video-analyze…

2026/8/20 14:42:10 阅读更多 →

日新闻

Framework笔记本BIOS更新变砖,“可维修”承诺遭遇芯片级维修考验!

Framework笔记本BIOS更新变砖,“可维修”承诺遭遇芯片级维修考验!

Framework笔记本BIOS更新引“变砖”危机2026年7月7日,Framework向用户quantum5发送邮件,建议其安装BIOS 3.20更新。然而,更新后电脑出现严重问题,屏幕显示三角形和随机像素图案,风扇狂转,系统完全挂起。qua…

2026/8/20 0:00:46 阅读更多 →
2026还在担忧建站平台哪家好?手把手带你搭建自家网站!

2026还在担忧建站平台哪家好?手把手带你搭建自家网站!

2026还在担忧建站平台哪家好?手把手带你搭建自家网站!据艾瑞咨询发布的《2026年中国企业数字化服务市场研究报告》,2025年国内网站建设市场规模已达896亿元,同比增长18.7%。中国互联网络信息中心数据显示,截至2025年底…

2026/8/20 0:00:46 阅读更多 →
2026高端网站建设公司哪家好?怎么选才能不花冤枉钱?

2026高端网站建设公司哪家好?怎么选才能不花冤枉钱?

2026高端网站建设公司哪家好?怎么选才能不花冤枉钱?据艾瑞咨询《2026年中国企业数字化服务市场研究报告》,2025年国内网站建设市场规模已达896亿元,其中高端定制网站服务占比突破42%。更值得关注的是,91%的规模以上企业…

2026/8/20 0:00:46 阅读更多 →

周新闻

基于阿里云与通义千问(Qwen)构建AI应用:从模型调用到生产部署的完整实践指南

基于阿里云与通义千问(Qwen)构建AI应用:从模型调用到生产部署的完整实践指南

如果你是一名开发者,最近可能已经感受到了AI大模型正在从“玩具”变成“生产力工具”的强烈信号。从代码补全到智能Agent,从本地部署到云端API,我们正处在一个技术栈快速重构的节点。然而,面对层出不穷的模型、框架和工具&#xf…

2026/8/19 11:55:18 阅读更多 →
工业通信系统底层逻辑:04 反射——高频能量撞墙之后会发生什么?

工业通信系统底层逻辑:04 反射——高频能量撞墙之后会发生什么?

第四篇:反射——高频能量撞墙之后会发生什么? —— 你以为信号已经过去了,其实它正在回来打你 老Q的现场笔记 第五季,我们正式进入工业神经系统层。这里不再是单个设备的战斗,而是整个工厂“经脉”层面的秩序之战。从这一篇开始,你将第一次看清:看似简单的信号传播,背…

2026/8/19 9:46:27 阅读更多 →
【文章复现】非线性值迭代自适应动态规划(ADP):离散时间非线性系统的策略迭代自适应动态规划算法研究附Matlab代码

【文章复现】非线性值迭代自适应动态规划(ADP):离散时间非线性系统的策略迭代自适应动态规划算法研究附Matlab代码

✅作者简介:热爱科研的Matlab仿真开发者,擅长毕业设计辅导、数学建模、数据处理、建模仿真、程序设计、完整代码获取、论文复现及科研仿真。🍎 往期回顾关注个人主页:Matlab科研工作室👇 关注我领取海量matlab电子书和…

2026/8/19 11:55:16 阅读更多 →

月新闻

免费解锁百度网盘SVIP加速:macOS用户必备的下载提速终极指南

免费解锁百度网盘SVIP加速:macOS用户必备的下载提速终极指南

免费解锁百度网盘SVIP加速:macOS用户必备的下载提速终极指南 【免费下载链接】BaiduNetdiskPlugin-macOS For macOS.百度网盘 破解SVIP、下载速度限制~ 项目地址: https://gitcode.com/gh_mirrors/ba/BaiduNetdiskPlugin-macOS 还在为百度网盘macOS版的龟速下…

2026/8/20 6:11:08 阅读更多 →
终极ncmdump指南:3分钟实现网易云NCM音乐解密与格式转换

终极ncmdump指南:3分钟实现网易云NCM音乐解密与格式转换

终极ncmdump指南:3分钟实现网易云NCM音乐解密与格式转换 【免费下载链接】ncmdump 项目地址: https://gitcode.com/gh_mirrors/ncmd/ncmdump 还在为网易云音乐下载的NCM格式文件无法在其他播放器播放而烦恼吗?ncmdump解密工具帮你轻松解决这个困…

2026/8/19 7:42:22 阅读更多 →
HarmonyOS 应用开发《掌上英语》第81篇: 智能体卡片:为英语学习 App 打造桌面级学习助手

HarmonyOS 应用开发《掌上英语》第81篇: 智能体卡片:为英语学习 App 打造桌面级学习助手

AgentCard 智能体卡片:为英语学习 App 打造桌面级学习助手适用平台:HarmonyOS 7.0 (API 26 Beta)一、引言 HarmonyOS 7.0(API 26 Beta)新增了 AgentCard 智能体卡片能力,这是继 HMAF(鸿蒙智能体框架&#x…

2026/8/19 11:55:13 阅读更多 →