题目要求: 输入一个整数数组,调整数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。 要求时间复杂度为O(n). 参考资料:剑指offer第14题。题目分析: 使用两个指针,pBegin和pEnd,pBegin从开头往后遍历,pEnd从结尾往前遍历,当pBegin...
分类:
编程语言 时间:
2014-11-11 20:44:43
阅读次数:
143
剑指offer中题目:http://ac.jobdu.com/problem.php?pid=1516
题目描述:
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。
输入:
每个输入文件包含一组测试案例。
对于每个测试案例,第一行输入...
分类:
编程语言 时间:
2014-11-11 12:45:52
阅读次数:
202
接着上面一篇文章:http://blog.csdn.net/u013476464/article/details/40651451接下来我们拓展一下题目,如果数组是乱序的,并且规定数组中的元素所有为非负整数,相同给定一个数sum,在数组中找出随意两个数,使二者的和为sum。分析: 由于题目中限定了....
分类:
其他好文 时间:
2014-11-09 19:31:32
阅读次数:
201
剑指offer中题目:http://ac.jobdu.com/problem.php?pid=1384
题目描述:
在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
输入:
输入可能包含多个测试样例,对于每个测试案例,
输入的第一行为两个整数m和n(1
输入的第...
分类:
编程语言 时间:
2014-11-08 10:30:32
阅读次数:
290
题目描述:
输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。
(hint: 请务必使用链表。)
输入:
输入可能包含多个测试样例,输入以EOF结束。
对于每个测试案例,输入的第一行为两个整数n和m(0
下面一行包括n个数t(1
输出:
对应每个测试案例,
若有结果,输出相应的链表。否则,输...
分类:
编程语言 时间:
2014-11-07 20:57:16
阅读次数:
269
转载请注明出处:http://blog.csdn.net/ns_code/article/details/26405471 剑指offer上的拓展题目,输入一个字符串,输出该字符串的字符的全部组合,比方输入字符串:abc,输出a、b、c、ab、ac、bc、abc。 思路:与上一题相似,也能够用递.....
分类:
其他好文 时间:
2014-11-07 14:39:15
阅读次数:
248
一:感悟
(1)对一任何一家IT公司的笔试题,综合性还是比较强的,需要做好充分的准备,请问你准备好了吗?
(2)一定要养成手写代码的习惯,剑指offer的至少要手写代码3遍吧,算法分析题,一定要自己模拟一遍,养成自己的一种模拟习惯,这样便于记住。
(3)一定要精通一门语言的基础知识,一定一定要知道它的基础细节。
二:笔试题目
(1)指针题目
#include
int getNum(c...
分类:
其他好文 时间:
2014-11-05 23:10:52
阅读次数:
228
题目:一个整形数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度为O(n),空间复杂度为O(1)。思路:题目要求非常严格,O(n)的时间复杂度,O(1)的空间复杂度。难度不小。参照书上给出的思路,实现了一遍,主要也是弥补位运算方面经验的欠缺。下面是我的...
分类:
编程语言 时间:
2014-11-04 14:39:02
阅读次数:
172
【剑指offer学习】求和为定值的两个数(拓展)...
分类:
其他好文 时间:
2014-11-03 19:23:49
阅读次数:
142