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会在路径的后面用到。
点赞
相关推荐
点赞 评论 收藏
分享
02-02 19:45
厦门理工学院 Java 
点赞 评论 收藏
分享
查看22道真题和解析 牛客热帖
更多
正在热议
更多
# 实习生至暗时刻 #
6892次浏览 128人参与
# AI求职记录 #
3109次浏览 138人参与
# 神州信息求职进展汇总 #
2253次浏览 47人参与
# 交出你的校招焚诀 #
2399次浏览 53人参与
# 你见过最离谱的招聘要求是什么？ #
260761次浏览 1758人参与
# 面试___岗的必刷题单 #
3918次浏览 68人参与
# 通信和硬件还有转码的必要吗 #
92887次浏览 603人参与
# 机械制造薪资爆料 #
1950791次浏览 11058人参与
# AI面试问题分享 #
6185次浏览 138人参与
# 哪些公司开暑期实习了？ #
7308次浏览 59人参与
# 三月的小目标 #
4156次浏览 83人参与
# 春招开局，你有保底offer吗？ #
11239次浏览 118人参与
# 实习生的生存小技巧 #
3414次浏览 78人参与
# 你经历过哪些AI幻觉？ #
2364次浏览 49人参与
# 小厂一定不能去吗？ #
12815次浏览 125人参与
# 找AI工作应该卷什么？ #
1571次浏览 37人参与
# 薪资爆料 #
387828次浏览 2159人参与
# 面试时间长是好事吗？ #
129733次浏览 742人参与
# 参加哪些竞赛对找工作有帮助？ #
31337次浏览 234人参与
# 你今年的保底offer是哪家 #
172198次浏览 722人参与
# 十二月请对我好一点 #
84767次浏览 688人参与