package
0.0.0-20241220224003-b7cf03a90b2b
Repository: https://github.com/szhou12/leetcode-go.git
Documentation: pkg.go.dev
# README
130. Surrounded Regions
Solution idea
Key 1: 找到所有贴着边界的 O区域, 转换成 A区域; 再把剩下的 O区域转换成 X区域, A区域恢复成 O区域
DFS / BFS
用DFS或者BFS找贴着边界的 O区域
Union Find
- 用 Union Find 先联合所有的连通图。
- 然后找出包含边界元素的连通图。
- 最后把不包含边界元素的连通图的元素转换成 X。
Time complexity = O(row * col)
Resource
有很好的图示：