第二种写法有问题,因为每次匹配了一个字符都会将其对应位置置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会在路径的后面用到。
点赞
牛客网
牛客企业服务