请教一道今天面试问到的算法题

给定一个二维字符数组 然后给一个单词 查找在这个二维数组中是否存在一个这样的单词序列 可以从任意点出发然后上下左右走 要求这个二维数组中的每个字符至多被访问1次
加了最后这个条件实在没想出来……
全部评论
遇事不决，动态规划
1 回复 分享
发布于 2019-11-28 23:06
我感觉他的意思是使用一次，并不是lz理解的“访问”
点赞 回复 分享
发布于 2019-11-29 02:00
DFS
点赞 回复 分享
发布于 2019-11-29 01:11
面试官的意思是在同一条路上访问过的字符不能再重复访问了吧，回溯是不满足条件的话回退到上一步，也就是这个字符访问过之后如果执行回退就相当于没访问过这个字符
点赞 回复 分享
发布于 2019-11-29 00:58
回溯和dfs
点赞 回复 分享
发布于 2019-11-29 00:55
dfs+backtrack
点赞 回复 分享
发布于 2019-11-29 00:17
dfs的时候加个vis判断一下就好了吧
点赞 回复 分享
发布于 2019-11-28 22:47
题有问题把。这要是能实现。不就代表着字符串查找时间复杂度是n了么。这怎么可能。
点赞 回复 分享
发布于 2019-11-28 22:10
dfs？
点赞 回复 分享
发布于 2019-11-28 22:00
剑指offer题?
点赞 回复 分享
发布于 2019-11-28 21:56

相关推荐

头像
07-07 12:30
中南大学 Java
史上最细SQL实战系列：基础知识篇(补充)
这是我的史上最细SQL实战系列的第一篇文章：基础知识篇的补充篇。本系列文章核心不在于总结Mysql相关的八股（Mysql超全八股可见此文：Mysql超全八股笔记贴），本系列旨在：1.快速掌握sql知识，会写面试时常见的sql题目；2.了解在实际工作中需要注意的超多数据库和表设计相关的知识和坑点。本系列文章分为3个部分：1基础知识篇；2sql笔试篇；3公司级数据库与表设计相关知识与坑点总结。另外：想要学习Java冲实习或冲春招的，我能助你一臂之力，我之前整理了高质量可速成的魔改外卖项目话术和7000字轮子项目话术，还有超全超精品八股大全专栏，怎么写简历，怎么包装实习经历，怎么0基础速成冲春招和实...
八股大全、算法、项目话术...
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-10 14:10
boss上偶遇亲妈
啊啊啊啊好幸福，妈妈是我找工作发疯前的一束光
榕城小榕树：你是我见过最幸福的牛客男孩
点赞 评论 收藏
分享
06-13 10:15
门头沟学院 Java
27找实习
这比例对吗，附简历，求锐评
想去夏威夷的大西瓜在...：我也是27届，但是我现在研一下了啥项目都没有呀咋办，哎，简历不知道咋写
点赞 评论 收藏
分享
06-09 08:44
门头沟学院 golang
点赞 评论 收藏
分享
07-09 15:55
门头沟学院 Java
点赞 评论 收藏
分享
评论
点赞
1
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 实习生的蛐蛐区 #
51049次浏览 392人参与
# 夸夸我的求职搭子 #
200138次浏览 1917人参与
# 你认为小厂实习有用吗？ #
19335次浏览 241人参与
# 三一重工求职进展汇总 #
13285次浏览 60人参与
# 应届生，你找到工作了吗 #
20323次浏览 148人参与
# 硬件应届生薪资是否普遍偏低？ #
75304次浏览 518人参与
# 材料人，你们签了哪个公司 #
7394次浏览 17人参与
# 说说你知道的学历厂 #
36140次浏览 212人参与
# 在职场上，你最讨厌什么样的同事 #
15235次浏览 151人参与
# lastday知无不言 #
57996次浏览 475人参与
# 计算机有哪些岗位值得去？ #
16100次浏览 148人参与
# 中核求职进展汇总 #
20724次浏览 152人参与
# 下班后的时间你怎么安排 #
9771次浏览 138人参与
# 面试尴尬现场 #
30379次浏览 207人参与
# 你找工作的时候用AI吗？ #
17728次浏览 224人参与
# 哪一瞬间觉得自己长大了 #
9128次浏览 201人参与
# 社会教会你的第一课 #
34546次浏览 444人参与
# 如何拒绝/反向PUA #
69120次浏览 356人参与
# 电网笔面经互助 #
36781次浏览 355人参与
# 实习生应该准时下班吗 #
231545次浏览 1436人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务