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会在路径的后面用到。
点赞
相关推荐
查看18道真题和解析
牛客热帖
更多
正在热议
更多
# 从投递到OC，你用了多久 #
4594次浏览 39人参与
# 总结:哪家公司最喜欢泡池子 #
169468次浏览 603人参与
# 厦门银行科技岗值不值得投 #
19310次浏览 427人参与
# 我的求职进度条 #
994269次浏览 6583人参与
# 哪些公司面试还在问八股？ #
1100次浏览 21人参与
# 哪一刻你突然觉得实习“有点值了” #
3174次浏览 44人参与
# HR面都在聊什么？ #
1193次浏览 21人参与
# 实习教会我的事 #
73947次浏览 511人参与
# 一人一道大厂面试题 #
129382次浏览 1321人参与
# 生物制药/化工校招攻略 #
85782次浏览 347人参与
# 实习生如何通过转正 #
136222次浏览 1488人参与
# 哪些公司一直卡在简历筛选 #
108220次浏览 374人参与
# 大厂无回复，继续等待还是奔赴小厂 #
350571次浏览 2009人参与
# 实习生活中那些难忘的瞬间 #
333384次浏览 3399人参与
# 现在还是0offer，延毕还是备考 #
1364916次浏览 7953人参与
# 我想象的实习vs现实的实习 #
333243次浏览 2298人参与
# 有深度的简历长什么样？ #
54239次浏览 732人参与
# 反问环节如何提问 #
138694次浏览 2734人参与
# 夸夸我的求职搭子 #
261992次浏览 1983人参与
# 入职第一天，你准备什么时候下班 #
118589次浏览 519人参与
# 拿到offer之后，可以做些什么 #
105909次浏览 514人参与