Commit48d3aad

committed

create 0200-number-of-islands.rs

1 parent704285e commit48d3aadCopy full SHA for 48d3aad

File tree

+36

-0

lines changed

+36

-0

lines changed

Lines changed: 36 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,36 @@`
	`1`	`+implSolution{`
	`2`	`+pubfnnum_islands(grid:Vec<Vec<char>>) ->i32{`
	`3`	`+fndfs(grid:&mutVec<Vec<char>>,x:i32,y:i32){`
	`4`	`+if x <0`
	`5`	`+ \|\| y <0`
	`6`	`+ \|\| x >= grid.len()asi32`
	`7`	`+ \|\| y >= grid[0].len()asi32`
	`8`	`+ \|\| grid[xasusize][yasusize] =='0'`
	`9`	`+{`
	`10`	`+return;`
	`11`	`+}`
	`12`	`+`
	`13`	`+ grid[xasusize][yasusize] ='0';`
	`14`	`+`
	`15`	`+let directions:[(i32,i32);4] =[(0,1),(1,0),(0, -1),(-1,0)];`
	`16`	`+`
	`17`	`+for(add_x, add_y)in directions{`
	`18`	`+dfs(grid, x + add_x, y + add_y);`
	`19`	`+}`
	`20`	`+}`
	`21`	`+`
	`22`	`+letmut count =0;`
	`23`	`+letmut new_grid = grid.clone();`
	`24`	`+`
	`25`	`+for xin0..grid.len(){`
	`26`	`+for yin0..grid[0].len(){`
	`27`	`+if new_grid[x][y] =='1'{`
	`28`	`+ count +=1;`
	`29`	`+dfs(&mut new_grid, xasi32, yasi32);`
	`30`	`+}`
	`31`	`+}`
	`32`	`+}`
	`33`	`+`
	`34`	`+ count`
	`35`	`+}`
	`36`	`+}`

Comments

(0)