小红书7.23笔试

选择题一通乱选,编程题2.64

第一题签到题,第二题区间覆盖 排序之后滑动窗口 64%,第三题动态规划秒了

第二题我就说怎么一直只能过64%,考完突然想到有些区间的长度可能大于需要的长度,忘记考虑这种情况了,能不能再给我五分钟,下面给的代码是0.64的。更新:滑动窗口可能会超时

第三题动态规划,没啥好说的,秒了

话说我第二题最后一分半钟提交了一个错误的调试,然后返回成64%版本再提交调试和保存代码,但是一直排队没运行成功,这样最后成绩是0.64还是0啊,有牛友解答一下吗
全部评论
啊????第三题也要Long????我真服了这出题人了我说怎么一直27
点赞
送花
回复
分享
发布于 2023-07-23 21:22 北京
牛的啊,第三题,居然替换后在O(n)也能解决
点赞
送花
回复
分享
发布于 2023-07-23 21:46 江苏
网易互娱
校招火热招聘中
官网直投
为什么第三题的动规不是dp[i][0] = max(max(max(dp[i-1][0] + nums[i], dp[i-1][1] + nums[i]), nums[i]));就是我不理解dp[i-1][1] + nums[i]这一项为什么是放在dp[i][1]里面?
点赞
送花
回复
分享
发布于 2023-07-23 21:52 上海
tql
点赞
送花
回复
分享
发布于 2023-07-23 21:53 上海
没懂第二题为什么是 arr[right].second - arr[left].first,用后面区间的尾 - 前一个区间的头
点赞
送花
回复
分享
发布于 2023-07-23 23:08 江苏
大佬问一下 dp[i][0]是[0,i]均不存在替换 dp[i][1]是[0,i]中存在某一元素被替换了,不一定是结尾的i?
点赞
送花
回复
分享
发布于 2023-07-24 16:03 美国

相关推荐

13 46 评论
分享
牛客网
牛客企业服务