题目描述：输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。输入：每个测试案例包括2行：第一行为2个整数n，k(1 m-1){ end = index -1; index = pati...
分类：
其他好文 时间：
2014-06-18 23:03:51
阅读次数：
244
题目描述：HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天JOBDU测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,...
分类：
其他好文 时间：
2014-06-18 19:40:47
阅读次数：
215
题目描述：数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。输入：每个测试案例包括2行：第一行输入一个整数n（1= middle) end...
分类：
其他好文 时间：
2014-06-15 21:33:50
阅读次数：
213
题目：输入一个二叉树，输出其镜像。BinTreeNode* ReverseTree(BinTreeNode* pRoot){ if (pRoot == NULL) return NULL; BinTreeNode* pLeftReverse = ReverseTree(pRoot->le...
分类：
其他好文 时间：
2014-06-15 19:40:38
阅读次数：
149
题目描述：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字class Solution {public: vector spiralOrder(vector > &matrix) { vector result; int nRows = matrix.s...
分类：
其他好文 时间：
2014-06-14 21:27:53
阅读次数：
156
题目描述：输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。输入：输入可能包含多个测试样例。对于每个测试案例，输入的第一行为一个数n(0data
= m; s->lchild = NULL; s->rchil...
分类：
其他好文 时间：
2014-06-12 20:29:37
阅读次数：
351
转载：http://blog.csdn.net/li4951/article/details/8693212leetcode上有好几道关于数组中几个数据和为target的题目。恰好正在看剑指offer中“和为s的两个数组这章”，据此思想，leetcode上的三道题目都被我解决了。总结一下。1.two...
分类：
其他好文 时间：
2014-06-10 08:35:50
阅读次数：
253
题目描述：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分解题分析：其实就是快速排序的思想.
回想一下快速排序的Partition划分函数，每执行一次划分操作，我们就可以 确定中轴值的最终位置，也就是 中轴值的元素都在 其右....
分类：
其他好文 时间：
2014-06-09 14:10:45
阅读次数：
332
题目：输入一个链表，输出该链表中倒数第k个结点 (注意：我们将链表最末一个结点记为
倒数第1个结点，也就是k从1开始计数)解题分析：方法一：遍历链表两次，第一次统计链表结点个数，第二次遍历就可以找到倒数第K个结点方法二：遍历链表一次我们使用两个指针，第一个指针从链表的头指针开始遍历向前走k-1步，第...
分类：
其他好文 时间：
2014-06-09 13:08:20
阅读次数：
246
