diff --git a/C++/200_NumberofIslands b/C++/200_NumberofIslands new file mode 100644 index 0000000..3dacf49 --- /dev/null +++ b/C++/200_NumberofIslands @@ -0,0 +1,34 @@ +class Solution { +public: + int r,c; + vector>dir = {{1,0},{-1,0},{0,1},{0,-1}}; + bool isvalid(int ni, int nj, vector>&vis , vector> &grid){ + return (ni>=0 && nj>=0 && ni>&vis , vector> &grid){ + vis[i][j]=1; + for(auto e:dir){ + int ni=i+e[0]; + int nj=j+e[1]; + if(isvalid(ni,nj,vis,grid)){ + DFS(ni,nj,vis,grid); + } + } + } + int numIslands(vector>& grid) { + r=grid.size(); + c=grid[0].size(); + int island=0; + vector> vis(r,vector(c,0)); + for(int i=0;i