http://https://leetcode.com/submissions/detail/472671999/ /// AC code ↵
↵
↵
***************************************************TLE CODE ************************************************************↵
↵
int dx[4] = {0 , -1 , 0 , 1} ;↵
int dy[4] = {-1 , 0 , 1 , 0} ;↵
bool checker(vector<vector<char>> grid , int i , int j , int n , int m ) ↵
{↵
if(i >= 0 && i < n && j >= 0 && j < m && ( grid[i][j] == '1')) ↵
return true;↵
return false;↵
}↵
void dfs(vector<vector<char>> &grid , int i , int j ,int r , int c)↵
{ ↵
↵
grid[i][j] = '0';↵
for(int k = 0 ; k < 4 ; k ++ )↵
{↵
int newx = i + dx[k] ;↵
int newy = j + dy[k] ;↵
if( checker(grid , newx , newy , r , c) ) ↵
{ ↵
grid[newx][newy] = '0';↵
dfs(grid , newx , newy , r , c);↵
}↵
}↵
}↵
class Solution {↵
public:↵
int numIslands(vector<vector<char>>& grid) {↵
↵
int r = grid.size() ;↵
int c = grid[0].size() ;↵
int cnt = 0 ;↵
for(int i = 0 ; i < r ; i ++ )↵
{↵
for(int j = 0 ; j < c ; j ++ ) ↵
{↵
if(grid[i][j] == '1') ↵
{↵
cnt ++ ; ↵
dfs(grid , i , j ,r , c);↵
}↵
}↵
}↵
return cnt ;↵
}↵
↵
};↵
************************************************** AC CODE ***********************************************************↵
int dx[4] = {0 , -1 , 0 , 1} ;↵
int dy[4] = {-1 , 0 , 1 , 0} ;↵
void dfs(vector<vector<char>> &grid , int i , int j ,int r , int c)↵
{ ↵
↵
grid[i][j] = '0';↵
for(int k = 0 ; k < 4 ; k ++ )↵
{↵
int newx = i + dx[k] ;↵
int newy = j + dy[k] ;↵
if(newx >= 0 && newx < r && newy >= 0 && newy < c && ( grid[newx][newy] == '1')) ↵
{ ↵
grid[newx][newy] = '0';↵
dfs(grid , newx , newy , r , c);↵
}↵
}↵
}↵
class Solution {↵
public:↵
int numIslands(vector<vector<char>>& grid) {↵
↵
int r = grid.size() ;↵
int c = grid[0].size() ;↵
int cnt = 0 ;↵
for(int i = 0 ; i < r ; i ++ )↵
{↵
for(int j = 0 ; j < c ; j ++ ) ↵
{↵
if(grid[i][j] == '1') ↵
{↵
cnt ++ ; ↵
dfs(grid , i , j ,r , c);↵
}↵
}↵
}↵
return cnt ;↵
}↵
↵
};↵
****************************************************************************************************************************8↵
**Both codes are same but there is one difference I used cheacker function that's why i am getting tle** ↵
**why this is happening ? please tell me anyone.
↵
****↵
**Thanks in advance !!**
