auto commit

docs/notes/剑指 Offer 题解 - 10~19.md

@@ -296,7 +296,7 @@ private int minNumber(int[] nums, int l, int h) {
 
 ## 题目描述
 
-判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则该路径不能再进入该格子。
+判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向上下左右移动一个格子。如果一条路径经过了矩阵中的某一个格子，则该路径不能再进入该格子。
 
 例如下面的矩阵包含了一条 bfce 路径。
 
@@ -367,6 +367,8 @@ private char[][] buildMatrix(char[] array) {
 
 ## 解题思路
 
+使用深度优先搜索（Depth First Search，DFS）方法进行求解。回溯是深度优先搜索的一种特例，它在一次搜索过程中需要设置一些本次搜索过程的局部状态，并在本次搜索结束之后清除状态。而普通的深度优先搜索并不需要使用这些局部状态，虽然还是有可能设置一些全局状态。
+
 ```java
 private static final int[][] next = {{0, -1}, {0, 1}, {-1, 0}, {1, 0}};
 private int cnt = 0;