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