2020年4月28日
【剑指Offer】12. 矩阵中的路径（DFS）
摘要： 请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一格开始，每一步可以在矩阵中向左、右、上、下移动一格。如果一条路径经过了矩阵的某一格，那么该路径不能再次进入该格子。例如，在下面的3×4的矩阵中包含一条字符串“bfce”的路径（路径中的字母用加粗标出） 阅读全文
posted @ 2020-04-28 23:17 Whisperbb 阅读(135) 评论(0) 推荐(0) 编辑