超级会员免费看
本文分享了阿里高德地图2024年春招笔试的两道编程题解，包括最长上课时间和最小覆盖子串。最长上课时间问题采用dp+二分的方法求解，最小覆盖子串使用滑动窗口思路解决。题目详细描述、输入输出示例及Java解冑代码均有提供。
恭喜发现宝藏！搜索公众号【TechGuide】回复公司名，解锁更多新鲜好文和互联网大厂的笔经面经。
作者@TechGuide【全网同名】
订阅专栏： 【专享版】2024最新大厂笔试真题解析，错过必后悔的宝藏资源！
第一题：最长上课时间
题目描述
教授每天会有课程安排，第i个课程开始时间设为A[i],结束时间为B[i],课程之间需要有一定时间休息，记为x，给定A, B, x,找出一种课程安排，使得教授上课时长最长。
输入描述
第一行:休息时间x
第二行:课程数n (1 <= n <= 10^5)
第三行:n个课程的开始时间,空格隔开
第四行:n个课程的结束时间,空格隔开
输出描述
一个数字
样例
输入
<
订阅专栏 解锁全文
228
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
