Leetcode 79. Word Search
来源:互联网 发布:国家打击网络棋牌吗? 编辑:程序博客网 时间:2024/06/06 23:20
Given a 2D board and a word, find if the word exists in the grid.
The word can be constructed from letters of sequentially adjacent cell, where "adjacent" cells are those horizontally or vertically neighboring. The same letter cell may not be used more than once.
For example,
Given board =
[ ['A','B','C','E'], ['S','F','C','S'], ['A','D','E','E']]word =
"ABCCED"
, -> returns true
,word =
"SEE"
, -> returns true
,word =
"ABCB"
, -> returns false
.public boolean exist(char[][] board, String word) { if (board == null || board.length == 0 || board[0].length == 0) return false; int row = board.length, col = board[0].length; for (int i = 0; i < row; i++) { for (int j = 0; j < col; j++) { if (word.charAt(0) != board[i][j]) continue; if (exist(board, i, j, word, 0)) return true; } } return false; } private boolean exist(char[][] board, int x, int y, String word, int start) { if(start == word.length()) return true; if(x < 0 || x >= board.length || y < 0 || y >= board[0].length || board[x][y] != word.charAt(start) || board[x][y] == '#') return false; if (board[x][y] == word.charAt(start)) { char c = board[x][y]; board[x][y] = '#'; boolean res = exist(board, x + 1, y, word, start + 1) || exist(board, x - 1, y, word, start + 1) || exist(board, x, y + 1, word, start + 1) || exist(board, x, y - 1, word, start + 1); board[x][y] = c; return res; } return false; }
阅读全文
0 0
- 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. Word Search
- 79. Word Search LeetCode
- 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.Word Search
- Leetcode 79. Word Search
- LeetCode - 79. Word Search
- [LeetCode] 79. Word Search
- XMU C语言程序设计实践(5)
- idea快捷生成main函数等
- 日常(委屈到爆炸)
- ASimpleCache (ACache)缓存框架
- SSM整合配置文件
- Leetcode 79. Word Search
- 备份恢复之RMAN
- php中的二进制、八进制、十六进制
- 呼吸灯按钮的实现
- 关于PHPExcel中日期转换遇到的一些问题
- 常用css记录
- 怎样理解阻塞非阻塞与同步异步的区别?
- 计算机网络-TCP/IP协议三次握手与四次握手流程解析
- 鼠标经过导航自动显示子列表