今天晚上华为提前批笔试题第二题

给定一个闭区间比如[8,23],在给一些在这个闭区间内的小区间小区间[8,10][9,13]等,在这些小区间里选出一些小区间,要求选出的小区间两两不能相交,但是前后端点可以相同,问这些小区间最多能覆盖大区间的长度是多少。才开始想的是回溯,但是测试样例只过了60%。哥哥姐姐们有什么好的想法吗。#华为##笔试题目#
全部评论
我也是部分通过😪
1 回复 分享
发布于 2020-06-24 21:45
是参加了实习笔试的就没有笔试吗?为啥我没收到笔试消息😂
1 回复 分享
发布于 2020-06-25 09:26
我也部分通过🤣
点赞 回复 分享
发布于 2020-06-24 21:42
这一题我是用的带权的活动选择问题的dp来做的,通过了;但是第一题那个跳棋我一直只能过60,问题出在哪里你们知道吗
点赞 回复 分享
发布于 2020-06-24 21:47
华为提前批哪里投的?
点赞 回复 分享
发布于 2020-06-24 21:54
21届校招提前批?
点赞 回复 分享
发布于 2020-06-24 23:43
博士?
点赞 回复 分享
发布于 2020-06-25 00:00
我觉得回溯可以,和求数字的组合一样的解法
点赞 回复 分享
发布于 2020-06-25 00:09
这个只能博士投吗?
点赞 回复 分享
发布于 2020-06-25 09:15
华为提前批开始了吗?
点赞 回复 分享
发布于 2020-06-25 11:12
请问fx结束了?
点赞 回复 分享
发布于 2020-06-25 11:42
提前批在哪里呀
点赞 回复 分享
发布于 2020-06-25 19:08
我当时也只是过了60% 估计是你 求交集区间的时候 结束点应该是两个区间结束中最小的,改了这个就能全过了
点赞 回复 分享
发布于 2020-06-25 19:30

相关推荐

评论
4
7
分享

创作者周榜

更多
牛客网
牛客企业服务