Leetcode 112. 路径总和 (每日一题 20210910)

给你二叉树的根节点 root 和一个表示目标和的整数 targetSum ，判断该树中是否存在 根节点到叶子节点 的路径，这条路径上所有节点值相加等于目标和 targetSum 。叶子节点 是指没有子节点的节点。示例 1：输入：root = [5,4,8,11,null,13,4,7,2,null,null,null,1], targetSum = 22
输出：true
示例 2：输入：root = [1,2,3], targetSum = 5
输出：false
示例 3：输入：root = [1,2], targetSum = 0
输出：false链接：https://leetcode-cn.com/problems/path-sumclass Solution:def haspathSum(self, root:Option[TreeNode], targetSum:int)->bool:#解法一if not root:return Falseif not root.left and not root.right:return root.val == targetSumreturn self.haspathSum(root.right, targetSum-root.val) or self.haspathSum(root.left, targetSum-root.val)#解法二stack = [(root, root.val)]while stack:node, value = stack.pop()if not node.left and not node.right and val == targetSum:return Trueif node.left:stack.append((root.left, value + root.left.val))if node.right:stack.append((root.right, value + root.right.val))return False

Leetcode 112. 路径总和 (每日一题 20210910)相关推荐

C++描述 LeetCode 112. 路径总和
C++描述 LeetCode 112. 路径总和大家好,我叫亓官劼(qí guān jié ),在CSDN中记录学习的点滴历程,时光荏苒,未来可期,加油~博主目前仅在CSDN中写博客,唯一博客更 ...
LeetCode 112. 路径总和、113. 路径总和 II 思考分析
目录 112. 路径总和题目递归解递归解,其他人的解法迭代解,其他人的解法 113. 路径总和 II 题目递归解递归解,参考别人的思路 112. 路径总和题目给定一个二叉树和一个目标和 ...
leetcode 112路径总和
leetcode 112 其实leetcode上的题解和评论都很好的,找题解不用到csdn来,我是想把自己做过的题都记录下来才来写这个 class Solution {public:bool hasP ...
53. Leetcode 112. 路径总和 (二叉树-二叉树路径和)
给你二叉树的根节点 root 和一个表示目标和的整数 targetSum .判断该树中是否存在根节点到叶子节点的路径,这条路径上所有节点值相加等于目标和 targetSum .如果存在,返回 tr ...
[leetcode]112.路径总和
给你二叉树的根节点 root 和一个表示目标和的整数 targetSum ,判断该树中是否存在根节点到叶子节点的路径,这条路径上所有节点值相加等于目标和 targetSum . 叶子节点是指没有 ...
LeetCode 112路径总和-简单
给你二叉树的根节点 root 和一个表示目标和的整数 targetSum ,判断该树中是否存在根节点到叶子节点的路径,这条路径上所有节点值相加等于目标和 targetSum . 叶子节点是指没有 ...
Leetcode 39 组合总和 (每日一题 20210806)
给定一个无重复元素的正整数数组 candidates 和一个正整数 target ,找出 candidates 中所有可以使数字和为目标数 target 的唯一组合.candidates 中的数字可以 ...
49 - 算法 - Leetcode 112 路径总和 -二叉树递归带参数一起递归
// 感觉都是那几个固定的格式寻找临时单前树状态输入减小 int sum递减 //树递归所带的参数也递归减少class Solution {public:bool hasPathSum(Tre ...
LeetCode 112 路径总和 python3
1.递归 # Definition for a binary tree node. # class TreeNode: # def __init__(self, val=0, left=None, r ...

Leetcode 112. 路径总和 (每日一题 20210910)

Leetcode 112. 路径总和 (每日一题 20210910)相关推荐

最新文章

热门文章