请教一道今天面试问到的算法题
给定一个二维字符数组 然后给一个单词 查找在这个二维数组中是否存在一个这样的单词序列 可以从任意点出发然后上下左右走 要求这个二维数组中的每个字符至多被访问1次
加了最后这个条件实在没想出来……
2019-11-28 21:54 已编辑 山东药品食品职业学院 C++
关注
全部评论
梦清河
门头沟学院 产品经理
遇事不决，动态规划
我的名字已被占用
华南师范大学 大数据开发工程师
我感觉他的意思是使用一次，并不是lz理解的“访问”
uixva
门头沟学院 C++
DFS
旧城里有光
广东金融学院 测试工程师
面试官的意思是在同一条路上访问过的字符不能再重复访问了吧，回溯是不满足条件的话回退到上一步，也就是这个字符访问过之后如果执行回退就相当于没访问过这个字符
旧城里有光
广东金融学院 测试工程师
回溯和dfs
justin_ychen132
飞思博_人事总监
dfs+backtrack
西安彭于晏
中国人民公安大学高级警官学院 C++
dfs的时候加个vis判断一下就好了吧
abaa
东北大学 Java
题有问题把。这要是能实现。不就代表着字符串查找时间复杂度是n了么。这怎么可能。
下北泽吴彦祖
兰州交通大学铁道技术学院 C++
dfs？
offer快来啊啊啊啊啊啊
百度_百度_大数据
剑指offer题?
相关推荐
点赞 评论 收藏
分享
三奇智元机器人科技有限公司公司福利 70人发布 11-26 16:59
中国地质大学（北京） Java 点赞 评论 收藏
分享
12-19 19:32
上海理工大学 产品经理 点赞 评论 收藏
分享