- 博客(15)
- 收藏
- 关注
RSS订阅原创 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
159
原创 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
170
原创 leetcode513. 找树左下角的值 medium
没啥好说的，就是注意传值的时候能传数就不要传一个树了，还有就是浮点数可以直接把除数初始化为0.0，就不用再float强制转换了，泪目。class Solution(object): def findBottomLeftValue(self, root): """ :type root: TreeNode :rtype: int ...
2020-04-14 12:00:12
177
原创 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
131
原创 leetcode337. 打家劫舍 III medium
这道题还是有点难度的一开始看了答案用的暴力解法但是会超出时间。暴力解法也是从全局构思，一开始太拘泥于具体的某个节点了。class Solution(object): def rob(self, root): """ :type root: TreeNode :rtype: int """ if not roo...
2020-04-14 11:57:12
123
原创 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
86
原创 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
84
原创 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
123
原创 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
138
原创 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
112
原创 leetcode687. 最长同值路径 python
最长同值路径问题和之前的一些路径问题还有后边的一道hard最大路径和的解法非常相似，并不需要弹到最下边逐节点分析，只需要采用一种简单的全局思想。class Solution(object): def longestUnivaluePath(self, root): """ :type root: TreeNode :rtype: int ...
2020-04-14 11:39:07
258
原创 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
139
原创 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
198
原创 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
226
原创 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
195
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人