zoukankan      html  css  js  c++  java
  • 112. 路径总和

    本题的交付条件不是List(路径节点),也不是num路径总和,而是一个布尔值

    解题思路:

      1. 由于交付布尔值,且递归路径明显两条,所以 return helper(left,sum) or helper(right,sum)

      2. 递归边界:

        1)没有子节点时,判断和是否相等

        2) if not root: return False

      3. 判空

    注意:

      1. 开始用helper的时候一直在想 返回值的问题,用了剪枝应该也返回False

      2. 然后就是递归出口的问题, sum == target 返回True,但是 sum != target的时候不敢返回False,其实是要返回False的

      3. 因为在连环的  (True or False) or ()  .... 中,只要有一个True,连续的or都会让最后的返回值为True,所以大胆的返回False 

  • 相关阅读:
    Shell 字符串
    shell 使用变量
    shell 数组
    shell 注释
    shell 输出双引号
    shell wc命令 统计行数
    shell :
    shell 函数调用
    pyqt 调用颜色选择器
    Navicat+Premium+12+破解补丁
  • 原文地址:https://www.cnblogs.com/ChevisZhang/p/13625287.html
Copyright © 2011-2022 走看看