专栏首页SnailTyanLeetcode 437. Path Sum III

Leetcode 437. Path Sum III

版权声明:博客文章都是作者辛苦整理的,转载请注明出处,谢谢! https://blog.csdn.net/Quincuntial/article/details/81318191

文章作者:Tyan 博客:noahsnail.com | CSDN | 简书

1. Description

2. Solution

  • Recursive
/**
 * 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:
    int pathSum(TreeNode* root, int sum) {
        if(!root) {
            return 0;
        }
        int paths = 0;
        path(root, sum, paths);
        return paths + pathSum(root->left, sum) + pathSum(root->right, sum);
    }

    void path(TreeNode* root, int sum, int& paths) {
        if(root->val == sum) {
            paths++;
        }
        if(root->left) {
            path(root->left, sum - root->val, paths);
        }
        if(root->right) {
            path(root->right, sum - root->val, paths);
        }
    }
};

Reference

  1. https://leetcode.com/problems/path-sum-iii/description/

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • java和php哪个发展方向更好?

    写代码已经十几个年头,现在还在写着代码,估计代码要持续到年龄大了一直到写不动为止了,写过几年的java代码,php代码没有具体写过,从目前市场上就业的职位数量还...

    程序员互动联盟
  • Spring Boot 最流行的 16 条最佳实践!

    Spring Boot是最流行的用于开发微服务的Java框架。在本文中,我将与你分享自2016年以来我在专业开发中使用Spring Boot所采用的最佳实践。这...

    用户1516716
  • Python爬虫的法律边界(二)小爬怡情,大爬over!

    数据抓取的门槛越来越低,会点程序,或使用网络工具都可以薅点数据,新入行了不少爬虫选手,但是对抓取使用数据的法律风险可能缺少认识。尤其是从去年的《网络安全法》实施...

    一墨编程学习
  • python测试开发django-57.xadmin选项二级联动

    当我们选择项目分类的时候,一个项目下关联多个模块,同时有这两个选项框的时候,需要实现选中一个项目,模块里面自动删除出该项目下的模块,如下图这种

    上海-悠悠
  • KDD 2019放榜!录取率仅14%,强调可重现性

    ACM SIGKDD(国际数据挖掘与知识发现大会,简称 KDD)是世界数据挖掘领域的最高级别的学术会议,由 ACM 的数据挖掘及知识发现专委会(SIGKDD)主...

    新智元
  • 7-STM32物联网开发WIFI(ESP8266)+GPRS(Air202)系统方案升级篇(TCP实现HTTP访问下载文件,明白底层如何实现的,地基稳才踏实)

    其实HTTP就是建立在TCP通信上,然后自己又封装了一套协议罢了,不过协议也不算多,协议内容都是用字符串发送的,也好理解

    杨奉武
  • [安全 】JWT初学者入门指南

    首先,什么是JSON Web令牌,或JWT(发音为“jot”)?简而言之,JWT是用于令牌认证的安全且值得信赖的标准。JWT允许您使用签名对信息(称为声明)进行...

    首席架构师智库
  • 谷歌提出「超大数相乘」算法,量子版递归有望成真!

    上个月,两位研究人员发现的史上最快的超大数相乘方法,在业界掀起了不小的风波,有望破解存在了近半个世纪的数学难题。

    新智元
  • 为什么电脑黑客基本上不用鼠标?

    作为一个程序员本身也不是什么黑客,但对于网络上传说中的神化程序员的一些做法还是比较反感,对于黑客更加神化了,什么瞬间秒杀什么安全系统漏洞之类的,能够破解各种安全...

    程序员互动联盟
  • 干货,一文带你超详细了解 Filter 的原理及应用

    1) Filter(过滤器) 的基本功能是对 Servlet 容器调用 Servlet (JSP)的过程进行拦截, 从而在 Servlet 处理请求前和Serv...

    java架构师

扫码关注云+社区

领取腾讯云代金券