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

Java学习手册：（数据结构与算法-数组）Word Search（leetcode79）

相关推荐

Matlab仿真实现垂直泊车路径规划算法解析

学习_009_Hadoop大数据实战开发

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

更多资讯

谷歌浏览器崩溃排查：闪退、卡死、网页打不开的修复指南

免U盘安装Ubuntu与Deepin双系统：不刻盘、不写代码的完整指南

计算机硬件笔试试题PDF解析、OCR识别与题库构建

给需求环节生成工单的 Agent，TaoToken 的 Key 从官网领

Wagmi Tempo 事件监听实战：使用 `reward.watchRewardRecipientSet` 跟踪奖励接收者变更

MySQL并发控制实战：悲观锁、乐观锁与库存超卖防重

今日更新

AReaL 调试指南：从 Agent Workflow 验证到分布式训练死锁诊断

MATLAB实现GPS L1 C/A信号仿真与二维捕获验证

彻底搞懂ASCII、Unicode与UTF-8：从乱码根源到编码实战

本周精选

AI驱动的自动化专利分析平台技术解析

LeetCode-Go 题解：1252. Cells with Odd Values in a Matrix（奇数值单元格计数）双解法剖析

在线答疑系统Java毕设实战：Spring Boot前后端分离与状态流转

本月热门

基于YOLO的焊缝缺陷检测：从数据标注到工业部署全流程实践

分布式服务的决策记录

创业产品的首版范围

读完文章，想聊聊您的网站？