湾区人工智能

会四国语言的海归,公众号:《湾区人工智能》

lintcode 7. 二叉树的序列化和反序列化 Python代码

  ''' 7. 二叉树的序列化和反序列化 描述 设计一个算法,并编写代码来序列化和反序列化二叉树。将树写入一个文件被称为“序列化”,读取文件后重建同样的二叉树被称为“反序列化”。 如何反序列化或序列化二叉树是没有限制的,你只需要确保可以将二叉树序列化为一个字符串,并且可以将字符串反序列化...

2018-10-12 15:51:54

阅读数 78

评论数 0

69. 二叉树的层次遍历Python实现

''' 69. 二叉树的层次遍历 描述 给出一棵二叉树,返回其节点值的层次遍历(逐层从左往右访问) 您在真实的面试中是否遇到过这个题? 样例 给一棵二叉树 {3,9,20,#,#,15,7} : 3 / \ 9 20 / \ 15 7 返回他的分层遍历结果: [ ...

2018-10-12 15:48:20

阅读数 214

评论数 0

39. 恢复旋转排序数组

39. 恢复旋转排序数组 给定一个旋转排序数组,在原地恢复其排序。 样例 [4, 5, 1, 2, 3] -> [1, 2, 3, 4, 5] 挑战 使用O(1)的额外空间和O(n)时间复杂度 说明 什么是旋转数组? 比如,原始数组为[1,2,3,4], 则其旋转数...

2018-10-05 16:21:24

阅读数 68

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭