剑指Offer面试题

剑指offer面试题26之复杂链表的复制问题

 @复杂链表的定义  之前实现都是单链表，单链表的结构中有数据域和指针域，而今天我们就要由单链表过渡到复杂链表。那仫什仫是复杂链表呢？首先从结构上来说复杂链表比单链表多了一个随机指针域：指向链表的任意结点或者空，复杂链表的结构定义如下：  typedefstructComplexLinkNode { DataTypedata; structComplexLinkNode*next; structC
qq_34328833·2016-06-24 10:00

剑指offer之面试题14 调整数组顺序使奇数位于偶数前面 之菜鸟与小牛写法对比

剑指offer面试题14：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使奇数都位于偶数前面。
Cinderella_hou·2016-06-20 22:13

剑指offer之面试题12 大数相加 实现任意两个整数的加法

剑指offer面试题12打印从1到最大的n位10进制数。陷阱在于当输入的n很大时，不管用int或longlong都会溢出。这个代码剑指offer源码上已经给出。
Cinderella_hou·2016-06-20 20:25

剑指offer面试题：二维数组中的查找

题目：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。分析：看到这个问题，我们首先应该从这个二维数组的右上角或左下角开始查找，一步一步缩小查找范围，例如，查找一个二维数组matrix[][]中的7:   1  2   8  9                    2  4   9
L_XRUI·2016-06-18 16:00

剑指offer面试题：替换空格（将字符串每个空格替换为%20）

题目：请实现一个函数，把字符串的每个空格替换成“%20”。例如：输入：“wearehappy.”,则输出：“we%20are%20happy.”这里考虑的是在原来的字符串上做替换这一种情况：若我们用直接做法从头到尾扫描字符串，每碰到一个空格就做替换，其空格后面的字符都必须后移两个字节,如图：浅黄色背景代表需要移动的字符，紫色背景代表需要移动两次的字符，因此，若这样做，有O(n)个空格的话总时间效率
L_XRUI·2016-06-15 21:33

剑指offer面试题：替换空格（将字符串每个空格替换为%20）

题目：请实现一个函数，把字符串的每个空格替换成“%20”。例如：输入：“wearehappy.”,则输出：“we%20are%20happy.”这里考虑的是在原来的字符串上做替换这一种情况：若我们用直接做法从头到尾扫描字符串，每碰到一个空格就做替换，其空格后面的字符都必须后移两个字节,如图：浅黄色背景代表需要移动的字符，紫色背景代表需要移动两次的字符，因此，若这样做，有O(n)个空格的话总时间效率
L_XRUI·2016-06-15 21:00

剑指offer面试题：数组中只出现一次的数字

题目：一个整型数组里除了两个数字之外，其他的数字都出现两次。请找出这两个只出现一次的数字。要求时间复杂度是O(n),空间复杂度O（1)。看到这个问题，我们首先应该想到另一个问题，如果数组中只有一个数字出现一次，怎么找到它呢？由此引出异或运算：任何一个数字异或它自己都等于0.所以如果我们从头到尾依次异或数组中的每一个数字，那么最终的结果刚好是那个只出现一次的数字，其它成对出现的已经全部在异或中抵消了
L_XRUI·2016-06-14 22:00

剑指offer面试题：数组中只出现一次的数字

题目：一个整型数组里除了两个数字之外，其他的数字都出现两次。请找出这两个只出现一次的数字。要求时间复杂度是O(n),空间复杂度O（1)。看到这个问题，我们首先应该想到另一个问题，如果数组中只有一个数字出现一次，怎么找到它呢？由此引出异或运算：任何一个数字异或它自己都等于0.所以如果我们从头到尾依次异或数组中的每一个数字，那么最终的结果刚好是那个只出现一次的数字，其它成对出现的已经全部在异或中抵消了
L_XRUI·2016-06-14 22:00

剑指OFFER面试题22：判断栈的压入和弹出

前提摘要先从弹出序列入手，获取中途弹出的元素（即弹出序列中排在前面的元素），不把这些中途弹出的元素压入栈，其它元素按照压入序列的次序进栈。若遇到某次弹出多个元素则需将元素出栈。当所有元素进栈完成后，比较弹出序列后面的元素是否和出栈次序相同。排除若入栈完成后未找到与弹出序列相同的元素则返回false若出栈过程中弹出序列已经遍历完或中途不相同则返回falseboolisPushAndPoP(intin
ericlll·2016-05-25 21:29

剑指OFFER面试题6：根据前序和中序构建二叉树

根据前序和中序构建二叉树前提摘要根据前序（preorder）中序（inorder）构建二叉树的原理请见书本本代码同样通过递归实现，但传入的参数稍有不同。分别为preorder数组的首地址、子树对应preorder区间的初始下标、inorder数组的首地址、子树对应inorder区间的初始下标和子树对应区间的长度。根据这五个参数，我们可以确定子树所在的区间。显然，在preorder数组和inorde
ericlll·2016-05-17 00:44

剑指offer面试题12 (二)

最近在研究>这本书，觉得这本书是必须要看的一本书，它里面讲的面试题真的很经典，下面我们就>中的面试题12：打印1到最大的n位数来看看面试官一般喜欢出什仫样的陷阱？【题目描述】:输入数字n，按顺序打印出从1到最大的n位十进制数，比如输入3，则打印出1,2,3...一直到最大的3位数，即999；【问题分析】：刚看到这道题的时候我就暗暗窃喜了，这还不容易吗？我只要求出最大的n位数即999然后循环输出就可
CTTCassie·2016-05-15 14:40

剑指offer面试题38：数字在已排序数组中出现的次数

数字在已排序数组中出现的次数提交网址： http://www.nowcoder.com/practice/70610bf967994b22bb1c26f9ae901fa2?tpId=13&tqId=11190参与人数：2597  时间限制：1秒 空间限制：32768K本题知识点： 数组题目描述统计一个数字在已排序数组中出现的次数。样例输入：2 3 3 3 3 4 5136,5,3,3,1,03样例
yanglr2010·2016-05-15 14:00

剑指offer 面试题39：判断平衡二叉树(LeetCode 110. Balanced Binary Tree) 题解

剑指offer面试题39：判断平衡二叉树提交网址： http://www.nowcoder.com/practice/8b3b95850edb4115918ecebdf1b4d222?
yanglr2010·2016-05-15 13:00

剑指offer 面试题29：数组中出现次数超过一半的数字及其变形(腾讯2015秋招 编程题4)

剑指offer面试题29：数组中出现次数超过一半的数字提交网址： http://www.nowcoder.com/practice/e8a1b01a2df14cb2b228b30ee6a92163?
yanglr2010·2016-05-14 22:00

剑指offer 面试题20：顺时针打印矩阵及其变形 题解

剑指offer面试题20：顺时针打印矩阵题目描述：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵：牛客网提交网址： http://www.nowcoder.com/
yanglr2010·2016-05-13 13:00

剑指offer面试题7：用两个栈实现队列

题目1：用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。代码实现：publicclassSolution07 { Stackstack1=newStack(); Stackstack2=newStack(); publicvoidpush(intnode) { stack1.push(node); } publicintpop() { if(!
温布利往事·2016-05-09 22:00

剑指offer面试题(一)

 剑指offer面试题之三道经典算法: 问题一.字符替换空格，请实现一个函数，把字符数组中的每个空格替换成'%20',例如输入"wearehappy.",则输出"we%20are%20happy."    
qq_34328833·2016-05-08 16:00

剑指offer 面试题34：寻找丑数(Leetcode 263.ugly number)解题报告

剑指offer面试题34：寻找丑数题目：把只包含因子2、3和5的数称作丑数(UglyNumber)。例如6、8都是丑数，但14不是，因为它包含因子7。习惯上我们把1当做是第一个丑数。
yanglr2010·2016-05-07 10:00

剑指Offer 面试题36：数组中的逆序对及其变形(Leetcode 315. Count of Smaller Numbers After Self)题解

剑指Offer面试题36：数组中的逆序对题目：在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。
yanglr2010·2016-05-07 09:00

剑指Offer 面试题39：二叉树的深度(二叉树深度遍历的应用) 题解

剑指Offer面试题39：二叉树的深度题目：输入一棵二叉树的根结点，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。
yanglr2010·2016-05-07 08:00

C++版 - 剑指offer 面试题30：最小的K个数(topK问题) 题解

剑指offer面试题30：最小的K个数题目：输入n个整数，找出其中最小的k个数。
dotNET匠人·2016-05-04 22:28

剑指offer 面试题30：最小的K个数(topK问题) 题解

剑指offer面试题30：最小的K个数题目：输入n个整数，找出其中最小的k个数。
yanglr2010·2016-05-04 22:00

C++版 - 剑指offer 面试题24：二叉搜索树BST的后序遍历序列(的判断) 题解

剑指offer面试题24：二叉搜索树的后序遍历序列(的判断)题目：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则返回true。否则返回false。
dotNET匠人·2016-05-04 19:18

剑指offer 面试题24：二叉搜索树BST的后序遍历序列(的判断) 题解

剑指offer面试题24：二叉搜索树的后序遍历序列(的判断)题目：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则返回true。否则返回false。
yanglr2010·2016-05-04 19:00

剑指offer 面试题32：从1到n整数中1出现的次数(leecode233. Number of Digit One) 题解

剑指offer面试题32：从1到n整数中1出现的次数(Leecode233.NumberofDigitOne)提交网址： http://www.nowcoder.com/practice/bd7f978302044eee894445e244c7eee6
yanglr2010·2016-05-04 00:00

剑指offer 面试题10：二进制中1的个数 题解

剑指offer面试题10：二进制中1的个数二进制中1的个数提交网址： http://www.nowcoder.com/practice/8ee967e43c2c4ec193b040ea7fbb10b8?
yanglr2010·2016-05-03 22:00

剑指Offer 面试题45：圆圈中最后剩下的数字(约瑟夫环问题，ZOJ 1088：System Overload类似)题解

剑指Offer面试题45：圆圈中最后剩下的数字(约瑟夫环问题)原书题目：0,1,…,n-1这n个数字排成一个圈圈，从数字0开始每次从圆圏里删除第m个数字。求出这个圈圈里剩下的最后一个数字。
yanglr2010·2016-05-03 16:00

剑指Offer 面试题12：打印1到最大的N位数 题解

剑指Offer面试题12：打印1到最大的N位数九度OJ1515提交网址： http://ac.jobdu.com/submitpage.php?
yanglr2010·2016-05-03 15:00

leetcode 8: String to Integer (myAtoi，C库函数atoi模拟) (剑指offer 面试题49) 解题报告

leetcode8: (剑指offer面试题49)8.StringtoInteger(atoi)提交网址： https://leetcode.com/problems/string-to-integer-atoi
yanglr2010·2016-05-03 10:00

剑指offer 面试题（1）

#第一道：/*剑指offer面试题14：调整数组使奇数全部都位于偶数前面。题目：输入一个整数数组，实现一个函数，来调整该数组中数字的顺序使得数组中所有的奇数位于数组的
bitboss·2016-05-02 14:00

剑指offer 面试题46：求1+2+3+...+n(不能使用乘除法、循环语句及条件判断语句) 题解

剑指offer面试题：求1+2+3+...+n提交网址： http://www.nowcoder.com/practice/7a0da8fc483247ff8800059e12d7caf1?
yanglr2010·2016-04-24 08:00

剑指offer 面试题3：二维数组(矩阵)中数的查找 题解

剑指offer面试题 二维数组中的查找提交网址： http://www.nowcoder.com/practice/abc3fe2ce8e146608e868a70efebf62e?
yanglr2010·2016-04-23 20:00

百度2016实习笔试：判断二叉树B是否是A的子结构

该题为剑指offer面试题18的变种：输入两颗二叉树A，B，判断B是不是A的子结构。可以从树A的根节点开始判断。是则返回true，否则返回false。
u011080472·2016-04-22 09:00

剑指offer 面试题22：栈的压入、弹出序列 题解

剑指offer面试题22：栈的压入、弹出序列提交网址： http://www.nowcoder.com/practice/d77d11405cc7470d82554cb392585106?
yanglr2010·2016-04-20 21:00

剑指offer 面试题15： 链表中倒数第k个结点

剑指offer面试题15： 链表中倒数第k个结点提交网址： http://www.nowcoder.com/practice/529d3ae5a407492994ad2a246518148a?
yanglr2010·2016-04-16 17:00

剑指offer 面试题17: 合并两个排序的链表 题解

剑指offer面试题17: 合并两个排序的链表提交网址： http://www.nowcoder.com/practice/d8b6b4358f774294a89de2a6ac4d9337?
yanglr2010·2016-04-15 16:00

剑指Offer 面试题5 从尾到头打印链表

                      剑指Offer面试题5从尾到头打印链表    本文题目来自《剑指offer名企面试官精讲典型编程题》面试题5。    
wp1603710463·2016-04-11 14:00

剑指Offer--009-斐波那契数列

斐波那契数列CSDN题解：剑指Offer–009-斐波那契数列牛客OJ九度OJCSDN题解GitHub代码斐波那契数列1387-斐波那契数列剑指Offer–009-斐波那契数列009-斐波那契数列参考：剑指
gatieme·2016-04-10 22:00

剑指Offer 面试题4 替换空格

                                   剑指Offer面试题4替换空格   本文参考《剑指offer名企面试官精讲典型编程题》面试题4。   感谢原书作者：何海涛。   
wp1603710463·2016-04-08 15:00

剑指Offer 面试题3 二维数组中查找

                              剑指Offer面试题3二维数组中查找   参加鹅厂实习生笔试，在算法上被虐惨，做项目花了大部分时间，算法能力没能提高，迫切需要提高算法能力。
wp1603710463·2016-04-07 21:00

剑指offer面试题 圆圈中最后剩下的数字(约瑟夫环问题)

题目描述：0,1,....,n-1这n个数字排成一个圆圈，从数字0开始每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。经典解法：用环形链表模拟圆圈，效率低时间复杂度O(mn)同时需要辅助空间空间复杂度O(n)创新解法：时间复杂度O(n)空间复杂度O(1)
Andy710660541·2016-04-07 19:00

剑指offer面试题 扑克牌的顺子

题目描述：从扑克牌里随机抽取5张牌，判断是不是一个顺子，即这5张牌是不是连续的。2~10为数字本身，A为1，J为11，Q为12，K为13，而大小王可以看成任何数字。
Andy710660541·2016-04-07 19:00

剑指offer面试题 翻转单词顺序 VS 左旋转字符串

题目一：输入一个英文单词，翻转句子中单词的顺序，但单词内字符的顺序不变。为简单起见，标点符号和普通字母一样处理。例如输入字符串“Iam a student.”则输出“student.aamI”。题目二：字符串的左旋转操作是把字符串前面的若干个字符移动到字符串的尾部。比如输入字符字符串“abcdefg”和数字2，该函数将返回左旋转两位得到的结果“adefgad”。
Andy710660541·2016-04-06 18:00

剑指offer面试题 和为s的两个数字 VS 和为s的连续正数序列

题目一：输入一个递增排序数组和一个数字s，在数组中查找两个数，使得他们的和正好是s。如果有多对数字的和等于s，输出任意一对即可。例如输入数组{1,2,4,7,11,15}和数字15，由于4+11=15，因此输出4和11。代码如下题目二：输入一个整数s，打印出所有和为s的连续正数序列（至少含有两个数）。例如输入15，由于由于1+2+3+4+5=4+5+6=7+8=15，所以结果打印出3个连续序列1~
Andy710660541·2016-04-06 16:00

剑指offer面试题 求数组中只出现一次的数字

题目描述：一个整形数组里除了两个数字之外，其他的数字都出现了两次。例如输入{2,4,3,6,3,2,5,5}，只有4、6这两个数字只出现了一次，其他数字都出现了两次，所以输出4和6。请编写程序找出这两个只出现一次的数字，要求时间复杂度为O(n)，空间复杂度为O(1)；参考代码如下：
Andy710660541·2016-04-05 21:00

剑指offer面试题 求数组中只出现一次的数字

题目描述：一个整形数组里除了两个数字之外，其他的数字都出现了两次。例如输入{2,4,3,6,3,2,5,5}，只有4、6这两个数字只出现了一次，其他数字都出现了两次，所以输出4和6。请编写程序找出这两个只出现一次的数字，要求时间复杂度为O(n)，空间复杂度为O(1)；参考代码如下：
Andy710660541·2016-04-05 21:00

剑指offer面试题 求二叉数的深度

题目一：输入一棵二叉树的根结点，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成一条路径，求最长路径的长度为二叉树的深度。二叉树的结点定义如下：structBinaryTreeNode{  int                 m_nValue;  BinaryTreeNode*   m_pLeft;  BinaryTreeNode*   m_pRight;};题目二：输入一棵二
Andy710660541·2016-04-04 17:00

剑指offer面试题 求数字在数组中出现的次数

题目描述：统计一个数字在排序数组中出现的次数。例如输入排序数组{1,2,3,3,3,3,4,5}和数字3,由于3在这个数组中出现了4次，因此输出4。题目分析：
Andy710660541·2016-04-01 23:00

剑指offer面试题：求树中两个结点的最低公共祖先

面试题：求树中两个结点的最低公共祖先分析：1）先讨论树是二叉树的情况，如果树是二叉树，并且是二叉搜索树，是可以找到公共祖先的，解法如下：2)如果这棵树不是二叉搜索树，甚至连二叉树都不是，只是一颗普通的树，树中结点有指向父结点的指针，解法如下：3）如果这棵树是普通的树，而且树中结点没有指向父结点的指针，解法如下：4）解法3）中，需要对同一个结点重复遍历很多次，效率较低，如果允许使用辅助内存，则可以有
花花诗人·2016-03-31 20:00

剑指offer面试题：求树中两个结点的最低公共祖先

面试题：求树中两个结点的最低公共祖先分析：1）先讨论树是二叉树的情况，如果树是二叉树，并且是二叉搜索树，是可以找到公共祖先的，解法如下：2)如果这棵树不是二叉搜索树，甚至连二叉树都不是，只是一颗普通的树，树中结点有指向父结点的指针，解法如下：3）如果这棵树是普通的树，而且树中结点没有指向父结点的指针，解法如下：4）解法3）中，需要对同一个结点重复遍历很多次，效率较低，如果允许使用辅助内存，则可以有
Andy710660541·2016-03-31 20:00
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他