【leetCode】Path Sum II python实现
来源:互联网 发布:js绑定两个click事件 编辑:程序博客网 时间:2024/06/08 19:34
Path Sum II
原题链接
Path Sum II
实现原理解析
该题使用深度搜索实现即可
python代码实现
import copy# Definition for a binary tree node.# class TreeNode(object):# def __init__(self, x):# self.val = x# self.left = None# self.right = Noneclass Solution(object): def __init__(self): self.path = [] self.result = [] def pathSum(self, root, sum): """ :type root: TreeNode :type sum: int :rtype: List[List[int]] """ self.dfs(root, sum) return self.result def dfs(self, root, res): if root is None: return elif root.left is None and root.right is None: if sum(self.path) + root.val == res: self.path.append(root.val) path1 = copy.deepcopy(self.path) self.result.append(path1) self.path.pop() else: self.path.append(root.val) self.pathSum(root.left, res) self.pathSum(root.right, res) self.path.pop()
0 0
- 【leetCode】Path Sum II python实现
- 【Leetcode】【python】Path Sum II
- 【LeetCode with Python】 Path Sum II
- Leetcode path-sum-ii Python Java
- Path Sum II C++ 实现 解题 LEETCODE
- LeetCode: Path Sum II
- LeetCode Path Sum II
- [Leetcode] Path Sum II
- LeetCode: Path Sum II
- [LeetCode] Path Sum II
- 【leetcode】Path Sum II
- [LeetCode]Path Sum II
- [Leetcode]Path Sum II
- [leetcode]Path Sum II
- Leetcode: Path Sum II
- LeetCode-Path Sum II
- [leetcode] Path Sum II
- LeetCode - Path Sum II
- Matlab编程笔记之GUI程序转exe
- 关于操作系统的几个常被问的问题
- Java关键字final、static使用总结
- MQTT
- 关于软件智能化理念的解释
- 【leetCode】Path Sum II python实现
- 上下左右滑动测试
- 网络编程中服务器发送的消息,客户端收不到也没有反应的几点原因
- 使用github搭建网站
- JavaScript让登录或搜索文本框自动获得焦点
- JavaSE学习52:细说多线程之Thread类和Runable接口
- Struts2数据处理与上传
- iOS知识大总结
- POJ 3273 Monthly Expense