国产xxxx99真实实拍_久久不雅视频_高清韩国a级特黄毛片_嗯老师别我我受不了了小说

資訊專欄INFORMATION COLUMN

【Leetcode】79.單詞搜索

ruicbAndroid / 1744人閱讀

摘要:題目給定一個二維網(wǎng)格和一個單詞,找出該單詞是否存在于網(wǎng)格中。單詞必須按照字母順序,通過相鄰的單元格內(nèi)的字母構(gòu)成,其中相鄰單元格是那些水平相鄰或垂直相鄰的單元格。同一個單元格內(nèi)的字母不允許被重復(fù)使用。

題目

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

單詞必須按照字母順序,通過相鄰的單元格內(nèi)的字母構(gòu)成,其中“相鄰”單元格是那些水平相鄰或垂直相鄰的單元格。同一個單元格內(nèi)的字母不允許被重復(fù)使用。

示例:

board =
[
["A","B","C","E"],
["S","F","C","S"],
["A","D","E","E"]
]

給定 word = "ABCCED", 返回 true.
給定 word = "SEE", 返回 true.
給定 word = "ABCB", 返回 false.

題解

這個題目拿到題目就應(yīng)該能想到是用DFS的題目,因為這完完全全就是DFS,沒有做任何的變形,關(guān)于DFS,這里就不重復(fù)講解。

推薦一個b站上的視頻,不熟悉的同學(xué)可以回顧一下。

https://www.bilibili.com/vide...

熟悉的同學(xué)直接看代碼吧

java
class Solution {
    public boolean exist(char[][] board, String word) {
        if (word == null || word.length() == 0) {
            return true;
        }
        char[] chs = word.toCharArray();
        for (int i = 0; i < board.length; i++) {
            for (int j = 0; j < board[0].length; j++) {
                if (dfs(board, chs, 0, i, j)) {
                    return true;
                }
            }
        }
        return false;
    }

    private boolean dfs(char[][] board, char[] words, int index, int x, int y) {
        if (index == words.length) {
            return true;
        }
        if (x < 0 || x == board.length || y < 0 || y == board[0].length) {
            return false;
        }
        if (board[x][y] != words[index]) {
            return false;
        }
        char source = board[x][y];
        board[x][y] = "