LeetCode 112 路径总和 python3

1、递归

# Definition for a binary tree node.
# class TreeNode:
#     def __init__(self, val=0, left=None, right=None):
#         self.val = val
#         self.left = left
#         self.right = right
class Solution:def hasPathSum(self, root: TreeNode, targetSum: int) -> bool:# 空节点if not root:return False# 叶子节点if not root.left and not root.right:return targetSum == root.val# 每搜索一个节点从sum中减去节点值return self.hasPathSum(root.left,targetSum-root.val) or self.hasPathSum(root.right,targetSum-root.val)

2、广度优先搜索

使用两个队列：

# Definition for a binary tree node.
# class TreeNode:
#     def __init__(self, val=0, left=None, right=None):
#         self.val = val
#         self.left = left
#         self.right = right
class Solution:def hasPathSum(self, root: TreeNode, targetSum: int) -> bool:if not root:return False# 两个队列，一个存节点，一个存根节点到此节点的节点值之和que_node = collections.deque([root])que_val = collections.deque([root.val])while que_node:node = que_node.popleft()nodeval = que_val.popleft()if not node.left and not node.right:if nodeval == targetSum:return Trueif node.left:que_node.append(node.left)que_val.append(nodeval+node.left.val)if node.right:que_node.append(node.right)que_val.append(nodeval+node.right.val)return False

一个队列：

# Definition for a binary tree node.
# class TreeNode:
#     def __init__(self, val=0, left=None, right=None):
#         self.val = val
#         self.left = left
#         self.right = right
class Solution:def hasPathSum(self, root: TreeNode, targetSum: int) -> bool:if not root:return False# 一个队列存节点以及根节点到此节点的和que_node = collections.deque([(root,root.val)])while que_node:node,nodeval = que_node.popleft()if not node.left and not node.right:if nodeval == targetSum:return Trueif node.left:que_node.append((node.left,nodeval+node.left.val))if node.right:que_node.append((node.right,nodeval+node.right.val))return False

LeetCode 112 路径总和 python3相关推荐

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. 路径总和 (每日一题 20210910)
给你二叉树的根节点 root 和一个表示目标和的整数 targetSum ,判断该树中是否存在根节点到叶子节点的路径,这条路径上所有节点值相加等于目标和 targetSum .叶子节点是指没有子 ...
[leetcode]112.路径总和
给你二叉树的根节点 root 和一个表示目标和的整数 targetSum ,判断该树中是否存在根节点到叶子节点的路径,这条路径上所有节点值相加等于目标和 targetSum . 叶子节点是指没有 ...
LeetCode 112路径总和-简单
给你二叉树的根节点 root 和一个表示目标和的整数 targetSum ,判断该树中是否存在根节点到叶子节点的路径,这条路径上所有节点值相加等于目标和 targetSum . 叶子节点是指没有 ...
49 - 算法 - Leetcode 112 路径总和 -二叉树递归带参数一起递归
// 感觉都是那几个固定的格式寻找临时单前树状态输入减小 int sum递减 //树递归所带的参数也递归减少class Solution {public:bool hasPathSum(Tre ...
LeetCode——113 路径总和 II(JAVA)
给你二叉树的根节点 root和一个整数目标和 targetSum,找出所有从根节点到叶子节点路径总和等于给定目标和的路径. 叶子节点是指没有子节点的节点. 示例 1: 输入:root = [5, ...

LeetCode 112 路径总和 python3

LeetCode 112 路径总和 python3相关推荐

最新文章

热门文章