LeetCode Word Search
来源:互联网 发布:ck jeans 知乎 编辑:程序博客网 时间:2024/05/18 12:39
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 dfs(int depth,vector<vector<char> >&board,string word,int x,int y){ if(depth==word.size()) { return true; } else if(x>=board.size()||x<0)return false; else if(y>=board[0].size()||y<0)return false; else { if(board[x][y]==word[depth]) { board[x][y]='.'; if(dfs(depth+1,board,word,x+1,y))return true; if(dfs(depth+1,board,word,x,y+1))return true; if(dfs(depth+1,board,word,x-1,y))return true; if(dfs(depth+1,board,word,x,y-1))return true; board[x][y]=word[depth]; return false; } else return false; } } bool exist(vector<vector<char> > &board, string word) { bool f=false; if(board.size()==0)return false; if(board[0].size()==0)return true; for(int i=0;i<board.size();++i) for(int j=0;j<board[0].size();++j) { if(dfs(0,board,word,i,j)) f=true; } //if(f==true)cout<<"true"<<endl; //else std::cout << "false" << std::endl; return f; }};
0 0
- 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
- Library
- Editplus配置Java运行环境
- session和cookie的一些理解
- C语言 预处理命令之条件编译 手札
- 算法与数据结构 第五次作业 身陷敌阵
- LeetCode Word Search
- IOS-升级101 非RectButton(透明区域不可点击View)
- handler与message(三)
- Adapter的getViewTypeCount和getItemViewTyp
- poj2983(差分约束系统)
- cocos2dx3.0-获取图片的某个像素值
- VPD实现列的访问保护
- Rake Tutorial
- IOS-升级102 全局监听SendEvent