柠檬微趣 0803
笔试 难受...
第一道 链表排序
他们肯定是想考排序算法,我emmm偷懒了 懒得写了 直接用的优先级队列
第二道 给定一个数组,找到右边所有比它大的数的最小值 16.7%
思路是 倒序遍历,用map保存目标索引
看右边第一个是不是比它小,小的话 根据索引跳,直到找到第一个比它大的
如果右边第一个比它大,则在找到第一个比它小的过程中 保存一个临时变量 记录中间的最小较大值
不知道为什么答案错误。。有佬解答一下吗
第三道 规定时间内完成订单,每个订单消耗一个时间,求利润最大值
没做出来,后来看到了一种解法 或许可以:
收集所有前一天的订单,最小堆弹出一个,利润加。并在订单集合中去除这一个
收集所有前二天的订单,最小堆弹出一个,利润加。并在订单集合中去除这一个
...以此类推,得到利润和
可以吗?
第四道 Google什么什么东西,直接没看。。。
唉😔难过难过呜呜
第一道 链表排序
他们肯定是想考排序算法,我emmm偷懒了 懒得写了 直接用的优先级队列
第二道 给定一个数组,找到右边所有比它大的数的最小值 16.7%
思路是 倒序遍历,用map保存目标索引
看右边第一个是不是比它小,小的话 根据索引跳,直到找到第一个比它大的
如果右边第一个比它大,则在找到第一个比它小的过程中 保存一个临时变量 记录中间的最小较大值
不知道为什么答案错误。。有佬解答一下吗
第三道 规定时间内完成订单,每个订单消耗一个时间,求利润最大值
没做出来,后来看到了一种解法 或许可以:
收集所有前一天的订单,最小堆弹出一个,利润加。并在订单集合中去除这一个
收集所有前二天的订单,最小堆弹出一个,利润加。并在订单集合中去除这一个
...以此类推,得到利润和
可以吗?
第四道 Google什么什么东西,直接没看。。。
唉😔难过难过呜呜
全部评论
我也,就a了 0.8 0.3。0。0。铁定挂哈哈
第二题力扣739差不多
第二题,我时间超限了😭
顶不住啦!
第二题暴力不行吗
真难顶了,写这个💥了
佬,知道第三题怎么做了嘛
第三题我昨天刚做,可以从大的截止时间往小的遍历,创建一个大顶堆,每次遍历把该截止时间对应的profit放进去,然后弹出第一个
第二题用权值线段树,从后往前统计答案
相关推荐
11-15 11:22
门头沟学院 Java 点赞 评论 收藏
分享