IT入门 > 面试题 > python题库 > 剑指offer >
  • 006-重建二叉树

    2019/11/26 点击:6098

    #题意 题目描述 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。 假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 输入 前序遍历序列{1,2,4,7,3,5,6,8} 中序遍

  • 004-替换空格

    2019/11/26 点击:6114

    请实现一个函数,将一个字符串中的空格替换成%20。 例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 We Are Happy We%20Are%20Happy 如果不考虑在原来的字符串上替换的话

  • 064-数据流之中的中位数

    2019/11/26 点击:6106

    如何得到一个数据流中的中位数?如果从数据流中读出奇数个数值,那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值,那么中位数就是所有数值排序

  • 065-滑动窗口的最大值

    2019/11/26 点击:6090

    题目描述 给定一个数组和滑动窗口的大小,找出所有滑动窗口里数值的最大值 例如,如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3 那么一共存在6个滑动窗口, 他们的最大值分别为{4,

  • 063-二叉搜索树的第K个结点

    1970/01/01 点击:6137

  • 061-按之字形顺序打印二叉树

    2019/11/26 点击:6157

    请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推。 关于层次遍历,这个

  • 005-从尾到头打印链表

    2019/11/26 点击:6094

    #题意 题目描述 输入一个链表,从尾到头打印链表每个节点的值。 输入描述: 输入为链表的表头 输出描述: 输出为需要打印的新链表的表头 ##反转链表 首先我们想到的就是 反转链表 了

  • 060-把二叉树打印成多行

    2019/11/26 点击:6105

    请实现一个函数,用来判断一颗二叉树是不是对称的。 注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的 #分析 其实就是层次遍历,这个我们在我之前的一篇博客里面

  • 019-二叉树的镜像

    2019/11/26 点击:6080

    题目描述 操作给定的二叉树,将其变换为源二叉树的镜像。 输入描述 二叉树的镜像定义:源二叉树 8 / 6 10 / \ / 5 7 9 11 镜像二叉树 8 / 10 6 / \ / 11 9 7 5 #分析 通过画图,可知二叉树的镜像

  • 062-序列化二叉树

    2019/11/26 点击:6097

    题目描述 请实现两个函数,分别用来序列化和反序列化二叉树。这里没有规定序列化的方式 #3 分析 ##3.1 遍历二叉树 其实这道题约定的序列化没有固定的格式, 只要你序列化后的结