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

给定一个二维字符数组 然后给一个单词 查找在这个二维数组中是否存在一个这样的单词序列 可以从任意点出发然后上下左右走 要求这个二维数组中的每个字符至多被访问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

相关推荐

09-29 15:58
北京信息科技大学 材料工程师
点赞 评论 收藏
分享
09-29 16:31
中国科学院大学 机械结构工程师
点赞 评论 收藏
分享
08-13 18:17
大连理工大学 后端工程师
30届 10分钟拿下腾讯？
你信了吗
驼瑞驰_招募评论官版...：反正我信了，上牛客，拿offer
腾讯开奖372人在聊
点赞 评论 收藏
分享
08-08 14:38
周口职业技术学院 Web前端
网易笔试
网易的绝对是海笔，我一个大专都给我发笔试了
吴offer选手：网易这个双机位麻烦死了
投递网易等公司10个岗位
点赞 评论 收藏
分享
评论
点赞
1
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# AI创作大赛：牛可乐的国庆之旅 #
12930次浏览 188人参与
# 材料专业可以靠半导体脱坑吗？ #
23140次浏览 129人参与
# 深信服秋招来了 #
270792次浏览 2905人参与
# 通信硬件人社招/春招/实习投递现状 #
29412次浏览 946人参与
# 国庆假期，给大脑放个假 #
1631次浏览 22人参与
# 大学四年该怎么过，才不算浪费时间？ #
12135次浏览 72人参与
# 携程求职进展汇总 #
636326次浏览 4648人参与
# 五一假期，你打算“躺”还是“卷”？ #
80449次浏览 715人参与
# 你小时候最想从事什么职业 #
121245次浏览 1891人参与
# 海康威视求职进展 #
106294次浏览 515人参与
# 网申一定要掌握的小技巧 #
13043次浏览 74人参与
# 2025，我想...... #
73007次浏览 606人参与
# 长江存储求职进展汇总 #
57259次浏览 227人参与
# 国庆放假，你还会投简历吗？ #
9602次浏览 108人参与
# 牛友的国庆旅行碎片 #
6674次浏览 55人参与
# 国庆放假，你还会主动学习吗？ #
13758次浏览 67人参与
# 查收我的offer竞争力报告 #
215297次浏览 1397人参与
# 你认为工作的意义是什么 #
184154次浏览 1148人参与
# 你认为哪个岗位找工作最卷 #
51195次浏览 228人参与
# 设计人如何选offer #
151657次浏览 795人参与
# 距离放假还有_天，我已经…… #
15128次浏览 184人参与
# 教师节，你送祝福了吗 #
6018次浏览 52人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务