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

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

相关推荐

在笔试的大西瓜很矫健:校招数分不用想了,这经历和学历都不够用,大厂更别想,初筛都过不了,说点不好听的小厂数分都进不去(小厂也是假数分),要两个对口实习+3个项目(或者3+2),而且要有含金量才能补一点你的学历劣势。 建议刷实习,社招找数分,校招看运气,能入行业就行,可以运营转数分
点赞 评论 收藏
分享
在考古的丘比特很冷艳:[牛泪我横向一周多自动挂了,面试答的还行,感觉挂的莫名其妙
点赞 评论 收藏
分享
评论
点赞
1
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务