[Leetcode] Word Search
来源:互联网 发布:c语言memcpy函数实现 编辑:程序博客网 时间:2024/04/18 18:04
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
.
将已经search过的几位用"."标记,最后没有恢复那些标记,太懒了。。。
class Solution {public: 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[0].size();j++) { if(dfs(board,word,i,j,0,word.length())) { return true; } } } return false; } bool dfs(vector<vector<char> > &board, string word, int i, int j, int depth, int maxDepth) { if(depth == maxDepth) { return true; } if(i<0||j<0) return false; if(i>=board.size()||j>=board[0].size()) return false; if(board[i][j]!=word[depth]) { return false; } else { board[i][j] = '.'; if(dfs(board,word,i+1,j,depth+1,maxDepth)) return true; if(dfs(board,word,i-1,j,depth+1,maxDepth)) return true; if(dfs(board,word,i,j+1,depth+1,maxDepth)) return true; if(dfs(board,word,i,j-1,depth+1,maxDepth)) return true; board[i][j] = word[depth]; return false; } }};
- 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
- leetcode 109: Construct Binary Tree from Preorder and Inorder Traversal
- 查询数据库结构信息
- SDL 1.3 on iOS
- leetcode 110: Construct Binary Tree from Inorder and Postorder Traversal
- struts2验证
- [Leetcode] Word Search
- 关于codepage与iocharset
- Linux 命令英文全称
- gcc: error trying to exec 'cc1plus': execvp: 没有该文件或目录
- Android操作HTTP实现与服务器通信
- HTML5笔记(2)概述
- REDO管理
- 从头开始学习JAVA 5--Spring MVC
- WF4.0 入门系列(二) The CodeActivity