携程笔试4道题

都没见过呜呜呜
1、给定一棵树，每次操作可以选择两个相邻节点使得它们同时+1，如果能在有限的操作次数内使得所有节点的奇偶性相同，输出yes并操作的输出边（树是以邻接边的方式给的，也给了每个节点的初始权重，但没思路）
2、字符串重排，如s="yuuouyouuuo"尽可能包含多的“you”连续子串（字符计数搞定，最搞笑的是测试用例错了，提交居然过了）
3、给定数组a=[a1,a2,a3,...]，每次操作可以使得一个元素+1或-1，求使得所有元素变为ai的操作次数（直接肯定暴力超时，类似力扣462和453，但又不一样，没整出来）
4、数组相邻元素压缩，如[1(2),1(1),-1,(3)] -> [1,(3),-1(3)]（就是字符串处理，明明感觉按照题干意思做出来了，测试用例也过了，但提交总是说解答错误，错误案例的答案感觉没问题就是过不了唉）
总结：两个小时，一个半小时在挠头（力扣题刷再多不顶用啊，还得刷牛客题嘤嘤嘤）