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