拼多多服务端笔试0825

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

#拼多多求职进展汇总##Java##你的秋招进行到哪一步了##拼多多##拼多多2025届秋招#