如何计算整数对的多米诺骨牌链?

时间:2019-05-25 19:06:59

标签: java algorithm

我面临的问题更像是算法性质。

比方说,我有一个包含整数的配对对象列表。有没有一种方法可以对列表进行排序,以使该对的第二部分等于下一个对的第一部分?

例如,给出以下对列表:  A =对(2,1),对(2,3),对(1,3)。

排序后,列表变为: A =对(1,3),对(3,2),对(2,1)。

如您所见,可以更改对中的值顺序,例如Pair(2,3)变成Pair(3,2)。

尽管我打算使用比较器或类似接口,但它们并没有涵盖上述复杂情况。

0 个答案:

没有答案