Leetcode 1202. 交换字符串中的元素 Golang解题
解题思路参照:
https://blog.csdn.net/qq_17550379/article/details/101281816
解题思路就是交并集的使用, 需要使用路径压缩算法进行优化
Golang版:
func smallestStringWithSwaps(s string, pairs [][]int) string {
pre:=make([]int, len(s))
...
原创
2020-02-27 00:13:30 ·
207 阅读 ·
0 评论