aoooo.
2019-09-08 10:44 门头沟学院 算法工程师
关注
第二种写法有问题，因为每次匹配了一个字符都会将其对应位置置1，但是有可能它的上下左右不满足，该位置的字符以后可能会再次用到。 如： ['A', 'B', 'C', 'E', 'H', 'J', 'I', 'G'] ['S', 'F', 'C', 'S', 'L', 'O', 'P', 'Q'] ['A', 'D', 'E', 'E', 'M', 'N', 'O', 'E'] ['A', 'D', 'I', 'D', 'E', 'J', 'F', 'M'] ['V', 'C', 'E', 'I', 'F', 'G', 'G', 'S'] path= "SGGFIECVAASABCEHJIGQEM" 第二行第一列的S会被置1，但是真正的起始S应该是最后一行最后一列，第二行第一列的S会在路径的后面用到。
点赞
相关推荐
查看16道真题和解析 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你感受到金三银四了嘛？ #
69893次浏览 611人参与
# 美团笔试 #
695254次浏览 4623人参与
# 虽然0面试，但今天___，夸夸自己 #
8612次浏览 172人参与
# 米哈游笔试 #
550791次浏览 1088人参与
# 春招 / 实习投递，你最焦虑的一件事 #
52552次浏览 1024人参与
# vivo笔试 #
12980次浏览 122人参与
# 27届实习投递记录 #
839次浏览 22人参与
# AI岗位暴涨12倍，你会转AI赛道吗？ #
4500次浏览 90人参与
# 今天你投了哪些公司？ #
143056次浏览 2588人参与
# 金三银四，你的春招进行到哪个阶段了？ #
18612次浏览 254人参与
# 运营每日一题 #
127418次浏览 900人参与
# 美团秋招笔试 #
194624次浏览 1065人参与
# 小米编程考试 #
31216次浏览 151人参与
# 字节7000实习来了，你投了吗？ #
4285次浏览 20人参与
# 刚工作的你，踩过哪些坑？ #
5955次浏览 136人参与
# AI项目实战 #
6481次浏览 306人参与
# 小米笔试 #
139018次浏览 994人参与
# 找工作，你都让AI帮你做什么？ #
6654次浏览 213人参与
# 软件开发春招备战日记 #
92995次浏览 611人参与
# vivo求职进展汇总 #
277796次浏览 1558人参与