摘要: 使用了并查集的思路。建立一个键值为节点值,值为是否出现过以及对应节点索引的二元组。遍历整个数组的过程中,判断是否有相邻的数出现,如果未出现相邻的数,则将其添加至哈希表中,如果出现了一个相邻的数,则添加至哈希表,并将father数组对应的值改为这个相邻数的“根节点值”,这个节点值通过getfather 阅读全文
posted @ 2021-11-13 15:18 zhaohhhh 阅读(49) 评论(0) 推荐(0)