刷题记录
文章平均质量分 58
qq_37800035
这个作者很懒,什么都没留下…
展开
-
刷题记录----简单回溯
在递归保存节点值的过程中使用了回溯,即最后几行,删除最后一个元素的目的是还原本层递归状态以免影响返回列表内容。给你二叉树的根节点 root 和一个整数目标和 targetSum ,找出所有 从根节点到叶子节点 路径总和等于给定目标和的路径。叶子节点 是指没有子节点的节点。回溯法在二叉树递归算法中很常用,就现在的理解来看回溯的作用主要是在递归调用之后保留当前层的状态,有两道题对我有一些启发。如上段代码中的最后几行,先对depth++传到下轮递归中去,在调用完递归之后再将depth还原回本层真正的高度。原创 2023-10-12 19:57:01 · 27 阅读 · 0 评论 -
代码随想录刷题----二叉树层序遍历
代码随想录刷题记录-二叉树层序遍历原创 2023-10-10 19:53:22 · 89 阅读 · 0 评论