美文网首页剑指Offer题解
专题列表页
剑指Offer题解

这个是自己做的剑指offer的题解

  • 97
    2018-08-06
  • 包含min函数的栈定义栈的数据结构,请在该类型中实现一个能够得到栈中所含最小元素的min函数(时间复杂度应为O(1))。 首先我们可...[作者空间]

  • 16
    2018-08-02
  • 顺时针打印矩阵输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下4 X 4矩阵: 1 2 3 4 ...[作者空间]

  • 27
    2018-07-19
  • 二叉树的镜像操作给定的二叉树,将其变换为源二叉树的镜像。 第一种 使用循环的思路,将每个结点的左右子树调换一下即可。使用递归收...[作者空间]

  • 8
    2018-07-19
  • 树的子结构输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构) 有关于各种树的很多题目...[作者空间]

  • 12
    2018-07-19
  • 合并两个排序的链表输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。 第一种 使用一个du...[作者空间]

  • 12
    2018-07-18
  • 反转链表输入一个链表,反转链表后,输出新链表的表头。 通常感觉各种操作链表比较乱,其实理清了也还好。[作者空间]

  • 7
    2018-07-18
  • 链表中倒数第K个结点输入一个链表,输出该链表中倒数第k个结点。 容易想到的方法是遍历一下,计算总共有n个结点,然后倒数第k个就可以转化...[作者空间]

  • 12
    2018-07-18
  • 调整数组顺序使得奇数位于偶数前面输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的...[作者空间]

  • 19
    2018-07-17
  • 在O(1)时间删除链表节点给定单向链表的头指针和一个结点指针,要求在O(1)时间内删除该结点。 删除结点分为三种情况 给定结点是头结点,则删...[作者空间]

  • 27
    2018-07-17
  • 打印从1到最大的n位数输入数字n,按照顺序打印从1到最大的n位十进制数。比如n=3,则打印1到999 最容易想到的是根据n求出最大的值是...[作者空间]

  • 6
    2018-07-17
  • 数值的整数次方给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 第...[作者空间]

  • 11
    2018-07-16
  • 变态跳台阶一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 和...[作者空间]

  • 3
    2018-07-16
  • 跳台阶一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果...[作者空间]

  • 3
    2018-07-16
  • 二进制中1的个数输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。 第一种 用1去和n做与运算,然后检查最低位是否是...[作者空间]

  • 6
    2018-07-16
  • 斐波那契数列大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。n<=39 第一种:使用最常见的递归...[作者空间]

  • 9
    2018-07-14
  • 旋转数组的最小数字把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转,输出旋转数组...[作者空间]

  • 4
    2018-07-13
  • 用两个栈实现队列用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。栈是后进先出,队列是先进先出,...[作者空间]

  • 7
    2018-07-13
  • 重建二叉树输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例...[作者空间]

  • 15
    2018-07-06
  • 从尾到头打印链表输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。链表节点定义: 链表访问是从头到尾访问的,而要从尾...[作者空间]

  • 10
    2018-07-06
  • 替换空格请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字...[作者空间]