Leetcode刷题(第112题)——路径总和

转载 作者：知者 更新时间：2024-03-13 04:39:32 25 4

给你二叉树的根节点 root 和一个表示目标和的整数 targetSum 。判断该树中是否
存在 根节点到叶子节点 的路径，这条路径上所有节点值相加等于目标和 targetSum 
。如果存在，返回 true ；否则，返回 false 。
叶子节点 是指没有子节点的节点。

输入：root = [5,4,8,11,null,13,4,7,2,null,null,null,1], targetSum = 22
输出：true
解释：等于目标和的根节点到叶节点路径如上图所示。

输入：root = [1,2,3], targetSum = 5
输出：false
解释：树中存在两条根节点到叶子节点的路径：
(1 --> 2): 和为 3
(1 --> 3): 和为 4
不存在 sum = 5 的根节点到叶子节点的路径。

输入：root = [], targetSum = 0
输出：false
解释：由于树是空的，所以不存在根节点到叶子节点的路径。

/**
 * Definition for a binary tree node.
 * function TreeNode(val, left, right) {
 *     this.val = (val===undefined ? 0 : val)
 *     this.left = (left===undefined ? null : left)
 *     this.right = (right===undefined ? null : right)
 * }
 */
/**
 * @param {TreeNode} root
 * @param {number} targetSum
 * @return {boolean}
 */
var hasPathSum = function (root, targetSum) {
    let flag = false
    if (!root) return flag
    const dfs = (node, sum) => {
        if (!node.left && !node.right) {
            if (sum + node.val === targetSum) {
                flag = true
            }
        }
        if (node.left) dfs(node.left, sum + node.val)
        if (node.right) dfs(node.right, sum + node.val)
    }
    dfs(root, 0)
    return flag
};

25 4 0

• 关于函数中指针的 C 题

  我有两个关于这段代码的问题。 double*** pdata 和 int*** pmask 是什么意思？指向指针的指针？为什么或何时需要这样做？ int 和 double 是不同的类型，double*

• C++标准模板库 vector 题

  谁能用英文解释一下这是怎么回事？ std::vector cats; //I get that cats is a vector of Cat objects if (std::find(cats.b

• C 题——用[]代替*？

  在C中，下列声明有区别吗: float DoSomething( const float arr[] ); 对比 float DoSomething( const float* arr ); 一个比另

• python - 欧拉计划第 36 题

  我到 question 36我认为这很简单。像往常一样，我显然错了。我正在尝试在 Python 中执行此操作(因为我不知道 Python)。我的代码如下。我得到 19 作为输出，这显然是不正确的。我不

• C++ Winsock 2 题

  我已经通读了 MSDN 上的 Winsock2 文档，但如果有人能提供帮助，我仍然需要澄清一些事情。 我计划做一些类似于您在使用 WSAAsyncSelect() 时获得的设置，但使用一个单独的线程。

• 关于 free() 的 C 题

  #include int main () { int *p = (int *)malloc((100*sizeof(int))); p++; free(p); /* do some

• c# - 简单反射(reflection)题 C#

  我想提供未知的“对象”并返回其成员之一的值。在 C# 中需要响应。 一般来说，我想我正在寻找这个方法的代码公共(public)静态对象 GetObjectMemberValue (object myO

• algorithm - 20 题 AI 算法是如何工作的？

  由异常准确的 AI 提供支持的 20 个问题的简单在线游戏。 他们怎么猜得这么好？ 最佳答案 您可以将其视为二进制搜索算法。在每次迭代中，我们都会提出一个问题，该问题应该会消除大约一半的可能单词选择。

• c++ - STL性能O(ln(n))题

  拜托，有人可以解释一下吗: 如果文档说 STL std::vector finding element speed performace = O(ln(n))，这是什么意思。 O(ln(n)) - 什

• c++ - (Rust 题) C++ 双指针指向 void 的含义

  我正在尝试通过遵循 Microsoft 为 ADSI API 和 Windows-RS crate 发布的 c++ 示例来使用 Rust 的事件目录。我不太明白这里发生了什么: https://doc

• clojure - 99 Clojure 中的第 9 题(将连续重复的列表元素打包到子列表中)

  这是处理具有重复元素的单个列表的 nieve 案例，我在处理一些嵌套列表时遇到了麻烦，所以我想先写简单的案例。 所以我有: (defn packDuplicatesIntoLists [lis

• java - 质数 III 第 18 题——我没有得到正确答案，尽管我认为我是对的

  我是新来的。我正在尝试解决此练习 Problem 18只是为了加强我的解决能力。我已经编码了答案。该任务要求“在 1,000,000 以下的质数中，有多少个数位之和等于两周中的天数？” (两周是 14

• c# - 题-ElasticSearch-Nest v7.x “Ignore = true”在字段上不起作用

  我正在尝试对POCO类中的某些字段进行索引，并将某些属性装饰为“忽略= true”，并且这些字段不应被索引，而应该被存储。我希望这些字段出现在搜索结果中，但不应作为索引。 我正在尝试对应索引的几个字段

• swift - 欧拉计划第 2 题，斐波那契数的 Swift Sum 低于 400 万

  我是编码的新手，正在尝试通过完成 Project Euler 问题来学习 Swift。我似乎有导致大量错误的不同版本的 Swift 代码。如果您对我的问题的格式有任何建议以供将来引用，请告诉我，谢谢。

• algorithm - Google Code Jam 2008 第 1A 轮第 3 题

  对于problem statement在 google codejam 2008:第 1A 轮问题 3 In this problem, you have to find the last three