ActivePony

分类

题解(3)

/ 注册

全部文章（共1篇）

矩阵中的路径-回溯法-C++

经典的回溯题目题目本身不是很难，记录一下是否已经访问过即可。比较麻烦的是C++不使用标准库，在判断是否需要停止递归时要注意一下。代码如下： class Solution { public: bool hasPath(char* matrix, int rows, int cols, cha...

剑指offer C++ 回溯法矩阵中的路径

2020-06-10

0 711