diff --git a/200. Number of Islands b/200. Number of Islands new file mode 100644 index 0000000..f493059 --- /dev/null +++ b/200. Number of Islands @@ -0,0 +1,27 @@ +class Solution { +public: + vectordx{0,0,1,-1}; + vectordy{1,-1,0,0}; + void solve(int i,int j,int n,int m,vector>& v) { + if(i<0 || j<0 || i>=n || j>=m || v[i][j]=='0' || v[i][j]=='2') + return; + v[i][j]='2'; + for(int k=0;k<4;k++) { + solve(i+dx[k],j+dy[k],n,m,v); + } + } + int numIslands(vector>& v) { + int n=v.size(); + int m=v[0].size(); + int ans=0; + for(int i=0;i