Number of Provinces

Input: isConnected = [[1,1,0],[1,1,0],[0,0,1]]
Output: 2
Input: isConnected = [[1,0,0],[0,1,0],[0,0,1]]
Output: 3
def findCircleNum(self, isConnected):
“””
:type isConnected: List[List[int]]
:rtype: int
“””
“””
DFS the matrix, whenever we run into to a 1, run DFS and clear that island with ans + 1
“””
ans = 0
rowLen = len(isConnected)

visited = [False]*rowLen
def dfs(i):
visited[i] = True
for j in range(rowLen):
if isConnected[i][j] == 1 and not visited[j]:
dfs(j)

for i in range(rowLen):
if not visited[i]:
dfs(i)
ans += 1

return ans

--

--

--

Love podcasts or audiobooks? Learn on the go with our new app.

Recommended from Medium

https://trusteeglobal.com/link/FODE1YTJ

Understanding React Hooks

Minutes: Node.js

UI journey of .NET tutor — 14 — I Actually Accomplished My 2021 Resolution

Back-End With Javascript: Creating a Basic Web Server With Expressjs and Nodejs.

Guide to setup testing React.js components with Jest in Rails+Webpacker+Webpack environment

Getting Started With AWS Amplify

Day07 of #100DaysOfCode

Get the Medium app

A button that says 'Download on the App Store', and if clicked it will lead you to the iOS App store
A button that says 'Get it on, Google Play', and if clicked it will lead you to the Google Play store
Newbie Developer

Newbie Developer

More from Medium

Mental Health and Exercising

Spin site for newbies (Don’t be intimidated)

Short Blog 7 — “Inversion”: A Portrayal of Past vs Present

My Food Map of Miami