剑指offer刷题记录9--矩阵中的路径（深度优先搜索+回溯）

该系列博客内容主要是《剑指Offer》中的经典题目，结合在刷题过程中见到的一些精彩的解题过程，从而在这里记录下来。代码以Python3实现。 题目分析 这道题，只能使用暴力DFS（深度优先搜索）+ 剪枝来做，就是依次遍历二维矩阵上面所有的元素，若和给定的单词第一个字母匹配，那么我们便从这个字母开始，依次看他的上下左右方向的节点是不是和单词的第二个字母匹配，一旦有一个不匹配，后面的就不需要比较，直接

>>阅读原文<<