leetcode 79. Word Search
2017-02-10 19:16
639 查看
class Solution { public: bool exist(vector<vector<char>>& board, string word) { if (board.empty()) { return false; } row = board.size(); col = board[0].size(); for (int i = 0; i < row; i++) { for (int j = 0; j < col; j++) { process(board, word, 0, i, j); if (res == true) { return res; } } } return res; } private: bool res{ false }; int col, row; void process(vector<vector<char>>&board, string& word, int index, int x, int y) { if (x < 0 || x >= row || y < 0 || y >= col || (res == true) || (board[x][y] == 0) || (board[x][y] != word[index])) { return; } char temp = board[x][y]; board[x][y] = 0; if (temp == word[index]) { if (index == word.size() - 1) { res = true; return; } else { process(board, word, index + 1, x + 1, y); process(board, word, index + 1, x - 1, y); process(board, word, index + 1, x, y + 1); process(board, word, index + 1, x, y - 1); } } board[x][y] = temp; } };
相关文章推荐
- Leetcode 79. Word Search
- LeetCode 79. Word Search
- leetcode79 Word Search
- LeetCode-79-Word Search 爆搜
- LeetCode 79. Word Search
- LeetCode 79(Word Search)java
- 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 (Medium) (cpp)
- leetcode79——Word Search
- LeetCode-79. Word Search
- LeetCode 79. Word Search
- LeetCode(79) Word Search
- leetcode-79 Word Search