200. 島嶼數量 Number of Islands

題目 https://leetcode-cn.com/problems/number-of-islands/submissions/

void find(char** grid, int gridSize, int* gridColSize,int i,int j){
	if(i<0 || i>=gridSize)	return;
	if(j<0 || j>=gridColSize[i])	return;
	if(grid[i][j] == '0')	return;
	grid[i][j] = '0';
	find(grid,gridSize,gridColSize,i-1,j);//up
	find(grid,gridSize,gridColSize,i,j+1);//right
	find(grid,gridSize,gridColSize,i+1,j);//down
	find(grid,gridSize,gridColSize,i,j-1);//left
}

int numIslands(char** grid, int gridSize, int* gridColSize){
	int i=0,j=0,count=0;
	for(i=0;i<gridSize;i++){
		for(j=0;j<gridColSize[i];j++){
			if(grid[i][j] == '1')
			{
				count++;
				find(grid,gridSize,gridColSize,i,j);
			}
		}
	}
	return count;
}