diff --git a/Number Of Island/javaSolutionNumberOfIsland.java b/Number Of Island/javaSolutionNumberOfIsland.java new file mode 100644 index 0000000..35c76e3 --- /dev/null +++ b/Number Of Island/javaSolutionNumberOfIsland.java @@ -0,0 +1,24 @@ +//https://leetcode.com/problems/number-of-islands/ +class Solution { + public int numIslands(char[][] grid) { + int count=0; + for(int i=0;i=g.length ||j>=g[0].length|| g[i][j]=='0') return; + g[i][j]='0'; + dfs(g,i+1,j); + dfs(g,i-1,j); + dfs(g,i,j-1); + dfs(g,i,j+1); + + } +}