问一个笔试遇到的算法题

张三很喜欢看电影。 然后给定多个电影的起始时间和结束时间[x,y]。 求张三能看的电影最长的总时长。请问大家，除了暴力还有什么比较好的解法吗。
全部评论
动态规划感觉能写，有点像背包问题。
点赞 回复 分享
发布于 2021-08-23 13:04
好像可以用贪心算法
点赞 回复 分享
发布于 2021-08-22 12:20

相关推荐

头像 会员标识
12-17 15:11
浙江大学 Java
点赞 评论 收藏
分享
10-25 07:35
西南石油大学 后端工程师
点赞 评论 收藏
分享
11-20 23:12
广东科技学院 Java
点赞 评论 收藏
分享
头像 会员标识
12-18 17:09
浙江大学 Java
点赞 评论 收藏
分享
评论
1
1
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 你小心翼翼的闯过多大的祸？ #
2508次浏览 58人参与
# 找不到实习会影响秋招吗 #
1399079次浏览 13630人参与
# 实习没事做是福还是祸？ #
2706次浏览 46人参与
# 考研人，我有话说 #
156439次浏览 1211人参与
# 2025年终总结 #
130798次浏览 2207人参与
# 实习简历求拷打 #
22239次浏览 238人参与
# 哪些公司笔/面试难度大？ #
7004次浏览 32人参与
# 携程工作体验 #
18822次浏览 66人参与
# 那些我实习了才知道的事 #
252904次浏览 1784人参与
# 你觉得现在还能进互联网吗？ #
29877次浏览 200人参与
# 第一份工作能做外包吗？ #
93925次浏览 599人参与
# 投格力的你，拿到offer了吗？ #
154535次浏览 829人参与
# 秋招遇到的奇葩面试题 #
101199次浏览 416人参与
# 作业帮求职进展汇总 #
85111次浏览 559人参与
# 简历当中有水分算不算造假？ #
154225次浏览 2250人参与
# 秋招被挂春招仍然能投的公司 #
8869次浏览 110人参与
# 扒一扒那些奇葩实习经历 #
140037次浏览 1149人参与
# 正在实习的你，有转正机会吗？ #
465667次浏览 3062人参与
# 信也科技工作体验 #
13506次浏览 39人参与
# mt对你说过最有启发的一句话 #
41911次浏览 469人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务