人间烟火地三鲜

2020年8月30日

摘要： # Definition for a binary tree node. class TreeNode(object): def __init__(self, x): self.val = x self.left = None self.right = None class Solution(obj 阅读全文

posted @ 2020-08-30 16:26 人间烟火地三鲜阅读(176) 评论(0) 推荐(0)

103. 二叉树的锯齿形层次遍历

摘要： # Definition for a binary tree node. class TreeNode(object): def __init__(self, x): self.val = x self.left = None self.right = None class Solution(obj 阅读全文

posted @ 2020-08-30 16:24 人间烟火地三鲜阅读(146) 评论(0) 推荐(0)

102. 二叉树的层序遍历

摘要：方法一：广搜，迭代 class Solution(object): # 相当于广度优先搜索，使用队列实现。 # 队列初始化，将根节点压入队列。 # 当队列不为空，进行如下操作： # 弹出一个节点，访问，若左子节点或右子节点不为空，将其压入队列。 def levelOrder(self, root): 阅读全文

posted @ 2020-08-30 16:21 人间烟火地三鲜阅读(155) 评论(0) 推荐(0)

98. 验证二叉搜索树

摘要： class TreeNode(object): def __init__(self, x): self.val = x self.left = None self.right = None class Solution(object): def isValidBST(self, root): """ 阅读全文

posted @ 2020-08-30 16:17 人间烟火地三鲜阅读(155) 评论(0) 推荐(0)

94. 二叉树的中序遍历

摘要：方法一：迭代 class Solution(object): # 迭代 def inorderTraversal(self, root): """ :type root: TreeNode :rtype: List[int] """ if not root: return [] mid_stack 阅读全文

posted @ 2020-08-30 16:14 人间烟火地三鲜阅读(115) 评论(0) 推荐(0)

2020年6月8日

二叉树

摘要： # 一：术语、定义、特点 1、树树是一种数据结构，它是由n（n>=1）个有限结点组成一个具有层次关系的集合。树结构中的术语节点的度：节点拥有的子树的数目；叶子节点：度为0的节点；分支结点：度不为0的节点；树的度：树中节点的最大的度；层次：根结点的层次为1，其余节点的层次等于该结点的双亲阅读全文

posted @ 2020-06-08 14:51 人间烟火地三鲜阅读(838) 评论(0) 推荐(0)

面试题53 - II. 0～n-1中缺失的数字

摘要：方法一：二分查找。 class Solution(object): # 二分法 def missingNumber(self, nums): """ :type nums: List[int] :rtype: int """ i, j = 0, len(nums) - 1 while i <= j: 阅读全文

posted @ 2020-06-08 14:19 人间烟火地三鲜阅读(141) 评论(0) 推荐(0)

面试题 04.04. 检查平衡性

摘要： class Solution(object): def isBalanced(self, root): """ :type root: TreeNode :rtype: bool """ if not root: return True # 左、右子树深度 heightLeft = self.tre 阅读全文

posted @ 2020-06-08 14:15 人间烟火地三鲜阅读(170) 评论(0) 推荐(0)

101. 对称二叉树

摘要：思路：递归。终止条件是两个节点都为空,return True；或者两个节点中有一个为空,return False；或者两个节点的值不相等,return False； class Solution(object): def isSymmetric(self, root): """ :type r 阅读全文

posted @ 2020-06-08 14:11 人间烟火地三鲜阅读(144) 评论(0) 推荐(0)

100. 相同的树

摘要： class Solution(object): def isSameTree(self, p, q): """ :type p: TreeNode :type q: TreeNode :rtype: bool """ # 根节点值不同，树不同 if p.val != q.val: return Fa 阅读全文

posted @ 2020-06-08 14:08 人间烟火地三鲜阅读(131) 评论(0) 推荐(0)

人间烟火地三鲜

https://github.com/Pan-will