柠檬微趣7.27笔试 服务器开发

第一题:链表排序
第二题:求一个数组中,每个元素右边比他大的元素里面的最小值
第三个:有n个订单,每个订单有一个截止时间和利润,一个单位时间内可以做完一个订单,问在m个单位时间内可以获得的最大利润
第二题用单调栈只a了20%,第三题不知道怎么写。有没有大佬能给点思路
全部评论
设一个int profit;记录遍历一遍记录利润最大的订单的下标优先做
1 回复 分享
发布于 2023-07-27 22:40 北京
请问柠檬微趣在哪投的啊,我看官网信息还在2021年
点赞 回复 分享
发布于 2023-07-28 00:49 安徽
第三题5月份的原题,贪心就行了,先按单位时间排序,然后用小根堆维护那个单位时间可以获得的最大利润就行,最后加起来
点赞 回复 分享
发布于 2023-07-28 10:04 陕西
第二题用单调栈+一个辅助栈,并且从尾到头遍历数组,维持单调栈内最大的值在栈底,最小的值为栈顶。
点赞 回复 分享
发布于 2023-07-28 11:43 北京
第二题放map直接排序取当前值下一个值可以吗
点赞 回复 分享
发布于 2023-07-29 12:52 上海
第二题可以从后往前扫,用一个multiset维护已经扫过的元素,每次用二分查大于当前元素的最小值,可以100%。复杂度应该是 O(n*logn*logn)?
点赞 回复 分享
发布于 2023-07-29 14:23 北京

相关推荐

03-14 15:35
门头沟学院 C++
浙江某老牌车企 算法 30k×15 博士双一流
点赞 评论 收藏
分享
评论
4
31
分享

创作者周榜

更多
牛客网
牛客企业服务