博客专栏  >  编程语言   >  剑指offer

剑指offer

剑指offer

关注
7 已关注
21篇博文
  • 剑指-二进制相加进位

    有两个字符串里面仅包含二进制,然后让两个字符串内的二进制数字从右往左相加进位得到结果.

    2016-09-08 18:05
    699
  • 剑指-4和7幸运数字 (幸运数字 4和7)

    题目: 我们把只包含4或7的数称为幸运数字. 例如:4,7,44,47,74,77等等是幸运数字,而41,42不是幸运数字. 求从小到大的顺序第M个幸运数字.而M的大小是,0 <M<10^...

    2016-09-07 19:38
    1125
  • 剑指-在字符串中找出第一个只出现一次的字符

    题目: 在字符串中找出第一个只出现一次的字符. 如输入abaccdeff,则输出b

    2016-08-26 18:06
    249
  • 剑指-数字在排序数组中出现的次数

    题目: 统计一个数字在排序数组中出现的次数. 例如输入排序数组{1,2,3,3,3,3,4,5},由于3在这个数中出现了4次,输出4.

    2016-08-28 10:43
    414
  • 剑指-丑数

    题目: 我们把只包含因子2,3,5的数称为丑数(ugly number). 求从小到大的顺序第1500个丑数. 例如6,8都是丑数,但是14不是,因为它包含因子7.习惯上我们把1当做一个丑数.

    2016-08-26 17:28
    403
  • 剑指-栈的压入和弹出序列

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

    2016-08-25 16:24
    226
  • 剑指-从上往下打印二叉树

    题目: 从上往下打印二叉树的每个结点,同一层的结点按照从左到右的顺序打印.

    2016-08-26 13:25
    300
  • 剑指-字符串排列

    题目: 输入一个字符串,打印出该字符串中字符的所有排列. 例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,nca,cab,cba. 思路: 首先求...

    2016-08-26 14:59
    315
  • 剑指-数组中出现次数超过一半的数字

    题目: 数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字. 例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2} 由于数字2在数组横纵出现了5次,超过数组长度的一半,因此输...

    2016-08-26 15:25
    291
  • 剑指-判断一个单向链表是否形成了环形结构

    题目: 判断一个单向链表是否形成了环形结构. 思路: 定义两个指针,同时从链表头部出发,一个指针一次走一步,另一个指针一次走两步.如果走的快的指针追上了走的慢的指针,那么链表就是环形链表. 如果走的...

    2016-08-25 14:35
    891
  • 剑指-二叉树镜像

    题目: 请完成一个函数,输入一个二叉树,该函数输出他的的镜像. 思路: 先序遍历这棵树的每个结点,如果遍历到结点有子结点,就交换它的两个子结点, 当交换完所有非叶子结点的左右结点之后,就的到...

    2016-08-25 15:11
    428
  • 剑指-包含min函数的栈

    题目: 定义栈的数据结构,请在该类型中实现一个能够的得到最小的min函数,在该栈中,调用min,push,pop函数都是O(1)时间复杂度.思路: 可以把每次的最小元素(之前的最小元素和新压入...

    2016-08-25 15:33
    427
  • 剑指-旋转数组的最小数

    把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转. 输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素. 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组...

    2016-08-24 23:28
    269
  • 剑指-调整数组顺序使奇数位于偶数前面

    题目: 输入一个整数数组,实现一个函数来调整该数组中数组的顺序, 使得所有奇数位于数组的前半部分,所有偶数位于奇数的后面.

    2016-08-25 10:59
    430
  • 剑指-链表中倒数第k个结点

    题目: 输入一个链表,输出该链表倒数第K个结点. 为了符合大多数人的习惯,本题从1开始计数,即尾结点是倒数第1个结点. 例如一个链表有6个结点,从头结点开始他们的值依次是1,2,3,4,5,6. 这个...

    2016-08-25 11:23
    448
  • 剑指-求链表中间结点

    题目: 求链表中间结点.如果链表中结点总数为奇数,则返回中间结点.如果链表中结点总数为偶数,则返回中间两个结点任意一个. 思路: 为了解决这个问题,可以定义两个指针,同时从链表的头结点出发,...

    2016-08-25 11:49
    484
  • 剑指-用两个栈实现队列

    题目:用两个栈实现一个队列,请实现在队列尾部插入结点和在队列头部删除结点的功能

    2016-08-24 15:37
    202
  • 剑指-重建二叉树

    输入二叉树的前序遍历和中序遍历的结果,请重建出该二叉树. 假设输入的前序遍历和中序遍历的结果都不含重复的数字. 例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1...

    2016-08-24 14:54
    217
  • 剑指-替换空格

    题目: 请实现一个函数,把数组中的每个空格替换成%20,例如:输入bie zhi hua,则输出bie%20zhi%20hua算法思路: 先遍历一次字符串,统计出字符数组中空格数量,并计算出替换后...

    2016-08-23 18:09
    230
  • 剑指-二维数组查找

    在一个二维数组中 每一行都按照从左到右递增的顺序排序 每一列都按照从上到下递增的顺序排序。 请完成一个函数,输入一个整数,判断二维数组数组中是否有该数。

    2016-08-23 17:55
    177

img博客搬家
img撰写博客
img专家申请
img意见反馈
img返回顶部