LC79 單詞搜尋

2021-10-21 15:36:58 字數 1349 閱讀 3674

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 返回 ...