柠檬微趣 0803

笔试 难受...
第一道 链表排序
            他们肯定是想考排序算法,我emmm偷懒了 懒得写了  直接用的优先级队列
第二道 给定一个数组,找到右边所有比它大的数的最小值  16.7% 
            思路是 倒序遍历,用map保存目标索引
            看右边第一个是不是比它小,小的话 根据索引跳,直到找到第一个比它大的
            如果右边第一个比它大,则在找到第一个比它小的过程中 保存一个临时变量 记录中间的最小较大值
            不知道为什么答案错误。。有佬解答一下吗
第三道 规定时间内完成订单,每个订单消耗一个时间,求利润最大值
            没做出来,后来看到了一种解法 或许可以:
            收集所有前一天的订单,最小堆弹出一个,利润加。并在订单集合中去除这一个
            收集所有前二天的订单,最小堆弹出一个,利润加。并在订单集合中去除这一个
            ...以此类推,得到利润和
            可以吗?
第四道 Google什么什么东西,直接没看。。。
唉😔难过难过呜呜
全部评论
我也,就a了 0.8 0.3。0。0。铁定挂哈哈
点赞 回复 分享
发布于 08-03 18:10 广东
第二题力扣739差不多
点赞 回复 分享
发布于 08-03 23:18 浙江
第二题,我时间超限了😭
点赞 回复 分享
发布于 08-04 02:52 北京
顶不住啦!
点赞 回复 分享
发布于 08-05 23:47 四川
第二题暴力不行吗
点赞 回复 分享
发布于 08-08 08:01 上海
真难顶了,写这个💥了
点赞 回复 分享
发布于 08-10 01:05 湖南
佬,知道第三题怎么做了嘛
点赞 回复 分享
发布于 08-18 09:43 山西
第三题我昨天刚做,可以从大的截止时间往小的遍历,创建一个大顶堆,每次遍历把该截止时间对应的profit放进去,然后弹出第一个
点赞 回复 分享
发布于 08-18 14:35 安徽
第二题用权值线段树,从后往前统计答案
点赞 回复 分享
发布于 09-02 20:57 江苏

相关推荐

2 17 评论
分享
牛客网
牛客企业服务