关闭

LeetCode:Path Sum

标签: LeetCodePath SumTreeDepth-first Search
331人阅读 评论(0) 收藏 举报
分类:

Path Sum

Total Accepted: 78908 Total Submissions: 261199 Difficulty: Easy

Given a binary tree and a sum, determine if the tree has a root-to-leaf path such that adding up all the values along the path equals the given sum.

For example:
Given the below binary tree and sum = 22,
              5
             / \
            4   8
           /   / \
          11  13  4
         /  \      \
        7    2      1

return true, as there exist a root-to-leaf path 5->4->11->2 which sum is 22.























code:

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 */
class Solution {
public:
    bool hasPathSum(TreeNode* root, int sum) {
        if(NULL == root) return false;
        if(sum==root->val && NULL == root->left && NULL == root->right) return true;
        return hasPathSum(root->left, sum-root->val) || hasPathSum(root->right, sum-root->val);
    }
};


0
0
查看评论
发表评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场

【LeetCode-面试算法经典-Java实现】【113-Path Sum II(路径和)】

【113-Path Sum II(路径和II)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题  Given a binary tree and a sum, find al...
  • DERRANTCM
  • DERRANTCM
  • 2015-08-12 06:23
  • 2507

【LeetCode-面试算法经典-Java实现】【064-Minimum Path Sum(最小路径和)】

【064-Minimum Path Sum(最小路径和)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题  Given a m x n grid filled with no...
  • DERRANTCM
  • DERRANTCM
  • 2015-08-02 06:05
  • 2290

【Leetcode长征系列】Path Sum

原题: Given a binary tree and a sum, determine if the tree has a root-to-leaf path such that adding...
  • u010239096
  • u010239096
  • 2014-07-24 16:38
  • 634

【LeetCode编程学习(C语言)】1.Two Sum

LeetCode编程之简单篇,两个数求和,采用穷举和hash对比
  • yake827
  • yake827
  • 2016-03-28 13:39
  • 4318

leetcode 刷题题解(c++) 1.Two Sum (hash表,排序+二分查找)

c++刷leetcode,有题目和算法代码,可直接在leetcode提交通过。
  • GOGO_YAO
  • GOGO_YAO
  • 2016-07-24 20:59
  • 556

回溯详解及其应用:Leetcode 39 combination sum

原理 初入门 基本定义和概念 举栗子 编程思路 实践 生成符合规范的括号 combination sum n queen原理初入门有时会遇到这样一类题目,它的问题可以分解,但是又不能得出明确的动态规划...
  • c602273091
  • c602273091
  • 2017-01-31 16:47
  • 348

leetcode 1: 找出两个数相加等于给定数 two sum

问题描述对于一个给定的数组,找出2个数,它们满足2个数的和等于一个特定的数,返回这两个数的索引。(从1开始) Given an array of integers, find two numbers...
  • quzhongxin
  • quzhongxin
  • 2015-04-24 11:08
  • 1501

LeetCode(三)关于ThreeSum的实现

解题思路: 1)将数组排序。 2)对数组中每一个元素,假设其值为 a,则问题可化为在剩余的数组中(除了当前元素)找 target 为 -a 的TwoSum问题。 3)由于数组是有序的,剩余的两个值一个...
  • foolsheep
  • foolsheep
  • 2014-04-17 17:52
  • 1928

leetcode -- 494. Target Sum【数学转化 + 动态规划】

题目 You are given a list of non-negative integers, a1, a2, ..., an, and a target, S. Now you have 2 ...
  • TheSnowBoy_2
  • TheSnowBoy_2
  • 2017-02-14 09:54
  • 1687

leetcode:path sum:深度优先搜索

leetcode在深度优先算法有2道题目,分别是“path sum”和“path sum2”,思路上是一个顺承的关系。本文借助这2道题目,对树的深度优先搜索进行一个简单的训练。 先看第一题: Gi...
  • Ray_sysu
  • Ray_sysu
  • 2017-03-27 15:02
  • 198
    个人资料
    • 访问:379023次
    • 积分:6673
    • 等级:
    • 排名:第4147名
    • 原创:318篇
    • 转载:1篇
    • 译文:0篇
    • 评论:34条
    博客专栏
    最新评论