题解 | #二叉树中和为某一值的路径(一)#

二叉树中和为某一值的路径(一)

https://www.nowcoder.com/practice/508378c0823c423baa723ce448cbfd0c

import java.util.*;

/*
 * public class TreeNode {
 *   int val = 0;
 *   TreeNode left = null;
 *   TreeNode right = null;
 * }
 */

public class Solution {
    /**
     * 
     * @param root TreeNode类 
     * @param sum int整型 
     * @return bool布尔型
     */
    public boolean hasPathSum (TreeNode root, int sum) {
        // write code here
        //下面的代码是自己写的用减法实现路径
        if(root == null){
            return false;
        }
        Stack<TreeNode> stack = new Stack<>();
        Stack<Integer> sums = new Stack<>();
        stack.push(root);
        sums.push(sum);
        while(!stack.isEmpty()){
            TreeNode cur = stack.pop();
            int cursum = sums.pop();
            if(cur.left == null && cur.right == null){
                if(cur.val == cursum){
                    return true;
                }
            }
            if(cur.right != null){
                sums.push(cursum - cur.val);
                stack.push(cur.right);
            }
            if(cur.left != null){
                sums.push(cursum - cur.val);
                stack.push(cur.left);
            }
        }
        return false;
    }
}

全部评论

相关推荐

下个早班:秒挂就是不缺人
点赞 评论 收藏
分享
点赞 评论 收藏
分享
哈哈哈哈哈哈哈哈哈哈这个世界太美好了
凉风落木楚山秋:毕业出路老师不管,你盖个章他好交差就完事了,等你盖完毕业了就不关他事情了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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