摘要: 题目 给定一个二维网格和一个单词,找出该单词是否存在于网格中。 单词必须按照字母顺序,通过相邻的单元格内的字母构成,其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。 示例: 思路 同 "【剑指Offer】面试题12. 矩阵中的路径" 以每个位置开头检查是否存 阅读全文
posted @ 2020-02-18 22:28 Galaxy_hao 阅读(262) 评论(0) 推荐(0) 编辑
摘要: 题目 请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一格开始,每一步可以在矩阵中向左、右、上、下移动一格。如果一条路径经过了矩阵的某一格,那么该路径不能再次进入该格子。例如,在下面的3×4的矩阵中包含一条字符串“bfce”的路径(路径中的字母用加粗 阅读全文
posted @ 2020-02-18 22:24 Galaxy_hao 阅读(302) 评论(0) 推荐(0) 编辑