题解 | #牛群特殊路径的数量#

牛群特殊路径的数量

https://www.nowcoder.com/practice/1c0f95d8396a432db07945d8fe51a4f5?tpId=354&tqId=10595825&ru=/exam/company&qru=/ta/interview-202-top/question-ranking&sourceUrl=%2Fexam%2Fcompany

package main

import . "nc_tools"
/*
 * type TreeNode struct {
 *   Val int
 *   Left *TreeNode
 *   Right *TreeNode
 * }
 */

/**
 * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
 *
 * 
 * @param root TreeNode类 
 * @param sum int整型 
 * @return int整型
*/

func pathSum( root *TreeNode ,  sum int ) int {
    // write code here
    var ans int
    var check func(*TreeNode,int)int
    check=func(root *TreeNode,target int) int {
        if root==nil{
            return 0
        }
        if target-root.Val==0{
            return 1
        }
        if target-root.Val<0{
            return 0
        }
        return check(root.Left,target-root.Val)+check(root.Right,target-root.Val)
    }

    var dfs func(*TreeNode)
    dfs=func(root *TreeNode) {
        if root==nil{
            return
        }
        ans+=check(root, sum)
        dfs(root.Left)
        dfs(root.Right)
    }
    dfs(root)
    return ans
}

全部评论

相关推荐

05-30 18:54
武汉商学院 Java
湫湫湫不会java:先投着吧,大概率找不到实习,没实习的时候再加个项目,然后把个人评价和荣誉奖项删了,赶紧成为八股战神吧,没实习没学历,秋招机会估计不多,把握机会。或者说秋招时间去冲实习,春招冲offer,但是压力会比较大
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务