树
伊比利亚圣僧
这个作者很懒,什么都没留下…
展开
-
leetcode108. 将有序数组转换为二叉搜索树
class Solution(object): def sortedArrayToBST(self, nums): """ :type nums: List[int] :rtype: TreeNode """ if not nums: return None def re...原创 2020-04-19 17:08:56 · 128 阅读 · 0 评论 -
leetcode236. 二叉树的最近公共祖先
两种思路其实本质都是一样的 class Solution(object): def lowestCommonAncestor(self, root, p, q): """ :type root: TreeNode :type p: TreeNode :type q: TreeNode :rtype: TreeN...原创 2020-04-19 16:17:26 · 150 阅读 · 0 评论 -
leetcode513. 找树左下角的值 medium
没啥好说的,就是注意传值的时候能传数就不要传一个树了,还有就是浮点数可以直接把除数初始化为0.0,就不用再float强制转换了,泪目。 class Solution(object): def findBottomLeftValue(self, root): """ :type root: TreeNode :rtype: int ...原创 2020-04-14 12:00:12 · 153 阅读 · 0 评论 -
leetcode637. 二叉树的层平均值
感觉BFS还是舒服啊 class Solution(object): def averageOfLevels(self, root): """ :type root: TreeNode :rtype: List[float] """ self.ans=[] self.list=[] ...原创 2020-04-14 11:58:10 · 107 阅读 · 0 评论 -
leetcode337. 打家劫舍 III medium
这道题还是有点难度的一开始看了答案用的暴力解法但是会超出时间。暴力解法也是从全局构思,一开始太拘泥于具体的某个节点了。 class Solution(object): def rob(self, root): """ :type root: TreeNode :rtype: int """ if not roo...原创 2020-04-14 11:57:12 · 99 阅读 · 0 评论 -
leetcode257. 二叉树的所有路径
class Solution(object): def binaryTreePaths(self, root): """ :type root: TreeNode :rtype: List[str] """ self.ans=[] self.list=[] de...原创 2020-04-14 11:51:22 · 68 阅读 · 0 评论 -
leetcode129. 求根到叶子节点数字之和 medium
class Solution(object): def sumNumbers(self, root): """ :type root: TreeNode :rtype: int """ self.list=[] self.sum=0 def rec(root): ...原创 2020-04-14 11:50:35 · 64 阅读 · 0 评论 -
leetcode404. 左叶子之和
其实用迭代解法应该更简单 class Solution(object): def sumOfLeftLeaves(self, root): """ :type root: TreeNode :rtype: int """ self.Sum=0 def rec(root): ...原创 2020-04-14 11:49:06 · 100 阅读 · 0 评论 -
leetcode671. 二叉树中第二小的节点
class Solution(object): def findSecondMinimumValue(self, root): """ :type root: TreeNode :rtype: int """ self.sec=root.val self.min=root.val ...原创 2020-04-14 11:47:39 · 108 阅读 · 0 评论 -
leetcode124. 二叉树中的最大路径和 hard
思路和之前的同值路径和很像 class Solution(object): def maxPathSum(self, root): """ :type root: TreeNode :rtype: int """ self.ans=root.val def rec(root): ...原创 2020-04-14 11:45:32 · 94 阅读 · 0 评论