问一个笔试遇到的算法题
张三很喜欢看电影。 然后给定多个电影的起始时间和结束时间[x,y]。 求张三能看的电影最长的总时长。请问大家，除了暴力还有什么比较好的解法吗。
2021-08-21 12:08 Lazada_后端开发
关注
全部评论
0.020190624130013
武汉理工大学 Java
动态规划感觉能写，有点像背包问题。
阿弥陀佛ll
早稲田大学 产品经理
好像可以用贪心算法
相关推荐
快手公司福利 971人发布 06-18 20:47
广西大学 单片机 点赞 评论 收藏
分享
牛客nb666号：看数据范围, -1e4~1e4, 用一个计数数组存一下, 再按个数让k减到0就行;
堆排不是O(n)的, 快速选择算法是O(n)但随机性较强 点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-30 12:32
求职的纳鲁多：我勒个高三后续
投递字节跳动等公司10个岗位 点赞 评论 收藏
分享