Commitf71b78d

authored

Merge pull requestneetcode-gh#11 from anthonysim/asim/wordsearch

Added JS 79-Word-Search

2 parents69dd4c9 +2061127 commitf71b78dCopy full SHA for f71b78d

File tree

+29

-0

lines changed

+29

-0

lines changed

Lines changed: 29 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,29 @@`
	`1`	`+functiondfs(board,i,j,remain){`
	`2`	`+if(remain==="")returntrue;`
	`3`	`+if(i<0\|\|i>=board.length\|\|j<0\|\|j>=board[0].length)returnfalse;`
	`4`	`+if(board[i][j]!==remain[0])returnfalse;`
	`5`	`+`
	`6`	`+lettemp=board[i][j];`
	`7`	`+board[i][j]="-";`
	`8`	`+`
	`9`	`+letresult=(`
	`10`	`+dfs(board,i-1,j,remain.slice(1))`
	`11`	`+\|\|dfs(board,i+1,j,remain.slice(1))`
	`12`	`+\|\|dfs(board,i,j-1,remain.slice(1))`
	`13`	`+\|\|dfs(board,i,j+1,remain.slice(1))`
	`14`	`+)`
	`15`	`+`
	`16`	`+board[i][j]=temp;`
	`17`	`+returnresult;`
	`18`	`+}`
	`19`	`+`
	`20`	`+varexist=function(board,word){`
	`21`	`+for(leti=0;i<board.length;i++){`
	`22`	`+for(letj=0;j<board[0].length;j++){`
	`23`	`+if(dfs(board,i,j,word)){`
	`24`	`+returntrue;`
	`25`	`+}`
	`26`	`+}`
	`27`	`+}`
	`28`	`+returnfalse;`
	`29`	`+};`

Comments

(0)