Python BFS solution, easy to understand

  • 0
    class Solution(object):
        def findCircleNum(self, M):
            N = len(M)
            l = []
            visited = [0]*N
            count = 0
            for i in xrange(N):
                if visited[i]: continue
                l = [i]
                while len(l):
                    j = l.pop(0)
                    visited[j] = 1
                    for k,f in enumerate(M[j]):
                        if f==1 and k!=j and visited[k]==0:
            return count

Log in to reply

Looks like your connection to LeetCode Discuss was lost, please wait while we try to reconnect.