腾讯音乐0323笔试

浅浅记录一下
题目是3道编程一道简答，实际上简答也是编程题（lc原题两个节点的最深公共祖先）
T1：给定一个n节点的二叉树，要求设置节点的值为 1到n (不重复)，且奇数层和偶数层的节点值之和的差小于1。
Q:
1、层序遍历一次，查奇数层个数 odd和偶数层个数 even。
2、然后根据这个个数剖分 1到n的n个数字。 我是设置了一个长度为odd的数组，然后设置为 1到odd（选取odd个数字之和的最小状态），然后一次增大最后一位数字（要不刚好找到，要不然就移到最后，要不然就不移动）。找到了返回true ，否则返回false。
3、最后再层序设置一次树的值。

T2: 给定字符串s和 数字k，要求将字符串剖分成k个子串，且输出最小的k个子串的最大metric。metric的具体计算方式为子串不同的字符个数乘上子串长度。
Q: 感觉像是递归，但是搞完第一题和第三题已经只有10分钟了，就交了去写简答题了。蹲个思路

T3 是个简单题，忘了是啥了