1、树的反转，树的结构如下：[ [1,0],[2,1],[3,1],[5,2],[6,5],[7,5],[4,1] ] 反转结果是 [ [1,0],[4,1],[3,1],[2,1],[5,2],[7,5],[6,5] ] ,题目含义如下：[1,0] 第一个元素是本节点的值，第二个元素是父节点的值。过了60%
2、还是补充一下吧，
例子如下，不是本来题目的例子，应该差不多，6代表有6个节点，它下面接的是5条双向路径，再然后是接的要求目标路程数，接着是目标路程，说的不太好，举个例子吧 6 4 ，那么6必须到3，然后3到2，2到4，这个过程中经过的最小点是2，所以第一行输出是2. 5 3也是同理，5经过4，经过2，最后达到3，所以第二行输出2，这个看了之前有同学说的应该是用图的深搜？不太懂，太菜了
输入：
6
1 2
2 3
2 4
4 5
3 6
2
6 4
5 3
输出：
2
2
3、给一个降序的数组，例如给数字是5 ，数组就是 【5，4，3，2，1】 给一串交换指令 【【2，4】 【0，1】】，得到结果是【1，5，3，2，4】，那么它的逆序的值就是（1，5），（1，4），（2，4），（3，4），（1，3）那么逆序值就是4。翻译过来差不多是这样。没有通过，可能输出有问题。自己在IDE上编写的时候都通过了。
4、一个数组【A,B,C,D,E】，依赖关系是【【A,B】【B,C】【D,E】】,根据依赖关系可以分为两堆【A,B,C】【D,E】,这个感觉很简单，不知道是不是我题没看完，只过了17.5%
求大佬给完整解答，谢谢，还是自己太菜了，做不出来。
全部评论
(8) 回帖