第一题优先队列,题目给的很小,最多就操作100次,优先队列不断拎出来最小的元素+1再放回去,最后相乘就是答案。第二题动态规划,力扣53最大子数组和的那道题,2个数组存从左往右和从右往左以i结尾的连续子数组的最大值,2个子数组算从左往右前i个元素和的最大值和从右往左前i个元素的最大值,然后for循环左边最大值取一段,空k个元素右边最大值取一段,不断把左右最大值相加比较就能得到全局最大。感觉这题还好,之前被小红书拷打了两次给我整不自信了。

相关推荐

不愿透露姓名的神秘牛友
07-10 12:10
点赞 评论 收藏
分享
点赞 评论 收藏
分享
06-23 11:43
门头沟学院 Java
allin校招的烤冷...:我靠,今天中午我也是这个hr隔一个星期发消息给我。问的问题还是一模一样的😅
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务