【Leetcode刷题篇】leetcode79 单词搜索
发布日期:2021-06-29 15:34:33
浏览次数:3
分类:技术文章
本文共 838 字,大约阅读时间需要 2 分钟。
给定一个二维网格和一个单词,找出该单词是否存在于网格中。
单词必须按照字母顺序,通过相邻的单元格内的字母构成,其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。
解题思路:DFS即回溯法
package com.lcz.leetcode;// 单词搜索public class Leetcode79 { class Solution { public boolean exist(char[][] board, String word) { char[] words = word.toCharArray(); for(int i=0;i=board.length || i<0 || j>=board[0].length || j< 0 || board[i][j]!=word[index]) { return false; } // 都遍历完成了 if(index == word.length-1) return true; // 把当前坐标值保存 char temp = board[i][j]; // 修改当前值防止重复利用 board[i][j] = '0'; boolean res = dfs(board,word,i+1,j,index+1) || dfs(board,word,i-1,j,index+1) || dfs(board,word,i,j+1,index+1) || dfs(board,word,i,j-1,index+1); // 递归之后返回 board[i][j] = temp; return res; } }}
转载地址:https://codingchaozhang.blog.csdn.net/article/details/110727808 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
留言是一种美德,欢迎回访!
[***.207.175.100]2024年04月09日 12时11分01秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
sql注入: 判断注入点类型
2019-04-29
千人千面Elasticsearch实战学习笔记
2019-04-29
最大子数组问题(递归)(java)
2019-04-29
2021年第十二届蓝桥杯软件赛省赛第二场 C/C++ 大学 A 组
2019-04-29
2020年哨兵数据批量下载(USGS)
2019-04-29
简单3步快速生成千万级别mysql测试数据库,模拟电商数据
2019-04-29
EasyDSS平台接入设备量过多的情况下如何进行批量推流测试?
2019-04-29
mysql数据库操作基础
2019-04-29
Mariadb基础管理
2019-04-29
awk 的内置变量 NF、NR、FNR、FS、OFS、RS、ORS
2019-04-29
CentOS系统内核升级攻略
2019-04-29
linux系统时区修改(Debian的主机和docker)
2019-04-29
docker-compose 安装
2019-04-29
crontab 定时任务
2019-04-29
查看docker veth pair与宿主机上网卡的对应关系
2019-04-29
使用 GitLab CI 进行持续集成的一些踩坑
2019-04-29