diff --git "a/lcof2/\345\211\221\346\214\207 Offer II 117. \347\233\270\344\274\274\347\232\204\345\255\227\347\254\246\344\270\262/README.md" "b/lcof2/\345\211\221\346\214\207 Offer II 117. \347\233\270\344\274\274\347\232\204\345\255\227\347\254\246\344\270\262/README.md" index fb2874e52e8d9..2c5c8c5ffec55 100644 --- "a/lcof2/\345\211\221\346\214\207 Offer II 117. \347\233\270\344\274\274\347\232\204\345\255\227\347\254\246\344\270\262/README.md" +++ "b/lcof2/\345\211\221\346\214\207 Offer II 117. \347\233\270\344\274\274\347\232\204\345\255\227\347\254\246\344\270\262/README.md" @@ -208,6 +208,58 @@ func numSimilarGroups(strs []string) int { } ``` +#### Swift + +```swift +class Solution { + private var parent: [Int] = [] + + func numSimilarGroups(_ strs: [String]) -> Int { + let n = strs.count + parent = Array(0.. Bool { + let n = a.count + var count = 0 + let arrA = Array(a), arrB = Array(b) + + for i in 0.. 2 { + return false + } + } + return count <= 2 + } + + private func find(_ x: Int) -> Int { + if parent[x] != x { + parent[x] = find(parent[x]) + } + return parent[x] + } +} +``` + diff --git "a/lcof2/\345\211\221\346\214\207 Offer II 117. \347\233\270\344\274\274\347\232\204\345\255\227\347\254\246\344\270\262/Solution.swift" "b/lcof2/\345\211\221\346\214\207 Offer II 117. \347\233\270\344\274\274\347\232\204\345\255\227\347\254\246\344\270\262/Solution.swift" new file mode 100644 index 0000000000000..ac1f651a34e6b --- /dev/null +++ "b/lcof2/\345\211\221\346\214\207 Offer II 117. \347\233\270\344\274\274\347\232\204\345\255\227\347\254\246\344\270\262/Solution.swift" @@ -0,0 +1,47 @@ +class Solution { + private var parent: [Int] = [] + + func numSimilarGroups(_ strs: [String]) -> Int { + let n = strs.count + parent = Array(0.. Bool { + let n = a.count + var count = 0 + let arrA = Array(a), arrB = Array(b) + + for i in 0.. 2 { + return false + } + } + return count <= 2 + } + + private func find(_ x: Int) -> Int { + if parent[x] != x { + parent[x] = find(parent[x]) + } + return parent[x] + } +} \ No newline at end of file