2024-09-24 22:09 门头沟学院 Web前端 发布于北京
关注
9.24得物前端笔试
第一题，贪心。遍历，先把全部小的置为0，如果过程中次数全部用完，遍历剩余的大的，直接输出总的结果。如果没用完，最后剩奇数个输出总长度减1，剩偶数个输出总长度。AC
第二题，单调队列。队列中始终维护k范围内的数，遍历过程中不断更新队列的长度与最大的结果，累加每棵树。AC
第三题，没做完，有个大概的思路，不确定对不对，没时间了，先广搜找到1到每个点的最小值，然后便利计划的边，如果大于等于最小值就是没必要的。0%
有没有大佬提供一下第三题的思路
第二题，单调队列。队列中始终维护k范围内的数，遍历过程中不断更新队列的长度与最大的结果，累加每棵树。AC
第三题，没做完，有个大概的思路，不确定对不对，没时间了，先广搜找到1到每个点的最小值，然后便利计划的边，如果大于等于最小值就是没必要的。0%
有没有大佬提供一下第三题的思路
全部评论
相关推荐
比亚迪工作强度 365人发布 暑期实习选择。接了贝壳的实习offer，最近oppo东莞那边的it开发也到offer阶段了东莞那边的生活成本相对低些，但是北京离家里更近，我是山西人，真的纠结。。。大佬们给点建议，真的不知道该选哪个了
投递贝壳找房等公司8个岗位 > 点赞 评论 收藏
分享
03-29 17:59
门头沟学院 大数据开发工程师 
点赞 评论 收藏
分享
查看5道真题和解析