天天看點

Java實作 LeetCode 79 單詞搜尋

給定一個二維網格和一個單詞,找出該單詞是否存在于網格中。

單詞必須按照字母順序,通過相鄰的單元格内的字母構成,其中“相鄰”單元格是那些水準相鄰或垂直相鄰的單元格。同一個單元格内的字母不允許被重複使用。

示例:

board =

[

[‘A’,‘B’,‘C’,‘E’],

[‘S’,‘F’,‘C’,‘S’],

[‘A’,‘D’,‘E’,‘E’]

]

給定 word = “ABCCED”, 傳回 true.

給定 word = “SEE”, 傳回 true.

給定 word = “ABCB”, 傳回 false.