美文网首页剑指offer
专题列表页
剑指offer

跟我一起学习吧

  • 0
    2020-05-19
  • 17_打印从1到最大的n位数要求:打印从1到最大的n位数。如打印9,0=>1=>2=>3=>4=>5=>6=>7=>8=>9。思路:由于当输入...[作者空间]

  • 0
    2020-05-19
  • 16_数值的整数次方要求:给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方...[作者空间]

  • 0
    2020-05-19
  • 15_二进制中1的个数要求:输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。思路:把1的二进制数每次往左移一位, 位运算...[作者空间]

  • 0
    2020-05-19
  • 14_剪绳子要求:给你一根长度为n绳子,请把绳子剪成m段(m、n都是整数,n>1并且m≥1)。每段的绳子的长度记为k[0]、k...[作者空间]

  • 0
    2020-05-19
  • 13_KMP字符匹配算法要求:{A,B,A,B,C,A,B,A,A}=> {'A','B','A','B','A','B','A','B'...[作者空间]

  • 0
    2020-05-18
  • 12_机器人的运动范围要求:地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动,每一次只能向左,右,上,下四个方向移动一格...[作者空间]

  • 0
    2020-05-18
  • 11_矩阵中的路径要求:请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开...[作者空间]

  • 0
    2020-05-18
  • 10_旋转数组的最小数字要求:把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转,输出旋...[作者空间]

  • 0
    2020-05-18
  • 09_斐波那契数列要求:大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0,第1项是...[作者空间]

  • 0
    2020-05-18
  • 08_用两个栈实现队列要求:声明如下,请实现它的两个函数appendTail和deleteHead,分别完成在队列尾部插入节点和在队列头...[作者空间]

  • 0
    2020-05-18
  • 二叉树前序遍历:根节点 -- 左节点 -- 右节点 中序遍历:左节点 -- 跟节点 -- 右节点 后序遍历:左节点 --...[作者空间]

  • 0
    2020-05-18
  • 07_二叉树的下一个节点要求: 给定一棵二叉树和其中的一个节点,如何找出中序遍历序列的下一个节点? 树中的结点除了有两个分别指向左、右子节...[作者空间]

  • 0
    2020-05-18
  • 06_重建二叉树要求:输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数...[作者空间]

  • 0
    2020-05-18
  • 05_从尾到头打印链表要求:输入一个链表,按链表从尾到头的顺序返回一个ArrayList。思路:方法1:使用递归的方法,递归在本质上就是...[作者空间]

  • 0
    2020-05-18
  • 04_替换空格要求:请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替...[作者空间]

  • 0
    2020-05-17
  • 03_二维数组查找要求:在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺...[作者空间]

  • 0
    2020-05-17
  • 02_不修改数组找出重复数字要求:在一个长度为n+1的数组里的所有数字都在1到n的范围内。 数组中至少有一个数字是重复的,请找出数组中任意一个...[作者空间]

  • 0
    2020-05-17
  • 01_数组中重复的数字要求:在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的...[作者空间]