diff --git "a/problems/0112.\350\267\257\345\276\204\346\200\273\345\222\214.md" "b/problems/0112.\350\267\257\345\276\204\346\200\273\345\222\214.md" index 73795bcfc9..598c0776f0 100755 --- "a/problems/0112.\350\267\257\345\276\204\346\200\273\345\222\214.md" +++ "b/problems/0112.\350\267\257\345\276\204\346\200\273\345\222\214.md" @@ -172,11 +172,11 @@ public: ### 迭代 -如果使用栈模拟递归的话,那么如果做回溯呢? +如果使用栈模拟递归的话,又该如何做回溯呢? **此时栈里一个元素不仅要记录该节点指针,还要记录从头结点到该节点的路径数值总和。** -c++就我们用pair结构来存放这个栈里的元素。 +c++ 我们就用pair结构来存放这个栈里的元素。 定义为:`pair` pair<节点指针,路径数值>