湾区人工智能

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

''' 69. 二叉树的层次遍历 描述 给出一棵二叉树，返回其节点值的层次遍历（逐层从左往右访问） 您在真实的面试中是否遇到过这个题？ 样例 给一棵二叉树 {3,9,20,#,#,15,7} ： 3 / \ 9 20 / \ 15 7 返回他的分层遍历结果： [ [3], [9,20], [15,7] ] 下面这个题帮助理解 7. 二叉树的序列化和...

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