Time: 25 ms (70.38%), Space: 13.7 MB (87.38%) - LeetHub

Dipendra-Raghav · Jun 4, 2023 · 4dcacba · 4dcacba
1 parent 5932af1
commit 4dcacba
Showing 1 changed file with 31 additions and 0 deletions.
diff --git a/0547-number-of-provinces/0547-number-of-provinces.cpp b/0547-number-of-provinces/0547-number-of-provinces.cpp
@@ -0,0 +1,31 @@
+class Solution {
+public:
+    void solve(int i,vector<vector<int>>& isConnected, vector<int> &adj)
+    {
+        adj[i]=-1;
+        for(int j=0;j<isConnected[i].size();j++)
+        {
+            if(isConnected[i][j]==1 && adj[j]!=-1)
+            {
+                solve(j,isConnected,adj);
+            }
+
+        }
+    }
+    int findCircleNum(vector<vector<int>>& isConnected) {
+        int n=isConnected.size();
+        vector<int> adj(n+1,0);
+        int ans=0;
+        for(int i=0;i<n;i++)
+        {
+            if(adj[i]!=-1)
+            {
+                solve(i,isConnected,adj);
+                ans++;
+            }
+
+        }
+        return ans;
+
+    }
+};