拼多多服务端笔试0825

最费脑子的一集
1,题目给的是树,所以删掉一条边就会多一个连通区域,边权排序之后遍历就好了
2,把数组变为全奇数,偶数+奇数=奇数,所以原数组中有奇数的话,最终操作次数就是偶数个数,不存在奇数的话,找到最少次除以2可以得到奇数的偶数,最终结果就是除以2的次数加其余偶数个数
3,交换礼物,交换后为非递减数组,x只能越换越小,从后往前遍历模拟
4,01串,毫无思路,求大佬解答

#拼多多求职进展汇总##Java##你的秋招进行到哪一步了##拼多多##拼多多2025届秋招#
全部评论
多次翻转并不会改变字符串之间的顺序,所以把两个s拼接在一起,找到不超过n的最长"01"串即可
2 回复 分享
发布于 08-25 16:50 上海
第二题我也这么做的,不知道为啥还是只过了30
1 回复 分享
发布于 08-25 17:01 山东
第四题直接贪心求最大交替子串长度,能过82.5
1 回复 分享
发布于 08-25 17:22 湖北
第三题咋做
点赞 回复 分享
发布于 08-25 16:52 浙江
佬,第一题的连通区域是啥意思啊
点赞 回复 分享
发布于 08-25 17:03 广西
第一题是遍历每次删除一条边的情况吗?
点赞 回复 分享
发布于 08-25 17:07 新加坡
01 串 那题,就是把字符串首尾相接后,在这个环里求最长子串
点赞 回复 分享
发布于 08-25 17:11 浙江
佬,第三题可以详细讲解一下吗,没找到类似的题
点赞 回复 分享
发布于 08-25 17:29 北京
佬交换礼物能细说么,举个例子可以吗
点赞 回复 分享
发布于 08-25 18:55 北京
第一题用例能过,但是为什么提交一个都过不了啊,方法感觉差不多的
点赞 回复 分享
发布于 08-25 20:12 贵州

相关推荐

1 8 评论
分享
牛客网
牛客企业服务