Avatar notebook default
79篇文章 · 29079字 · 2人关注
  • Resize,w 360,h 240
    面试题38:字符串的排序

    题目 输入一个字符串,打印出该字符串中字符的所有排列。例如,输入字符串abc,则打印出由字符a、b、c所能排列出来的所有字符串abc、acb、b...

  • 面试题37:序列化二叉树

    题目 实现两个函数,分别用来序列化和反序列化二叉树 解题思路 序列化根据前序遍历的顺序序列化二叉树,从根节点开始,在遍历二叉树碰到指针为NuLL...

  • 面试题33:二叉搜索树的后序遍历序列

    题目 输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回true,否则返回false。假设输入的数组的任意两个数字都互不...

  • 面试题31:栈的压入、弹出序列

    题目 输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序,假设压入栈的所有数字均不相等。例如,序列{1,2,3,...

  • 面试题30:包含min函数的栈

    题目 定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的min函数。在该栈中,调用min、push及pop的时间复杂度都是O(1)。 ...

  • 面试题29:顺时针打印矩阵

    题目 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每个数字。如下所示矩阵: 则依次打印输出数字:1,2,3,4,8,12,16,15,14...

  • 面试题26:树的子结构

    题目 输入两颗二叉树A和B,判断B是不是A的子结构。二叉树的节点定义如下: 解题思路 在树A中找出和树B的根节点的值一样的节点R 判断树A中以R...

  • 面试题21:调整数组顺序使奇数位于偶数前面

    题目 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。 解题思路 定义两个指...

  • 面试题20:表示数值的字符串

    题目 实现一个函数用来判断字符串是否表示数值(包括整数和小数)。例如:字符串“+100”、“5e2”、“-123”、“3.1416”及“-1E-...

文集作者