jayati

Number of Islands

Mar 23rd, 2023
203
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.69 KB | None | 0 0
  1. class Solution {
  2. public:
  3.     void f(vector<vector<char>>& grid,int i,int j){
  4.         if(i<0 || j<0 || i>=grid.size() || j>=grid[0].size()){
  5.            return;
  6.         }
  7.         if(grid[i][j]=='0'){
  8.             return;
  9.         }
  10.         grid[i][j]='0';
  11.         f(grid,i+1,j);
  12.         f(grid,i-1,j);
  13.         f(grid,i,j+1);
  14.         f(grid,i,j-1);
  15.  
  16.     }
  17.     int numIslands(vector<vector<char>>& grid) {
  18.         int count=0;
  19.         for(int i=0;i<grid.size();i++){
  20.             for(int j =0;j<grid[0].size();j++){
  21.                 if(grid[i][j]=='1'){
  22.                     f(grid,i,j);
  23.                     count++;
  24.                 }
  25.             }
  26.         }
  27.         return count;
  28.     }
  29. };
Advertisement
Add Comment
Please, Sign In to add comment