摘要:
全称:Content Delivery Network或Content Ddistribute Network,即内容分发网络 目的: 解决因分布、带宽、服务器性能带来的访问延迟问题,适用于站点加速、点播、直播等场景。使用户可就近取得所需内容,解决 Internet网络拥挤的状况,提高用户访问网站的
阅读全文
posted @ 2020-04-26 23:12
topass123
阅读(141)
推荐(0)
摘要:
if not preorder: return None # 空列表返回空树 r = TreeNode(preorder[0]) # 先序第一个元素一定是根 rid = inorder.index(preorder[0]) # 中序找出根,那么中序根左边是左子树,右边是右子树 r.left = se
阅读全文
posted @ 2020-04-25 22:07
topass123
阅读(141)
推荐(0)
摘要:
# Definition for a binary tree node. # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None class Solution:
阅读全文
posted @ 2020-04-25 16:11
topass123
阅读(572)
推荐(0)
摘要:
# Definition for a binary tree node. # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None #先是比较树根左右边的是否相等。
阅读全文
posted @ 2020-04-24 23:35
topass123
阅读(180)
推荐(0)
摘要:
class Solution: def levelOrder(self, root: TreeNode) -> List[List[int]]: if not root: return [] res, queue = [], collections.deque() queue.append(root
阅读全文
posted @ 2020-04-24 12:51
topass123
阅读(146)
推荐(0)
摘要:
# Definition for a binary tree node. # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None class Solution:
阅读全文
posted @ 2020-04-24 11:29
topass123
阅读(162)
推荐(0)
摘要:
使用中序遍历,返回第k个数来处理 # Definition for a binary tree node. # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None
阅读全文
posted @ 2020-04-24 00:10
topass123
阅读(147)
推荐(0)
摘要:
# Definition for a binary tree node. # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None class Solution:
阅读全文
posted @ 2020-04-23 23:40
topass123
阅读(150)
推荐(0)
摘要:
很显然,这与前面的一题的本质区别是,不再是简单的追加。要区分追加的分类。 # Definition for a binary tree node. # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None
阅读全文
posted @ 2020-04-23 23:12
topass123
阅读(136)
推荐(0)
摘要:
Python 中使用 collections 中的双端队列 deque() ,其 popleft() 方法是删除最左边的数字,可达到 O(1)时间复杂度;列表 list 的 pop(0) 方法时间复杂度为 O(N) 。 # Definition for a binary tree node. # c
阅读全文
posted @ 2020-04-23 23:03
topass123
阅读(158)
推荐(0)