LeetCode: Word Search
来源:互联网 发布:强制删除windows文件夹 编辑:程序博客网 时间:2024/04/23 15:00
Problem:
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 =
[ ["ABCE"], ["SFCS"], ["ADEE"]]word =
"ABCCED"
, -> returns true
,word =
"SEE"
, -> returns true
,word = "ABCB"
, -> returns false
.
递归搜索
class Solution {public: bool find(vector< vector<char> > &board, int i, int j, string &word, int idx) { if (idx == word.size()) return true; if (i < board.size() && j < board[i].size() && i >= 0 && j >= 0 && board[i][j] == word[idx]) { board[i][j] = '#'; ++idx; return find(board, i+1, j, word, idx) | find(board, i-1, j, word, idx) | find(board, i, j-1, word, idx) | find(board, i, j+1, word, idx); } return false; } bool exist(vector<vector<char> > &board, string word) { // Start typing your C/C++ solution below // DO NOT write int main() function for (int i = 0; i < board.size(); ++i) { for (int j = 0; j < board[i].size(); ++j) { if (board[i][j] == word[0]) { vector<vector<char> > tmp (board); bool result = find(tmp, i, j, word, 0); if (result == true) return true; } } } }};
- LeetCode: Word Search
- [Leetcode] Word Search
- LeetCode : Word Search
- Leetcode: Word Search
- [LeetCode] Word Search
- leetcode 56: Word Search
- Leetcode 79 Word Search
- [leetcode ] word search
- [Leetcode] Word Search
- [LeetCode]Word Search
- Leetcode Word Search
- [leetcode]word search
- [leetcode] Word Search
- LeetCode-Word Search
- [LeetCode] Word Search
- LeetCode - Word Search
- leetcode word search
- LeetCode:Word Search
- CF 76F Tourist(最长不递减子序列变形)
- 二叉树遍历
- 读写自旋锁,第1部分(来自IBM)
- Linux内存管理
- 为Action的属性注入值两种方式,jsp页面访问该属性值
- LeetCode: Word Search
- 喜欢一个人,只因那双晶莹透亮的眼睛。
- 动态库输出函数的约定
- openGL(四)
- 死于游戏编辑器
- 读写自旋锁详解,第 2 部分(来自IBM)
- OCM 11G考试大纲
- CodeForces 228E The Road to Berland is Paved With Good Intentions 2Sat求解
- 进程通信之二 管道技术第二篇 匿名管道