学习笔记 - Leetcode694.不同岛屿的数量 Python

最新推荐文章于 2022-08-23 20:02:13 发布

L_1900

最新推荐文章于 2022-08-23 20:02:13 发布

阅读量535

点赞数 1

CC 4.0 BY-SA版权

分类专栏：学习笔记文章标签： leetcode python

本文链接：https://blog.csdn.net/L_1900/article/details/123815877

一.完整代码

二. 本题三个关键

三.总结.

一.完整代码

list1 = [[1,1,0,1,1],[1,0,0,0,0],[0,0,0,0,1],[1,1,0,1,1]]



def numDistinctIslands(list1):
    row = len(list1)
    col = len(list1[0])
    set1 = set()
    for i in range(row):
        for j in range(col):
            if list1[i][j]==1:
                ac = []
                dfs(list1,i,j,ac,1)
                set1.add(" ".join(map(str,ac)))
    return len(set1)




def dfs(grid,i,j,sb,nums):

    m = len(grid)
    n = len(grid[0])
    if(i<0 or i>=m or j<0 or j>=n):
        return
    if(grid[i][j]==0):
        return

    
    grid[i][j] = 0
    sb.append(nums)
    dfs(grid,i-1,j,sb,1)
    dfs(grid,i+1,j,sb,2)
    dfs(grid,i,j-1,sb,3)
    dfs(grid,i,j+1,sb,4)
    sb.append(-nums)


res = numDistinctIslands(list1)
print(res)