腾讯音乐 3.28笔试
t1
给定只有red的字符串,让'r' 变成 'e', 'e'变成'd', 'd'变成'r'
模拟即可
t2
给定一个长度为n的数组,要求构造长度为n的数组且相邻的和是质数,问最后能得到的不同数组有多少种
1<=n<=12
爆搜即可, 可以提前预处理两两之间是不是会成为质数,每次搜的时候只搜第一次出现的数字,后面相同数字状态相同可以不用搜
t3
给定l,r,求 l~r之间满足数字中的数位奇数与偶数出现相同的数字个数
数位dp模板
t4
给定二叉树,所有数值不相同,可以两两交换数字,使前序遍历的有序的最小操作次数是多少
先前序遍历得到每个数字的位置,然后知道每个位置所需要的数字在的位置,可以以当前点向所需的位置连边,答案为总点数-环的个数