zoukankan      html  css  js  c++  java
  • 刷题感悟- Binary Tree Path Sum

    弱弱的吐个槽 太久不刷题果然会生疏啊 三天不练手生 古人诚不欺我也

    初看该题 很明显就是一个有记录的遍历 先序遍历,遍历过程中保存路径即可 

    做该题中 自己主要犯得错误有:

    1.忽视了List的引用传递;

    2.每个节点压入路径 到了叶子时需要弹出

    3.递归本质上是开启多个kernel层层嵌套 一直执行完剩下的 

    4.注意递归结束条件

    5.treepath未递归时已保存根节点的信息

    递归代码如下:

    public void preOrder(TreeNode root,int target,
    List<List<Integer>> result,List<Integer> treepath,Integer sum){
    if(root.left==null&&root.right==null&&sum.equals(target)){
    result.add(new ArrayList<Integer>(treepath));
    }
    if(root.left!=null){
    treepath.add(root.left.val);
    preOrder(root.left,target,result,treepath,sum+root.left.val);
    }
    if(root.right!=null){
    sum = sum+root.right.val;
    treepath.add(root.right.val);
    preOrder(root.right,target,result,treepath,sum);
    }
    treepath.remove(treepath.size()-1);
    }
  • 相关阅读:
    c++ 与 c 的区别
    c++ 查看程序运行时间
    串口阻塞与非阻塞
    串口缓冲区
    马拉车算法
    printf 自加自减
    stack
    长度问题
    PCIE的内存地址空间、I/O地址空间和配置地址空间
    数组和指针
  • 原文地址:https://www.cnblogs.com/zslzz/p/7235515.html
Copyright © 2011-2022 走看看