79. 單詞搜尋
難度中等820
給定乙個二維網格和乙個單詞,找出該單詞是否存在於網格中。
單詞必須按照字母順序,通過相鄰的單元格內的字母構成,其中「相鄰」單元格是那些水平相鄰或垂直相鄰的單元格。同乙個單元格內的字母不允許被重複使用。
示例:
board =
[ ['a','b','c','e'],
['s','f','c','s'],
['a','d','e','e']
]給定 word = "abcced", 返回 true
給定 word = "see", 返回 true
給定 word = "abcb", 返回 false
class
solution,,
,};private
int rows;
private
int cols;
private
int len;
private
boolean
visied;
private
char
chararray;
private
char
board;
public
boolean
exist
(char
board, string word)
visied =
newboolean
[rows]
[cols]
;this
.len = word.
length()
;this
.chararray = word.
tochararray()
;this
.board = board;
for(
int i =
0; i < rows; i++)}
}return
false;}
private
boolean
dfs(
int x,
int y,
int begin)
if(board[x]
[y]== chararray[begin])}
} visied[x]
[y]=
false;}
return
false;}
private
boolean
inarea
(int x,
int y)
}
79 單詞搜尋
給定乙個二維網格和乙個單詞,找出該單詞是否存在於網格中。單詞必須按照字母順序,通過相鄰的單元格內的字母構成,其中 相鄰 單元格是那些水平相鄰或垂直相鄰的單元格。同乙個單元格內的字母不允許被重複使用。示例 board a b c e s f c s a d e e 給定 word abcced 返回t...
79 單詞搜尋
不允許重複使用字母 seen 0for i in range n for j in range m for i in range m for j in range n if self.search board,word,0,i,j,seen return true return false word...
79 單詞搜尋
給定乙個二維網格和乙個單詞,找出該單詞是否存在於網格中。單詞必須按照字母順序,通過相鄰的單元格內的字母構成,其中 相鄰 單元格是那些水平相鄰或垂直相鄰的單元格。同乙個單元格內的字母不允許被重複使用。示例 board a b c e s f c s a d e e 給定 word abcced 返回 ...