NUMBER OF ISLANDS

HARSH SHARMA answered on May 24, 2023 Popularity 8/10 Helpfulness 1/10

answer NUMBER OF ISLANDS

related DIY: Number of Islands

NUMBER OF ISLANDS

Comment

First line contains two space separated integers m, n that denotes the number of rows and columns in the matrix respectively.
Each of the next m lines contain n space-separated integers representing the matrix.

class Result {
  static int countIslands(int mat[][], int m, int n){
    // Write your code here
    int ans = 0;
    for(int i=0;i<m;i++){
      for(int j=0;j<n;j++){
        if(mat[i][j] == 1){
          dfs(i,j,mat);
          ans++;
        }
      }
    }
    return ans;
  }
  static void dfs(int i,int j,int[][] mat){
    if(i<0 || i==mat.length || j<0 || j==mat[0].length ||mat[i][j] == 0){
      return;
    }
    //System.out.println(i+ "  " + j );
    mat[i][j] = 0;
    dfs(i-1,j,mat);
    dfs(i,j+1,mat);
    dfs(i+1,j,mat);
    dfs(i,j-1,mat);
  }
}

Popularity 8/10 Helpfulness 1/10 Language whatever

Source: codequotient.com

Tags: whatever

Link to this answer
Share Copy Link

Contributed on Jun 03 2023

HARSH SHARMA

0 Answers Avg Quality 2/10

Closely Related Answers

DIY: Number of Islands

Comment

object Solution {
  def numIslands(islands: Array[Array[String]]): Int = { 
    // write your code here
    -1
  }
}

Popularity 3/10 Helpfulness 1/10 Language scala

Source: Grepper

Tags: scala

Link to this answer
Share Copy Link

Contributed on May 24 2023

Sumit Rawal

0 Answers Avg Quality 2/10

Continue with Google

By continuing, I agree that I have read and agree to Greppers's Terms of Service and Privacy Policy.

NUMBER OF ISLANDS

Contents

More Related Answers