![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
伊比利亚圣僧
这个作者很懒,什么都没留下…
展开
-
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 · 125 阅读 · 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 · 144 阅读 · 0 评论 -
leetcode513. 找树左下角的值 medium
没啥好说的,就是注意传值的时候能传数就不要传一个树了,还有就是浮点数可以直接把除数初始化为0.0,就不用再float强制转换了,泪目。class Solution(object): def findBottomLeftValue(self, root): """ :type root: TreeNode :rtype: int ...原创 2020-04-14 12:00:12 · 135 阅读 · 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 · 106 阅读 · 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 · 98 阅读 · 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 · 67 阅读 · 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 · 62 阅读 · 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 · 87 阅读 · 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 · 93 阅读 · 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 · 92 阅读 · 0 评论 -
leetcode687. 最长同值路径 python
最长同值路径问题和之前的一些路径问题还有后边的一道hard最大路径和的解法非常相似,并不需要弹到最下边逐节点分析,只需要采用一种简单的全局思想。class Solution(object): def longestUnivaluePath(self, root): """ :type root: TreeNode :rtype: int ...原创 2020-04-14 11:39:07 · 193 阅读 · 0 评论 -
leetcode111. 二叉树的最小深度 python
最后的判断可以优化一下,之前采用了三个if判断,不过也无所谓class Solution(object): def minDepth(self, root): """ :type root: TreeNode :rtype: int """ if not root: return 0...原创 2020-04-11 15:09:40 · 104 阅读 · 0 评论 -
leetcode437. 路径总和 III python
记录前缀和的解法,一开始只想到了暴力解法class Solution(object): def pathSum(self, root, sum): """ :type root: TreeNode :type sum: int :rtype: int """ self.cnt=0 ...原创 2020-04-11 15:05:49 · 148 阅读 · 0 评论 -
leetcode572. 另一个树的子树 python
class Solution(object): def isSubtree(self, s, t): """ :type s: TreeNode :type t: TreeNode :rtype: bool """ if not s: return False ...原创 2020-04-11 15:01:23 · 177 阅读 · 0 评论 -
leetcode101.对称二叉树(迭代与递归)python
递归解法class Solution(object): def isSymmetric(self, root): """ :type root: TreeNode :rtype: bool """ if not root: return True return self...原创 2020-04-11 14:45:16 · 152 阅读 · 0 评论