![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
递归
文章平均质量分 60
viva_la_vida__
这个作者很懒,什么都没留下…
展开
-
回溯递归总结
和上面的题一样,对于一个节点,它需要的是左右子树返回的结果,返回到了叶子节点是否正好等于targetsum,我们就可以在往下走的时候每次减去当前节点的val,看剩下的子路径和是否相等。对于此类问题应该思考从当前层向下面的左右子树要什么。我们需要的是左右子树分别的路径,然后在他们前面加上本层节点。...原创 2022-07-18 13:15:27 · 80 阅读 · 0 评论 -
红与黑
可爱的递归 #include #include int w,h;char a[21][21]; using namespace std; int p(int i,int j) { if(ih||j>w||j return 0; if(a[i][j]!='#') { a[i][j]='#'; retur原创 2017-04-03 19:56:23 · 346 阅读 · 0 评论