【leetcode】交换字符串中的元素(并查集)

给你一个字符串 s，以及该字符串中的一些「索引对」数组 pairs，其中 pairs[i] = [a, b] 表示字符串中的两个索引（编号从 0 开始）。c++ 你能够 任意屡次交换 在 pairs 中任意一对索引处的字符。web 返回在通过若干次交换后，s 能够变成的按字典序最小的字符串。算法 示例 1:数组 输入：s = “dcab”, pairs = [[0,3],[1,2]] 输出：“ba

>>阅读原文<<