题目描述:数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为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
jQuery.ajax({ type:"POST", url:"${ctx}/offer.do", data:{ 'method':'isNameExist', 'type':'area', 'id':id==""?null:id, 'name':encodeURIComponent(offerAr...
分类:
Web程序 时间:
2014-06-14 20:58:07
阅读次数:
333
题目描述:输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向。输入:输入可能包含多个测试样例。对于每个测试案例,输入的第一行为一个数n(0data
= m; s->lchild = NULL; s->rchil...
分类:
其他好文 时间:
2014-06-12 20:29:37
阅读次数:
351
版权声明:原创作品,同意转载,转载时请务必以超链接形式标明文章原始出版、作者信息和本声明。否则将追究法律责任。本文地址:
http://blog.csdn.net/jobchanceleo/archive/2008/10/17/3089644.aspx08年10月份Leo博客每周共计3次更新。前次写...
分类:
其他好文 时间:
2014-06-12 19:57:55
阅读次数:
402
转载:http://blog.csdn.net/li4951/article/details/8693212leetcode上有好几道关于数组中几个数据和为target的题目。恰好正在看剑指offer中“和为s的两个数组这章”,据此思想,leetcode上的三道题目都被我解决了。总结一下。1.two...
分类:
其他好文 时间:
2014-06-10 08:35:50
阅读次数:
253
题目:输入一个链表,输出该链表中倒数第k个结点 (注意:我们将链表最末一个结点记为
倒数第1个结点,也就是k从1开始计数)解题分析:方法一:遍历链表两次,第一次统计链表结点个数,第二次遍历就可以找到倒数第K个结点方法二:遍历链表一次我们使用两个指针,第一个指针从链表的头指针开始遍历向前走k-1步,第...
分类:
其他好文 时间:
2014-06-09 13:08:20
阅读次数:
246