【剑指offer】
zwt7790195
这个作者很懒,什么都没留下…
展开
-
【剑指offer】斐波那契序列与跳台阶
剑指offer上的第9题,简单题,在九度OJ上测试通过。 主要注意以下几点: 1、用非递归实现,递归会超时 2、结果要用long long保存,不然会发生结果的溢出,从而得到负值 3、如果是在VC++6.0下编译的,long long是illegal的,要用_int64代替,同时输出的转化以字符也要用%I64d代替%lld时间限制:1 秒转载 2017-03-21 18:22:17 · 161 阅读 · 0 评论 -
【剑指offer】删除在另一个字符串中出现的字符
转载请注明出处:http://blog.csdn.net/ns_code/article/details/27110873 剑指offer上的字符串相关题目。 题目:输入两个字符串,从第一字符串中删除第二个字符串中所有的字符。例如,输入”They are students.”和”aeiou”,则删除之后的第一个字符串变成”Thy r stdnts.”。转载 2017-04-06 12:15:32 · 256 阅读 · 0 评论 -
【剑指offer】第一个只出现一次的字符
转载请注明出处:http://blog.csdn.net/ns_code/article/details/27106997题目描述:在一个字符串(1输入:输入有多组数据每一组输入一个字符串。输出:输出第一个只出现一次的字符下标,没有只出现一次的字符则输出-1。样例输入:ABACCDEFFAA样例输出:转载 2017-04-06 13:59:25 · 257 阅读 · 0 评论 -
【剑指offer】丑数
转载请注明出处:http://blog.csdn.net/ns_code/article/details/27537591题目描述:把只包含因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。输入:输入包括一个整数N(1输出:转载 2017-04-06 14:00:16 · 208 阅读 · 0 评论 -
【剑指offer】整数中1出现的次数
转载请注明出处:http://blog.csdn.net/ns_code/article/details/27563485题目描述:亲们!!我们的外国友人YZ这几天总是睡不好,初中奥数里有一个题目一直困扰着他,特此他向JOBDU发来求助信,希望亲们能帮帮他。问题是:求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数?为此他特别数了一下1~13中包含1的转载 2017-04-06 14:01:01 · 534 阅读 · 0 评论 -
【剑指offer】异或去重
转载请注明出处:http://blog.csdn.net/ns_code/article/details/27568975 这篇文章没有代码,介绍的是纯理论的思路。 异或是一种基于二进制的位运算,用符号XOR或者 ^ 表示,其运算法则是对运算符两侧数的每一个二进制位,同值取0,异值取1。它与布尔运算的区别在于,当运算符两侧均为1时,布尔运算的结果为1,异或运算的结果为0转载 2017-04-06 14:01:37 · 256 阅读 · 0 评论 -
【剑指offer】约瑟夫环问题
转载请注明出处:http://blog.csdn.net/ns_code/article/details/27957407题目描述:每年六一儿童节,JOBDU都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为JOBDU的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为1的小朋友开始报数。每次喊转载 2017-04-06 14:02:50 · 257 阅读 · 0 评论 -
【剑指offer】无聊的1+2+...+n
转载请注明出处:http://blog.csdn.net/ns_code/article/details/27964027题目描述:求1+2+3+...+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。输入:输入可能包含多个测试样例。对于每个测试案例,输入为一个整数n(1转载 2017-04-06 14:03:58 · 241 阅读 · 0 评论 -
【剑指offer】不用加减乘除做加法
转载请注明出处:http://blog.csdn.net/ns_code/article/details/27966641题目描述:写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。输入:输入可能包含多个测试样例。对于每个测试案例,输入为两个整数m和n(1输出:对应每个测试案例,输出m+n的转载 2017-04-06 14:05:11 · 212 阅读 · 0 评论 -
【剑指offer】字符串转整数
转载请注明出处:http://blog.csdn.net/ns_code/article/details/28015693题目描述:将一个字符串转换成一个整数,要求不能使用字符串转换整数的库函数。输入:输入可能包含多个测试样例。对于每个测试案例,输入为一个合法或者非法的字符串,代表一个整数n(1输出:对应每个测试案例,转载 2017-04-06 14:10:10 · 236 阅读 · 0 评论 -
【剑指offer】数字在排序数组中出现的次数
转载请注明出处:http://blog.csdn.net/ns_code/article/details/27364557题目描述:统计一个数字在排序数组中出现的次数。输入:每个测试案例包括两行:第一行有1个整数n,表示数组的大小。1第二行有n个整数,表示数组元素,每个元素均为int。第三行有1个整数m,表示接下来有m次查询。1下面有m行,每行有一个整数k,表示要查转载 2017-04-06 12:14:58 · 218 阅读 · 0 评论 -
【剑指offer】连续子数组的最大和
转载请注明出处:http://blog.csdn.net/ns_code/article/details/27103959题目描述:HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天JOBDU测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正转载 2017-04-05 18:00:04 · 282 阅读 · 0 评论 -
【剑指offer】最小的k个数
转载请注明出处:http://blog.csdn.net/ns_code/article/details/26966159题目描述:输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4。输入:每个测试案例包括2行:第一行为2个整数n,k(1第二行包含n个整数,表示这n个数,数组中的数的范围是[转载 2017-04-05 17:48:09 · 214 阅读 · 0 评论 -
【剑指offer】二进制中1的个数
剑指offer上的第10题,在九度OJ上测试通过。 时间限制:1 秒内存限制:128 兆 题目描述:输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。输入:输入可能包含多个测试样例。对于每个输入文件,第一行输入一个整数T,代表测试样例的数量。对于每个测试样例输入为一个整数。。n保证是int范围内转载 2017-03-21 18:26:34 · 178 阅读 · 0 评论 -
【剑指offer】递归循环两种方式反转链表
题目描述:输入一个链表,反转链表后,输出链表的所有元素。(hint : 请务必使用链表)输入:输入可能包含多个测试样例,输入以EOF结束。对于每个测试案例,输入的第一行为一个整数n(0输入的第二行包含n个整数t(0输出:对应每个测试案例,以此输出链表反转后的元素,如没有元素则输出NULL。样例输入:转载 2017-03-21 18:29:08 · 149 阅读 · 0 评论 -
【剑指offer】把数组排成最小的数
转载请注明出处:http://blog.csdn.net/ns_code/article/details/28128551题目描述:输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。输入:输入可能包含多个测试样例。对于每个转载 2017-04-04 17:27:06 · 169 阅读 · 0 评论 -
【剑指offer】二分查找二维数组
转载请注明出处:http://blog.csdn.net/ns_code/article/details/24977113 剑指offer上的第三道题目,在九度OJ上测试通过题目描述:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。输入:输入可能包转载 2017-04-04 18:07:10 · 184 阅读 · 0 评论 -
【剑指offer】两个栈实现一个队列
剑指offer上的第七题,之前在Cracking the Coding interview上做过该题,这次把原来的程序搬了过来,并根据九度OJ的测试系统写了测试代码,在九度OJ上AC。时间限制:1 秒内存限制:128 兆题目描述:用两个栈来实现一个队列,完成队列的Push和Pop操作。队列中的元素为int类型。输入:转载 2017-04-04 18:07:45 · 171 阅读 · 0 评论 -
【剑指offer】两个队列实现一个栈
题目:用两个队列模拟一个栈,即用两个队列的出队和入队操作,来实现栈的出栈和入栈操作。 思路:稍微画下草图,便不难想出该题的解决方法,思路如下: 假设有两个队列Q1和Q2,当二者都为空时,入栈操作可以用入队操作来模拟,可以随便选一个空队列,假设选Q1进行入栈操作,现在假设a,b,c依次入栈了(即依次进入队列Q1),这时如果想模拟出栈操作,则需要将c出栈,因为在栈顶,这时候可以考虑转载 2017-04-04 18:10:47 · 170 阅读 · 0 评论 -
【剑指offer】旋转数组的最小值
现在对算法真的是由衷地热爱啊,总是忍不住想要A题(本科都没这意识,哎,把时间都浪费在了考试拿奖学金和所谓的学生工作上了),而且数学一直以来都是自己的强项,希望在这方面以后能应用好,虽然在ACM方面还只是个小学生,以后即使工作了,也要把ACM坚持下去,无关乎工作,只关乎兴趣。 依然是剑指offer上的题目,第8题,在九度OJ上测试通过。时间限制:1 秒内存限制:转载 2017-04-04 21:39:27 · 232 阅读 · 0 评论 -
【剑指offer】字符串的组合
剑指offer上的拓展题目,输入一个字符串,输出该字符串的字符的所有组合,比如输入字符串:abc,输出a、b、c、ab、ac、bc、abc。 思路:与上一题类似,也可以用递归求解。可以考虑求长度为n的字符串中m个字符的组合,设为C(n,m)。原问题的解即为C(n, 1), C(n, 2),...C(n, n)的总和。对于求C(n, m),从第一个字符开始扫描,每个字符有两种情况,要么被选转载 2017-04-05 17:43:28 · 248 阅读 · 0 评论 -
【剑指offer】出现次数超过一半的数字
转载请注明出处:http://blog.csdn.net/ns_code/article/details/26957383题目描述:数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。输入:每个测试案例包括2行:第一行输入一个整数n(转载 2017-04-05 17:45:28 · 213 阅读 · 0 评论 -
【剑指offer】把数组排成最小的数
转载请注明出处:http://blog.csdn.net/ns_code/article/details/28128551题目描述:输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。输入:输入可能包含多个测试样例。对于每个转载 2017-04-06 14:11:17 · 289 阅读 · 0 评论