Commite2eb0bb

committed

Create: 0130-surrounded-regions.dart

1 parent636aab3 commite2eb0bbCopy full SHA for e2eb0bb

File tree

+51

-0

lines changed

+51

-0

lines changed

Lines changed: 51 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,51 @@`
	`1`	`+classSolution {`
	`2`	`+lateList<List<String>> board;`
	`3`	`+lateint rows;`
	`4`	`+lateint columns;`
	`5`	`+`
	`6`	`+boolisInBound(int row,int column) {`
	`7`	`+return0<= row&& row< rows&&0<= column&& column< columns;`
	`8`	`+ }`
	`9`	`+`
	`10`	`+voiddfs(int row,int column) {`
	`11`	`+if (!isInBound(row, column)\|\| board[row][column]!='O') {`
	`12`	`+return;`
	`13`	`+ }`
	`14`	`+`
	`15`	`+ board[row][column]='T';`
	`16`	`+`
	`17`	`+dfs(row+1, column);`
	`18`	`+dfs(row, column+1);`
	`19`	`+dfs(row-1, column);`
	`20`	`+dfs(row, column-1);`
	`21`	`+ }`
	`22`	`+`
	`23`	`+voidsolve(List<List<String>> board) {`
	`24`	`+this.board= board;`
	`25`	`+ rows= board.length;`
	`26`	`+ columns= board[0].length;`
	`27`	`+`
	`28`	`+// Traverse the first and last columns`
	`29`	`+for (int column=0; column< columns; column++) {`
	`30`	`+dfs(0, column);`
	`31`	`+dfs(rows-1, column);`
	`32`	`+ }`
	`33`	`+`
	`34`	`+// Traverse the first and last rows`
	`35`	`+for (int row=0; row< rows; row++) {`
	`36`	`+dfs(row,0);`
	`37`	`+dfs(row, columns-1);`
	`38`	`+ }`
	`39`	`+`
	`40`	`+// Replace all 'O' with 'X' and 'T' back to 'O'`
	`41`	`+for (int row=0; row< rows; row++) {`
	`42`	`+for (int column=0; column< columns; column++) {`
	`43`	`+if (board[row][column]=='O') {`
	`44`	`+ board[row][column]='X';`
	`45`	`+ }elseif (board[row][column]=='T') {`
	`46`	`+ board[row][column]='O';`
	`47`	`+ }`
	`48`	`+ }`
	`49`	`+ }`
	`50`	`+ }`
	`51`	`+}`

Comments

(0)