尧图网络 高端网站定制 · 原创设计
免费咨询热线
400-888-6620
免费获取方案
Java学习手册:(数据结构与算法-数组)Word Search(leetcode79)
题目给定一个二维平面的字母和一个单词看是否可以在这个二维平面上找到该单词。其中找到这个单词的规则是从一个字母出发可以横向或者纵向连接二维平面上的其他字母。同一个位置的字母只能使用一次。输入1二维数组{ {A,B,C,E}, {S,F,C,S}, {A,D,E,E}}2输入/输出“ABCCED”→true“SEE”→true“ABCB”→false思路递归代码如下package com.haobi; public class WordSearch { private static int m, n; private static int d[][] {{-1,0},{0,1},{1,0},{0,-1}}; private static boolean visited[][]; private static boolean inArea(int x, int y) { return x0 xm y0 yn; } public static void main(String[] args) { char[][] arr { {A,B,C,E}, {S,F,C,S}, {A,D,E,E}}; String s1 ABCCED; String s2 SEE; String s3 ABCB; System.out.println(exist(arr, s1)); System.out.println(exist(arr, s2)); System.out.println(exist(arr, s3)); } /** * 递归函数 * 从board[startx][starty]开始寻找word[index...word.size()] * param board * param word * param index * param startx * param starty * return */ private static boolean searchWord(char[][] board, String word, int index, int startx, int starty) { //判断字符串中最后一个元素是否在二维数组中 if(index word.length()-1) { return board[startx][starty] word.charAt(index); } if(board[startx][starty] word.charAt(index)) { visited[startx][starty] true; //从startx,starty出发向四个方向寻找 for(int i0;i4;i) { int newx startx d[i][0]; int newy starty d[i][1]; if(inArea(newx, newy) !visited[newx][newy] searchWord(board, word, index1, newx, newy)) { return true; } } visited[startx][starty] false; } return false; } public static boolean exist(char[][] board, String word) { m board.length; n board[0].length; visited new boolean [m][n]; for(int i0;im;i) { for(int j0;jn;j) { if(searchWord(board, word, 0, i, j)) { return true; } } } return false; } }程序输出结果如下truetruefalse
RELATED

相关推荐

学习_009_Hadoop大数据实战开发

学习_009_Hadoop大数据实战开发

课程说明项内容课程类型视屏课程内容类型Hadoop课程名称Hadoop大数据实战开发地址https://edu.csdn.net/course/detail/24831时长2400费用免费学习心得 看了那么多的Hadoop课程,除了linux和hadoop安装配置外,内容基本都集中在HDFS和MapReduce上&#xff…

📅 2026/9/18 2:07:52
NBM5100A与MK64FN1M0VDC12的低功耗物联网设计优化

NBM5100A与MK64FN1M0VDC12的低功耗物联网设计优化

1. NBM5100A与MK64FN1M0VDC12的协同设计背景 在物联网设备和便携式电子产品的设计中,工程师们长期面临一个核心矛盾:纽扣电池等小型电源的能量密度有限,而现代传感器和无线通信模块却需要瞬时大电流支持。以典型的CR2032纽扣电池为例&#xf…

📅 2026/9/18 2:06:57
无需代码本地 AI 自动化,OpenClaw 完整搭建与办公指令示例

无需代码本地 AI 自动化,OpenClaw 完整搭建与办公指令示例

🦞教程适配:OpenClaw v2.7.9 | 适配 Windows10/11、macOS 双系统 核心亮点:提供全程可视化图形操作界面,自动补齐全套运行依赖,数据独立存储于本地设备,兼容多款主流大模型,并采用轻量化的 45.7…

📅 2026/10/18 18:46:41
MORE NEWS

更多资讯

📰

低压电工证重要知识点考前押题怎么选培训机构

低压电工证重要知识点考前押题怎么选培训机构 你缺证上岗,我懂你急!低压电工证是电工行业入门的“门槛证”,没有它,连工地都进不去,更别说找工作。可偏偏很多人压根不知道怎么选培训机构,更别提掌握【低压电工证重要知识点】和【考前押题】了。今天就从…

📰

机械岗位电工证怎么转?电子证书在手,跨省转证不再是难题

机械岗位电工证怎么转?电子证书在手,跨省转证不再是难题 之前考的证在外省能不能转过来?这是很多在外地工作、但老家有证的机械岗位电工最关心的问题。我见过太多人拿着外省的电工证,却因为不了解流程,耽误了工作机会。现在,随着电子证书的推广,跨省转…

📰

电工证补办网上办理指南:郑州报考避坑指南全解析

电工证补办网上办理指南:郑州报考避坑指南全解析 证书过期了不知道怎么复审延期,这几乎是每个特种作业操作证持有人都可能遇到的问题。尤其是像电工证这类关系到生产安全的资格证书,一旦过期未及时处理,不仅影响工作,还可能带来法律风险。如果你在郑州或…

📰

绩溪县电工证复审多少钱?急需特种作业证才能上岗找工作

绩溪县电工证复审多少钱?急需特种作业证才能上岗找工作 你是不是正愁着没有电工证,连面试的机会都拿不到?别急,今天就给你讲讲 绩溪县电工证复审多少钱…

📰

安图电工证千万别踩坑!证书过期了不知道怎么复审延期怎么办?

安图电工证千万别踩坑!证书过期了不知道怎么复审延期怎么办? 证书过期了不知道怎么复审延期?你不是一个人。我认识一个在南阳卧龙区从事房建工程的电工老张,他的安图电工证已经到期半年了,结果工地负责人说不能上岗,老张这才慌了神,四处打听怎么复审,…

📰

电工证培训意义千万别踩坑,外省证书能转吗?濮阳水利从业者必看

电工证培训意义千万别踩坑,外省证书能转吗?濮阳水利从业者必看 之前考的证在外省能不能转过来?这是很多从事水利工程的小伙伴心里的头等大事。特别是像濮阳这样地处中原的水利从业者,往往需要跨省作业,证书的互通性直接影响到工作机会和发展前景。但很多…

TODAY

今日更新

THIS WEEK

本周精选

THIS MONTH

本月热门

读完文章,想聊聊您的网站?

告诉我们您的行业与需求,资深顾问一对一梳理方案与报价,全程免费。

📞 💬