问一个笔试遇到的算法题

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

相关推荐

今天 17:19
快手_后端运维(准入职员工)
快手内推-快手内推码
🙋🏻‍♀️面试： 一共四面，其实只用三面，中间自己争取从偏前线的岗位往中台策略转，所以额外再增加了一面；可能本地生活这块业务确认，挺紧凑的，听HR说很长没看到面试结果全A的候选人了。 🙋🏻‍♀️入职： 接offer👉🏻背调👉🏻结果确认👉🏻到岗前填信息👉🏻入职当天参与培训领电脑👉🏻到用人部门**。嗯😐非常长，长到不想再来一遍那种🥹那种接了offer好像又没接的感觉，家人们谁懂！ 🙋🏻‍♀️工作体验： 啊就是非常的卷…晚上十点可能才有机会下班，入职前第一周了解到，我们部门实习生两三个月来都是十一二点下班🥹怎么说呢工作日是不配拥有生活的，那种洗头都觉得懒，玩手机...
快手公司福利 363人发布
点赞 评论 收藏
分享
04-30 07:41
清华大学 BSP工程师
到底要不要延毕一年再就业？
我最近刷到好多同学谈论错过春秋招能不能再延毕一年，等下一个秋招。不过好多人还是迫不得已延毕比如,迫于学业压力、身体因素、学分不够(这还是少数)、缓解就业压力。我就从我这个过来人来说一下你如果选择延毕你将要面临什么问题以及延毕究竟性价比高吗。延毕面临的问题如果你想延毕先看看这些问题你会不会碰到，能不能接受,能接受我们再说好坏1.如果你是被迫延毕你将会碰到你此前签的所有就业协议都会被迫停滞，即便你勉力入职了，未来也可能被辞退。有考公考研考编想法的也不能再继续了，除非取得双证。未来所有的规划都会被打乱。延毕不会影响考公考研的报考审核，但是面试会减分！！而且大多数人很难有一个完美的理由来解释延毕。列一...
点赞 评论 收藏
分享
04-02 16:49
门头沟学院 Java
科大讯飞HR真牛🐴
本来想问问面试消息的，结果直接给我杀了，感谢也没有#科大讯飞#
_bloodstream_：我也面了科大讯飞，主管面的时候听说急招人优先考虑能尽快实习的，我说忙毕设，后面就一直没消息了
点赞 评论 收藏
分享
04-06 20:57
北京航空航天大学 单片机
点赞 评论 收藏
分享
今天 13:19
门头沟学院 测试工程师
点赞 评论 收藏
分享
评论
1
1
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 商战，最累的是我们 #
2576次浏览 21人参与
# 租房找室友 #
18815次浏览 116人参与
# 职场新人生存指南 #
309904次浏览 6409人参与
# 你上一次加班是什么时候？ #
55011次浏览 378人参与
# 携程求职进展汇总 #
470251次浏览 3461人参与
# 深信服求职进展汇总 #
182273次浏览 1673人参与
# 学历or实习经历，哪个更重要 #
103521次浏览 722人参与
# 机械人选offer，最看重什么？ #
86331次浏览 537人参与
# 秋招想进国企该如何准备 #
52701次浏览 353人参与
# 2023届毁约公司名单 #
186605次浏览 935人参与
# 得物求职进展汇总 #
89450次浏览 791人参与
# 哪些公司面试官让你印象深刻？ #
253502次浏览 2668人参与
# 大疆求职进展汇总 #
482285次浏览 3199人参与
# 查收我的offer竞争力报告 #
171878次浏览 1023人参与
# 如果可以，你希望哪个公司来捞你 #
73786次浏览 321人参与
# 产品面经 #
170340次浏览 1895人参与
# 通信硬件公司评价 #
122699次浏览 405人参与
# 实习要如何选择和准备？ #
63812次浏览 1054人参与
# 秋招最大的收获是什么？ #
26152次浏览 275人参与
# 摸鱼被leader发现了怎么办 #
52904次浏览 325人参与
牛客网
牛客企业服务