zoukankan      html  css  js  c++  java
  • Java实现 LeetCode 79 单词搜索

    79. 单词搜索

    给定一个二维网格和一个单词,找出该单词是否存在于网格中。

    单词必须按照字母顺序,通过相邻的单元格内的字母构成,其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。

    示例:

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

    给定 word = “ABCCED”, 返回 true.
    给定 word = “SEE”, 返回 true.
    给定 word = “ABCB”, 返回 false.

    class Solution {
        public boolean exist(char[][] board, String word) {
            for (int i = 0; i < board.length; i++){
                for (int j = 0; j < board[0].length; j++) {
                    if (search(board, word, i, j, 0)) {
                        return true;
                    }
                }
            }
            return  false;
        }
    
        boolean search(char[][] board, String word, int i, int j, int k) {
            if (k >= word.length()) return true;
            if (i < 0 || i >= board.length || j < 0 || j >= board[0].length || board[i][j] != word.charAt(k)) return false;
            board[i][j] += 256;
            boolean result = search(board, word, i - 1, j, k + 1) || search(board, word, i + 1, j, k + 1)
                    || search(board, word, i, j - 1, k + 1) || search(board, word, i, j + 1, k + 1);
            board[i][j] -= 256;
            return result;
        }
    }
    
  • 相关阅读:
    loj6033.「雅礼集训 2017 Day2」棋盘游戏
    loj6032. 「雅礼集训 2017 Day2」水箱
    BZOJ 5217 [Lydsy2017省队十连测] 航海舰队
    P4173 残缺的字符串
    P3723 [AH2017/HNOI2017]礼物
    P3321 [SDOI2015]序列统计
    P4841 [集训队作业2013]城市规划
    MySQL基础
    MySQL查询
    HTTP响应码
  • 原文地址:https://www.cnblogs.com/a1439775520/p/12946835.html
Copyright © 2011-2022 走看看