zoukankan      html  css  js  c++  java
  • 二叉树中和为某一值的路径(重要)

    输入一颗二叉树的根节点和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中,数组长度大的数组靠前)

    贴一下牛客上精简代码(ps:自己是想不出来这么精简)

     1 public class Solution {
     2     private ArrayList<ArrayList<Integer>> listAll = new ArrayList<ArrayList<Integer>>();
     3     private ArrayList<Integer> list = new ArrayList<Integer>();
     4     public ArrayList<ArrayList<Integer>> FindPath(TreeNode root,int target) {
     5         if(root == null) return listAll;
     6         list.add(root.val);
     7         target -= root.val;
     8         if(target == 0 && root.left == null && root.right == null)
     9             listAll.add(new ArrayList<Integer>(list));
    10         FindPath(root.left, target);
    11         FindPath(root.right, target);
    12         list.remove(list.size()-1);
    13         return listAll;
    14     }
    15 }

    思路:进行二叉树的深度优先算法同时进行判断,当满足路径之和等于给定值同时路径为根节点到叶结点时返回。

        重点:list.remove(list.size()-1);  /*当前路径不满足则进行回退*/

        最后的return listAll;不会提前结束,只会结束当前递归

  • 相关阅读:
    线性代数学习路线
    补充.关于秩的不等式
    第十讲.无关性、基与维数
    第九讲.Ax = b
    第八讲.Ax = 0
    大三下学期第一个月反思
    第六讲.LU分解
    第五讲.矩阵的逆
    第四讲.矩阵的运算
    NAT 实验
  • 原文地址:https://www.cnblogs.com/haq123/p/12203649.html
Copyright © 2011-2022 走看看