力扣算法与数据结构
文章平均质量分 71
coder帅
种一棵树最好的时间是十年前,其次是现在。
展开
-
【代码随想录 回溯问题 总结】
代码随想录 回溯 总结原创 2022-04-22 18:30:51 · 1823 阅读 · 0 评论 -
剑指offer 34 二叉树和为某一值的路径 C++
剑指offer 34 二叉树和为某一值的路径二叉树搜索路径问题-递归回溯1. DFS回溯 (显式)2. DFS回溯(隐式)3. 类似搜索路径题目 二叉树搜索路径问题-递归回溯 题目链接 给你二叉树的根节点 root 和一个整数目标和 targetSum ,找出所有 从根节点到叶子节点 路径总和等于给定目标和的路径。 将求路径节点和转化为差,target不断减去节点val, 到达叶节点后值为0,则满足条件。 1. DFS回溯 (显式) class Solution { public: vector&原创 2022-04-20 22:47:14 · 1458 阅读 · 0 评论