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