剑指offer
寻找星空的孩子
CSDN博客首页:http://blog.csdn.net/u010579068?viewmode=list
博客园地址:http://www.cnblogs.com/yuyixingkong/
展开
-
网易2016研发工程师编程题
http://www.nowcoder.com/test/970447/summary[编程题] 小易的升级之路小易经常沉迷于网络游戏.有一次,他在玩一个打怪升级的游戏,他的角色的初始能力值为 a.在接下来的一段时间内,他将会依次遇见n个怪物,每个怪物的防御力为b1,b2,b3...bn. 如果遇到的怪物防御力bi小于等于小易的当前能力值c,那么他就能轻松打败怪物,并 且使原创 2016-03-02 22:46:06 · 3367 阅读 · 2 评论 -
翻转单词顺序列(剑指offer) 反转字符串的应用
翻转单词顺序列参与人数:1113时间限制:1秒空间限制:32768K通过比例:17.00%最佳记录:0 ms|0K()题目描述JOBDU最近来了一个新员工Fish,每天早晨总是会拿着一本英文杂志,写些句子在本子上。同事Cat对Fish写的内容颇感兴趣,有一天他向Fish借来翻看,但却读不懂它的意思。例如,“student. a am I”。后来才意识到,这家伙原原创 2015-10-09 20:57:21 · 1449 阅读 · 0 评论 -
和为S的两个数字(剑指offer)指针O(n)
和为S的两个数字参与人数:1186时间限制:1秒空间限制:32768K通过比例:26.97%最佳记录:0 ms|0K()题目描述输入一个递增排序的数组和一个数字S,在数组中查找两个数,是的他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的。 输出描述:对应每个测试案例,输出两个数,小的先输出。思路:在递增序列中找两个数使得和为原创 2015-10-09 15:42:45 · 1059 阅读 · 1 评论 -
栈的压入、弹出序列(剑指offer)
栈的压入、弹出序列参与人数:1430时间限制:1秒空间限制:32768K通过比例:22.97%最佳记录:0 ms|0K(来自 oneyear)题目描述输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一原创 2015-09-19 22:18:01 · 1255 阅读 · 0 评论 -
从上往下打印二叉树(剑指offer)+队列的应用
从上往下打印二叉树参与人数:1577时间限制:1秒空间限制:32768K通过比例:25.53%最佳记录:0 ms|0K(来自 dust347)题目描述从上往下打印出二叉树的每个节点,同层节点从左至右打印。题意:就是树的层次遍历。想象一下,从根结点依次往下,每行从左到右,这不就是是入队和出队的操作嘛!so...代码很容易吧。/*原创 2015-09-20 11:23:29 · 1071 阅读 · 0 评论 -
左旋转字符串(剑指offer)O(n) 不用辅助空间
左旋转字符串参与人数:1674时间限制:1秒空间限制:32768K通过比例:18.96%最佳记录:0 ms|0K(来自 门前流水)题目描述汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。例如,字符序列S=”abcXYZdef”,要求输出循环左移3原创 2015-10-09 20:27:53 · 1224 阅读 · 1 评论 -
包含min函数的栈(剑指offer+新概念题)模拟
包含min函数的栈参与人数:1489时间限制:1秒空间限制:32768K通过比例:32.05%最佳记录:0 ms|0K(来自 冰封七大洲)题目描述定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数。我觉得这一类型的题,最关键的是,搞清楚题目要我们怎么去实现函数,对于这种模拟题,题意的理解和思路一样重要,我一开始就没看懂。原创 2015-09-19 17:16:05 · 887 阅读 · 0 评论 -
二叉树的镜像(剑指offer+递归)抽象问题具体化
二叉树的镜像参与人数:1868时间限制:1秒空间限制:32768K通过比例:30.59%最佳记录:0 ms|0K(来自 一半天才,一半蠢材)题目描述操作给定的二叉树,将其变换为源二叉树的镜像。 输入描述:二叉树的镜像定义:源二叉树 8 / \ 6 10 / \原创 2015-09-19 16:05:35 · 1237 阅读 · 0 评论 -
树的子结构(剑指offer)递归
树的子结构参与人数:1611时间限制:1秒空间限制:32768K通过比例:18.19%最佳记录:0 ms|0K(来自 mearo)题目描述输入两颗二叉树A,B,判断B是不是A的子结构。链接:http://www.nowcoder.com/practice/6e196c44c7004d15b1610b9afca8bd88?rp=1&ru=/t原创 2015-09-19 15:40:39 · 1694 阅读 · 0 评论 -
关于指针(常量指针&&指针常量&&常量指针常量&&typedef)的总结
今天看了c++ prime 讲到了指针,正好来梳理一下指针的几个概念1.常量指针定义:具有只能够读取内存中数据,却不能够修改内存中数据的属性的指针,称为指向常量的指针,简称常量指针。声明:const int * p; int const * p;注:可以将一个常量的地址赋值给一个对应类型的常量指针,因为常量指针不能够通过指针修改内粗数据。这么做只能防止通原创 2015-10-08 16:39:31 · 1108 阅读 · 0 评论 -
平衡二叉树(剑指offer)知识迁移能力
平衡二叉树参与人数:1135时间限制:1秒空间限制:32768K通过比例:32.36%最佳记录:0 ms|0K题目描述输入一棵二叉树,判断该二叉树是否是平衡二叉树。题目链接:http://www.nowcoder.com/practice/8b3b95850edb4115918ecebdf1b4d222?rp=2&ru=/ta/coding-原创 2015-10-07 21:28:49 · 1215 阅读 · 0 评论 -
和为S的连续正数序列(剑指offer) 两个个指针的应用
和为S的连续正数序列参与人数:1005时间限制:1秒空间限制:32768K通过比例:26.06%最佳记录:0 ms|0K(来自 平方宁)题目描述小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为10原创 2015-10-09 17:03:23 · 1185 阅读 · 1 评论 -
百度2015春季实习生招聘附加题
题目链接:http://www.nowcoder.com/test/question/analytic?tid=1470549[编程题] 今天要吃点好的!加班了一个通宵的度度熊,神经有点恍惚,想到依然未能解决的Bug,眼泪禁不住霹雳哗啦往下掉……他抬头看了看帝都灰蒙蒙的天空,一咬牙,一跺脚,大叫一声——劳资今天要吃点好的! 已知本厂有n个食堂,第i(i属于[1,n])个食堂原创 2015-09-20 22:00:51 · 1258 阅读 · 0 评论 -
空格替换(剑指offer+程序员面试金典)+string类知识点讲解
空格替换参与人数:2736时间限制:3秒空间限制:32768K通过比例:14.58%最佳记录:0 ms|0K(来自 常敲代码手不抖)题目描述请编写一个方法,将字符串中的空格全部替换为“%20”。假定该字符串有足够的空间存放新增的字符,并且知道字符串的真实长度(小于等于1000),同时保证字符串由大小写的英文字母组成。给定一个string原创 2015-09-20 11:11:44 · 1406 阅读 · 0 评论 -
正则表达式匹配(递归+剑指offer)
正则表达式匹配参与人数:660时间限制:1秒空间限制:32768K通过比例:14.97%最佳记录:0 ms|8552K(来自 高鹏)题目描述请实现一个函数用来匹配包括'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符,而'*'表示它前面的字符可以出现任意次(包含0次)。 在本题中,匹配是指字符串的所有字符匹配整个模式。例如,字符串"aaa"与模式"原创 2015-11-02 18:04:45 · 2243 阅读 · 0 评论 -
滑动窗口的最大值(STL的应用+剑指offer)
滑动窗口的最大值参与人数:767时间限制:1秒空间限制:32768K通过比例:21.61%最佳记录:0 ms|8552K(来自 ) 题目描述给定一个数组和滑动窗口的大小,找出所有滑动窗口里数值的最大值。例如,如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3,那么一共存在6个滑动窗口,他们的最大值分别为{4,4,6,6,6,5}; 针对数组{2,3原创 2015-12-10 17:58:11 · 1551 阅读 · 0 评论 -
构建乘积数组(利用辅助空间+剑指offer)
构建乘积数组参与人数:890时间限制:1秒空间限制:32768K通过比例:37.82%最佳记录:0 ms|8552K(来自 Cry)题目描述给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1]。不能使用除法。题意原创 2015-10-30 18:44:45 · 1569 阅读 · 1 评论 -
数组中重复的数字(剑指offer)+时间复杂度O(n)空间复杂度O(1)的想法
数组中重复的数字参与人数:1218时间限制:1秒空间限制:32768K通过比例:25.47%最佳记录:0 ms|8552K(来自 Cry)题目描述在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如,如果输入长度为7的数组{2,3,1,0,原创 2015-10-30 18:10:10 · 7262 阅读 · 3 评论 -
把字符串转换成整数(剑指offer)
把字符串转换成整数参与人数:1179时间限制:1秒空间限制:32768K通过比例:17.07%最佳记录:0 ms|8552K(来自 )题目描述将一个字符串转换成一个整数,要求不能使用字符串转换整数的库函数。题意:将只包含-、+和数字的字符转化成整型!有非法字符输出:0;当然这里的0,最好在外面做标注,因为本身是0,返回的也是0;只要考虑的详细一原创 2015-10-29 20:51:48 · 1501 阅读 · 1 评论 -
数组中的逆序对(归并排序+剑指offer)
数组中的逆序对参与人数:1170时间限制:1秒空间限制:32768K通过比例:27.36%最佳记录:0 ms|8552K(来自 )题目描述在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数。这题放了很久,前几天去北京渣打玩了下,表示有点受打击,工程题还是没经验啊!有需要的可原创 2015-10-29 14:23:54 · 1925 阅读 · 0 评论 -
二叉搜索树的后序遍历序列(剑指offer)
二叉搜索树的后序遍历序列参与人数:1407时间限制:1秒空间限制:32768K通过比例:21.19%最佳记录:0 ms|0K(来自 小YI)题目描述输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。链接:http://www.nowcoder.com/pra原创 2015-09-24 19:50:10 · 1302 阅读 · 0 评论 -
发散思维题——求1+2+3+...+n(剑指offer)
求1+2+3+...+n参与人数:1364时间限制:1秒空间限制:32768K通过比例:27.43%最佳记录:0 ms|0K()题目描述求1+2+3+...+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。链接:http://www.nowcoder.com/practice/7a0原创 2015-10-12 15:40:18 · 1888 阅读 · 0 评论 -
发散思维题——不用加减乘除做加法(剑指offer)
不用加减乘除做加法参与人数:1096时间限制:1秒空间限制:32768K通过比例:37.37%最佳记录:0 ms|0K()题目描述写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。链接:http://www.nowcoder.com/practice/59ac416b4b944300b617d4f7f111b215?rp=原创 2015-10-12 16:05:20 · 1168 阅读 · 0 评论 -
扑克牌顺子(剑指offer)
扑克牌顺子参与人数:817时间限制:1秒空间限制:32768K通过比例:26.57%最佳记录:0 ms|0K(来自 淩亂)题目描述LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张^_^)...他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿!!“红心A,黑桃3,原创 2015-10-11 13:28:56 · 1192 阅读 · 0 评论 -
二叉树的深度(剑指offer)递归
二叉树的深度参与人数:1446时间限制:1秒空间限制:32768K通过比例:40.86%最佳记录:0 ms|0K(来自 殿)题目描述输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。思路:每个结点如果他有左或者右结点,那么他的深度就是左子树和右子树深度最大的加一,利用递归很容原创 2015-10-07 20:50:22 · 1223 阅读 · 0 评论 -
数字在排序数组中出现的次数(剑指offer)利用快排思想(O(logn))
数字在排序数组中出现的次数参与人数:1216时间限制:1秒空间限制:32768K通过比例:28.43%最佳记录:0 ms|0K(来自 )题目描述统计一个数字在排序数组中出现的次数。题意:首先数组是个已经排列的有序递增序列!统计一个数出现的次数,相当于在有序的序列里插入一个数,那么我只要确定插入的位置,利用快排的思想,也可以说是二分,如果在数组中找原创 2015-10-07 20:30:15 · 1412 阅读 · 0 评论 -
对称的二叉树(剑指offer+镜面对称+递归)
对称的二叉树参与人数:904时间限制:1秒空间限制:32768K通过比例:28.19%最佳记录:0 ms|8552K题目描述请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。思路:既然是镜面对称,我们可以通过递归求解,判断每个相应的子树是否对称就好了,主要注意搞清楚左右就可以了。简单原创 2015-11-05 14:43:52 · 3432 阅读 · 0 评论 -
旋转数组的最小数字(剑指offer 二分 O(log n))
旋转数组的最小数字参与人数:1866时间限制:1秒空间限制:32768K通过比例:15.04%最佳记录:0 ms|8552K(来自 左小右)题目描述把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个非递减序列的一个旋转,输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。原创 2015-09-08 13:57:48 · 1186 阅读 · 2 评论 -
链表中倒数第k个结点(剑指offer)
链表中倒数第k个结点参与人数:1699时间限制:1秒空间限制:32768K通过比例:21.37%最佳记录:0 ms|8552K(来自 无声)题目描述输入一个链表,输出该链表中倒数第k个结点。题目链接:http://www.nowcoder.com/practice/529d3ae5a407492994ad2a246518148a?rp=1&ru=/ta原创 2015-09-07 20:34:06 · 1550 阅读 · 2 评论 -
合并两个排序的链表(剑指offer)
合并两个排序的链表参与人数:1527时间限制:1秒空间限制:32768K通过比例:27.96%最佳记录:0 ms|8552K(来自 牛客708854号)题目描述输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。题目链接:http://www.nowcoder.com/practice/d8b6b4358原创 2015-09-07 16:58:03 · 1161 阅读 · 0 评论 -
二叉树中和为某一值的路径(剑指offer+二叉树+递归)
二叉树中和为某一值的路径参与人数:1261时间限制:1秒空间限制:32768K通过比例:21.61%最佳记录:0 ms|0K(来自 起昵称神马的最矫情了)题目描述输入一颗二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。题目链接:http://www.nowcod原创 2015-09-28 22:58:50 · 1156 阅读 · 0 评论 -
反转链表(剑指offer)
反转链表参与人数:1754时间限制:1秒空间限制:32768K通过比例:28.31%最佳记录:0 ms|8552K(来自 pgxxhh)题目描述输入一个链表,反转链表后,输出链表的所有元素。题目链接:http://www.nowcoder.com/practice/75e878df47f24fdc9dc3e400ec6058ca?rp=1&ru=/ta原创 2015-09-07 11:49:24 · 1061 阅读 · 0 评论 -
从尾到头打印链表
从尾到头打印链表参与人数:2664时间限制:1秒空间限制:32768K通过比例:18.30%最佳记录:0 ms|8552K(来自 xiholix)题目描述输入一个链表,从尾到头打印链表每个节点的值。题目很简单吧,从简单的开始嘛。这是一个不带头结点的链表;思路:用vector的插入语句insert先来回顾下insert的语法原创 2015-09-06 22:49:17 · 1195 阅读 · 0 评论 -
把数组排成最小的数(剑指offer)string+vector
把数组排成最小的数参与人数:909时间限制:1秒空间限制:32768K通过比例:20.12%最佳记录:0 ms|0K(来自 TOBEORNOTTOBE)题目描述输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。链接:ht原创 2015-09-25 20:18:48 · 768 阅读 · 0 评论 -
整数中1出现的次数(从1到n整数中1出现的次数)
时间限制:1秒空间限制:32768K通过比例:22.83%最佳记录:0 ms|8552K(来自 sliver)题目描述求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数?为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整原创 2015-09-05 21:13:45 · 713 阅读 · 0 评论 -
孩子们的游戏(圆圈中最后剩下的数)链表
孩子们的游戏(圆圈中最后剩下的数)参与人数:604时间限制:1秒空间限制:32768K通过比例:27.00%最佳记录:0 ms|0K(来自 门前流水)题目描述每年六一儿童节,NowCoder都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为NowCoder的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一原创 2015-09-10 10:15:14 · 1446 阅读 · 1 评论 -
链表中环的入口结点(剑指offer)Floyd+O(1)
链表中环的入口结点参与人数:609时间限制:1秒空间限制:32768K通过比例:24.75%最佳记录:0 ms|8552K(来自 白云和黑土)题目描述一个链表中包含环,请找出该链表的环的入口结点。题目链接:http://www.nowcoder.com/practice/253d2c59ec3e4bc68da16833f79a38e4?rp原创 2015-09-09 13:52:53 · 1168 阅读 · 1 评论 -
丑数(剑指offer)
丑数参与人数:1051时间限制:1秒空间限制:32768K通过比例:19.37%最佳记录:0 ms|0K(来自 shi_kai)题目描述把只包含因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。链接:http://ww原创 2015-09-29 14:04:50 · 989 阅读 · 0 评论 -
Advanced Fruits(合并字符串+最长公共子序列应用)hdu1503 +动态规划
Advanced FruitsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2173 Accepted Submission(s): 1109Special JudgeProblem Descriptio原创 2015-10-17 21:18:54 · 1656 阅读 · 0 评论 -
重建二叉树
重建二叉树参与人数:1892时间限制:1秒空间限制:32768K通过比例:19.08%最佳记录:0 ms|0K(来自 shi_kai)题目描述输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8原创 2015-09-13 16:56:25 · 1113 阅读 · 0 评论