Commit 23ca9e4

committed

添加了684.冗余连接的Python并查集简洁写法

1 parent a0462c4 commit 23ca9e4Copy full SHA for 23ca9e4

File tree

+17

-0

lines changed

+17

-0

lines changed

Lines changed: 17 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -256,6 +256,23 @@ class Solution:`
`256`	`256`	`return []`
`257`	`257`	```
`258`	`258`
	`259`	`+### Python简洁写法:`
	`260`	`+`
	`261`	+```python
	`262`	`+class Solution:`
	`263`	`+ def findRedundantConnection(self, edges: List[List[int]]) -> List[int]:`
	`264`	`+ n = len(edges)`
	`265`	`+ p = [i for i in range(n+1)]`
	`266`	`+ def find(i):`
	`267`	`+ if p[i] != i:`
	`268`	`+ p[i] = find(p[i])`
	`269`	`+ return p[i]`
	`270`	`+ for u, v in edges:`
	`271`	`+ if p[find(u)] == find(v):`
	`272`	`+ return [u, v]`
	`273`	`+ p[find(u)] = find(v)`
	`274`	+```
	`275`	`+`
`259`	`276`	`### Go`
`260`	`277`
`261`	`278`	```go

Comments

(0)