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会在路径的后面用到。
点赞
相关推荐
04-16 16:00
厦门大学 Web前端 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 我的求职进度条 #
1245114次浏览 9223人参与
# 第一份工作应该选择高薪还是大平台 #
221016次浏览 1047人参与
# 华泰星战营，提前锁定校招offer #
5400次浏览 288人参与
# 你简历上最心虚的一句话 #
3001次浏览 24人参与
# 考公VS就业，你怎么选？ #
100162次浏览 525人参与
# 哪些公司对双非友好 #
230287次浏览 1238人参与
# 卷__卷不过你们，只能卷__了 #
60159次浏览 758人参与
# 校招第一份工作你干了多久？ #
150275次浏览 631人参与
# 商战，最累的是我们 #
31710次浏览 99人参与
# 国企/银行/研究所公司爆料 #
209403次浏览 920人参与
# 荣耀求职进展汇总 #
1176438次浏览 5674人参与
# 比特大陆工作体验 #
18775次浏览 89人参与
# 找工作的破防时刻 #
289716次浏览 2066人参与
# 小红书求职进展汇总 #
238578次浏览 1397人参与
# 面试等了一周没回复，还有戏吗 #
239898次浏览 1842人参与
# 哪些公司在招寒假实习？ #
93710次浏览 765人参与
# 面试线索爆料 #
127343次浏览 699人参与
# 春节前，你还在投简历吗？ #
43116次浏览 351人参与
# 字节7000实习来了，你投了吗？ #
44656次浏览 351人参与
# 大疆求职进展汇总 #
699941次浏览 4351人参与
# 总结:offer选择，我是怎么选的 #
287553次浏览 1566人参与