9.24得物前端笔试

第一题,贪心。遍历,先把全部小的置为0,如果过程中次数全部用完,遍历剩余的大的,直接输出总的结果。如果没用完,最后剩奇数个输出总长度减1,剩偶数个输出总长度。AC
第二题,单调队列。队列中始终维护k范围内的数,遍历过程中不断更新队列的长度与最大的结果,累加每棵树。AC
第三题,没做完,有个大概的思路,不确定对不对,没时间了,先广搜找到1到每个点的最小值,然后便利计划的边,如果大于等于最小值就是没必要的。0%
有没有大佬提供一下第三题的思路
全部评论

相关推荐

程序员牛肉:主要是因为小厂的资金本来就很吃紧,所以更喜欢有实习经历的同学。来了就能上手。 而大厂因为钱多,实习生一天三四百的就不算事。所以愿意培养你,在面试的时候也就不在乎你有没有实习(除非是同级别大厂的实习。) 按照你的简历来看,同质化太严重了。项目也很烂大街。 要么换项目,要么考研。 你现在选择工作的话,前景不是很好了。
点赞 评论 收藏
分享
评论
2
2
分享

创作者周榜

更多
牛客网
牛客企业服务