LeetCode-79-Word Search 爆搜
2017-09-27 15:31
459 查看
class Solution(object): d=[[1,0],[0,1],[-1,0],[0,-1]] used=[] def exist(self, board, word): """ :type board: List[List[str]] :type word: str :rtype: bool """ Lenx=len(board) if Lenx==0:return False if len(word)==0:return True Leny=len(board[0]) for i in range(Lenx): for j in range(Leny): if board[i][j]==word[0]: self.used=[[0 for x in range(Leny)]for y in range(Lenx)] if self.dfs(i,j,word[1:],Lenx,Leny,board):return True return False def dfs(self,x,y,word,Lenx,Leny,board): #print word self.used[x][y]=1 if word=="":return True for i in range(4): newx=x+self.d[i][0] newy=y+self.d[i][1] #print newx,newy if newx>=0 and newx<Lenx and newy>=0 and newy<Leny and self.used[newx][newy]==0 and board[newx][newy]==word[0]: if self.dfs(newx,newy,word[1:],Lenx,Leny,board): return True self.used[newx][newy]=0 return False
相关文章推荐
- leetcode || 79、Word Search
- LeetCode 79. Word Search
- LeetCode *** 79. Word Search
- leetcode 79. Word Search
- [leetcode]79. Word Search -- JavaScript 代码
- [leetcode] 79. Word Search
- LeetCode - 79 - Word Search
- LeetCode 79. Word Search(单词查找)
- LeetCode 79 Word Search(单词查找)
- Leetcode 79 Word Search
- 【一天一道LeetCode】#79. Word Search
- [Leetcode 79, Medium] Word Search
- Leetcode 79. Word Search (Medium) (cpp)
- LeetCode: 79. Word Search
- LeetCode 79. Word Search 二维平面使用回溯法
- leetcode 79. Word Search DFS 单词搜索 + 深度优先遍历
- (java)leetcode-79:Word Search
- LeetCode 79: Word Search
- leetcode 79|212. Word Search 1|2
- LeetCode 79 Word Search (Python详解及实现)