Word Search
来源:互联网 发布:淘宝店家身份查询 编辑:程序博客网 时间:2024/05/16 16:05
public class Solution { public boolean exist(char[][] board, String word) { if (board == null || board.length == 0 || board[0].length == 0) { return false; } int m = board.length, n = board[0].length; boolean[][] visited = new boolean[m][n]; for (int i = 0; i < m; i++) { for (int j = 0; j < n; j++) { if (helper(board, visited, word, 0, i, j)) { return true; } } } return false; } private boolean helper(char[][] board, boolean[][] visited, String word, int pos, int i, int j) { if (pos == word.length()) { return false; } if (i < 0 || i == board.length || j < 0 || j == board[0].length) { return false; } if (visited[i][j] || board[i][j] != word.charAt(pos)) { return false; } if (pos + 1 == word.length()) { return true; } visited[i][j] = true; boolean flag = helper(board, visited, word, pos + 1, i + 1, j) || helper(board, visited, word, pos + 1, i - 1, j) || helper(board, visited, word, pos + 1, i, j + 1) || helper(board, visited, word, pos + 1, i, j - 1); visited[i][j] = false; return flag; }}
0 0
- Word Search
- Word Search
- word search
- Word Search
- Word Search
- Word Search
- Word Search
- Word Search
- Word Search
- Word Search
- Word Search
- Word Search
- Word Search
- Word Search
- Word Search
- Word Search
- Word Search
- Word Search
- java 中的 传值 与 传址
- 一个根据关键字(如qq号码)来过滤序列化网络包的重要命令------awk和sed同时登场
- Validate Binary Search Tree
- 我想我迷上了Material Design
- 第17章 错误处理与调试
- Word Search
- mysql命令(一)--基本命令
- Implement strStr()
- 洛谷 P1341 无序字母对
- 工作2年后悟出的道理
- Sparse Matrix Multiplication
- Win7 64位ffmpeg编译
- 解决JSplitPane setDividerLocation方法无效的问题
- 究竟工具、语言重不重要