1743. Restore the Array From Adjacent Pairs

题目信息

题号:

1743

难度:

Medium

主题:

图、哈希表、路径恢复

原题:

LeetCode 1743

重点:

数组元素互不相同,每个相邻无序对恰好给出一次,答案及其反转都合法

题目重述

给定原数组所有相邻元素组成的无序对,恢复任意一个符合这些相邻关系的原数组。

自建示例

输入:adjacentPairs = [[2,1],[3,4],[3,2]]
输出:[1,2,3,4]
解释:相邻关系依次为 1-2、2-3、3-4。
输入:adjacentPairs = [[7,9]]
输出:[7,9]
解释:两个元素的顺序及其反转都可接受。