[算法题解详细]DFS解力扣329矩阵中的最长递增路径

输入：matrix = [[3,4,5],[3,2,6],[2,2,1]]

输出：4

解释：最长递增路径是 [3, 4, 5, 6]。注意不允许在对角线方向上移动。

示例3

输入：matrix = [[1]]

输出：1

提示

1. m == matrix.length

2. n == matrix[i].length

3. 1 <= m, n <= 200

4. 0 <= matrix[i][j] <= 2^31 - 1

思路

---

刚看到这题的时候我以为这题和岛屿最大面积这题差不多，但是提交了几次代码后发现这两题有一个很不同的点，这个点就在于，

最大面积那题遍历整个矩阵，如果是1则加入面积，矩阵给出的1是固定的！

就是我们只需要遍历得到最多1在一起的个数就能得到，但是这一题不同，这一题有一个很大的问题就是我们遍历每一个点，进入dfs后进行上下左右的搜索，可能会同时有多条路径的存在！

如上图，多条路径的存在就会让这个问题复杂，