![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
剑指offer
文章平均质量分 64
WSYW126
这个作者很懒,什么都没留下…
展开
-
剑指offer之面试题4替换空格
问题描述:请实现一个函数,把字符串的每个空格替换成“%20”。例如输入“We are happy.”,则输出“We%20are%20happy.”。原创 2016-05-10 20:40:38 · 500 阅读 · 0 评论 -
剑指offer之面试题29数组中出现次数超过一半的数字
问题描述:数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。原创 2016-05-12 14:02:21 · 435 阅读 · 0 评论 -
剑指offer之面试题30最小的k个数
问题描述:输入n个整数,找出其中最小的k个数。原创 2016-05-12 14:07:17 · 384 阅读 · 0 评论 -
剑指offer之面试题31连续子数组的最大和
问题描述:输入一个整形数组,数组里有正数也有负数。数组中一个或者连续的多个数组组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。原创 2016-05-12 14:17:16 · 387 阅读 · 0 评论 -
剑指offer之面试题34丑数
问题描述:我们把只包含因子2,3和5的数称做丑数。原创 2016-05-12 14:20:44 · 413 阅读 · 0 评论 -
剑指offer之面试题35第一次只出现一次的字符
问题描述:在字符串中找到第一个只出现一次的字符。原创 2016-05-12 14:25:30 · 424 阅读 · 0 评论 -
剑指offer之面试题36数组中的逆序对
问题描述:在数组中的两个数字如果前面的一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数。原创 2016-05-12 14:32:46 · 518 阅读 · 0 评论 -
剑指offer之面试题37两个链表的第一个公共结点
问题描述:输入两个链表,找出他们的第一个公共结点。原创 2016-05-12 14:36:30 · 417 阅读 · 0 评论 -
剑指offer之面试题38数字在排序数组中出现的次数
问题描述:统计一个数字在排序数组中出现的次数。原创 2016-05-12 15:01:30 · 553 阅读 · 0 评论 -
剑指offer之面试题40数组中只出现一次的数字
问题描述:一个整形数组里除了m个数字之外,其他数字都出现两次。找出这些出现一次的数字。要求时间复杂度为O(n)。原创 2016-05-12 15:20:59 · 660 阅读 · 0 评论 -
剑指offer之面试题41和为s的两个数字VS和为s的连续正数序列
和为s的两个数字VS和为s的连续正数序列原创 2016-05-12 17:25:42 · 561 阅读 · 0 评论 -
剑指offer之面试题42翻转单词顺序VS左旋转字符串
翻转单词顺序VS左旋转字符串原创 2016-05-12 18:22:09 · 634 阅读 · 0 评论 -
剑指offer之面试题44扑克牌的顺子
问题描述:从扑克牌中随机抽5张牌,判断是不是一个顺子,即这5张牌是不是连续的。2~10为数字本身,A为1,J为11,Q为12,K为13,而大小王可以看成任意数字。原创 2016-05-12 18:30:37 · 427 阅读 · 0 评论 -
剑指offer之面试题45圆圈中最后剩下的数字
问题描述:0,1,2,3……,n-1这n个数字排成一个圆圈,从数字0开始每次从这个圆圈里删除第m个数字。求最后这个圆圈里剩下的最后一个数字。原创 2016-05-12 18:34:50 · 428 阅读 · 0 评论 -
剑指offer之面试题47不用加减乘除做加法
问题描述:写一个函数,求两个整数之和,要求在函数体内不得使用+,-,*,/四则运算符。原创 2016-05-12 18:47:17 · 485 阅读 · 0 评论 -
剑指offer之面试题28字符串的排列
问题描述:输入一个字符串,打印出该字符串中字符的所有排列。原创 2016-05-12 13:56:11 · 445 阅读 · 0 评论 -
剑指offer之面试题27二叉搜索树与双向链表
问题描述:输入一颗二叉搜索树,将该二叉搜索树转换为一个排序的双向链表。原创 2016-05-12 13:50:45 · 402 阅读 · 0 评论 -
剑指offer之面试题6重建二叉树
问题描述:输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。原创 2016-05-10 21:06:59 · 791 阅读 · 0 评论 -
剑指offer之面试题7用两个栈实现一个队列
问题描述:用来个栈实现一个队列。队列的声明如下,请实现它的两个函数appendTail和deleteHead,分别完成在队列尾部插入结点和在队列头部删除结点的功能。原创 2016-05-10 21:32:34 · 985 阅读 · 0 评论 -
剑指offer之面试题9菲波那切数列
问题描述:写一个函数,输入n,求菲波那切数列的第n项。原创 2016-05-10 22:22:57 · 539 阅读 · 0 评论 -
剑指offer之面试题10二进制中1的个数
问题描述:请实现一个函数,输入一个整数,输出该数二进制表示1的个数。原创 2016-05-10 22:31:08 · 350 阅读 · 0 评论 -
剑指offer之面试题11数值的整数次方
问题描述:实现函数double Power(double base,int exponent),求base的exponent次方。不得使用库函数,同时不需要考虑大数问题。原创 2016-05-10 22:36:30 · 359 阅读 · 0 评论 -
剑指offer之面试题12打印1到最大的n位数
问题描述:输入数字n,按顺序打印从1到最大的n位十进制数。原创 2016-05-11 09:57:15 · 436 阅读 · 0 评论 -
剑指offer之面试题13在O(1)时间删除链表结点
问题描述:给定单向链表的头指针和一个结点指针,定义一个函数在O(1)时间内删除该结点。原创 2016-05-11 10:08:13 · 381 阅读 · 0 评论 -
剑指offer之面试题14调整数组顺序使奇数位于偶数前面
问题描述:输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。原创 2016-05-11 10:14:05 · 407 阅读 · 0 评论 -
剑指offer之面试题17合并两个排序的链表
问题描述:输入两个递增的链表,合并这两个链表并使新链表中的结点仍然是按照递增排序的。原创 2016-05-11 10:18:53 · 1024 阅读 · 0 评论 -
剑指offer之面试题18树的子结构
问题描述:输入两颗二叉树A和B,判断B是不是A的子结构。原创 2016-05-11 10:22:03 · 439 阅读 · 0 评论 -
剑指offer之面试题20顺时针打印矩阵
问题描述:输入一个矩阵,按照从外向内以顺时针的顺序一次打印出每一个数字。原创 2016-05-11 10:28:04 · 530 阅读 · 0 评论 -
剑指offer之面试题21包含min函数的栈
问题描述:定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的min函数。在该栈中,调用min、push以及pop的时间复杂度都是O(1)。原创 2016-05-11 10:32:20 · 1077 阅读 · 0 评论 -
剑指offer之面试题22栈的压入、弹出序列
问题描述:输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出序列。假设压入栈的所有数字均不相等。原创 2016-05-11 10:38:11 · 510 阅读 · 0 评论 -
剑指offer之面试题8旋转数组的最小数字
问题描述:把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素。原创 2016-05-10 21:44:56 · 381 阅读 · 0 评论 -
剑指offer之面试题50树中两个结点的最低公共祖先
问题描述:设计一个算法,找出给定的任意两个结点的公共父结点。原创 2016-05-12 18:53:57 · 566 阅读 · 0 评论