《剑指offer》中的一个题目：在一个二位数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下的递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。例如，下面的二位数组就是每行、每列都递增排序。如果在这个数组中查找数字7，则返回true；如果查找数...
分类：
编程语言 时间：
2015-08-31 19:06:17
阅读次数：
183
/****************************************************************************************
*题目：顺时针打印矩阵
* 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。例如：如果输入如下矩阵
* 1 2 3 4
* 5 6 7 8
* 9 10 11 12
* 13 14 1...
分类：
其他好文 时间：
2015-08-31 11:52:53
阅读次数：
161
转：http://www.cnblogs.com/felixfang/p/3705754.html一、开篇Permutation，排列问题。这篇博文以几道LeetCode的题目和引用剑指offer上的一道例题入手，小谈一下这种类型题目的解法。二、上手最典型的permutation题目是这样的：Giv...
分类：
其他好文 时间：
2015-08-30 22:44:08
阅读次数：
255
这也是一道出镜率极高的面试题，我相信很多童鞋都会很眼熟，就像于千万人之中遇见不期而遇的人，没有别的话可说,唯有轻轻地问一声:“哦,原来你也在这里? ”题目：输入两个递增排序的链表，合并这两个链表并使新链表中的结点仍然是按照递增排序的。例如输入下图中的链表1和链表2，则合并之后的升序链表如链表3所示。
分类：
编程语言 时间：
2015-08-30 21:15:11
阅读次数：
175
题目:
数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5此，超过数组长度的一半，因此输出2
分析:
因为是这个数出现的次数比其他数出现次数的总和还多,所以可以考虑用栈做,用来两两抵消.
如果碰到一样的,则加上,如果碰到与栈的末尾不一样,则弹出一个(抵消).
这样到了最后,剩下...
分类：
编程语言 时间：
2015-08-30 17:34:15
阅读次数：
109
题目:数组中有一个数字出现的次数超过数组长度的一半，请找出整个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在整个数组中出现5次，超过数组长度的一半，输出2.此题的解法有很多种，剑指offer书中提出了两种，一种是Parition的方法，另外一种是计数的方法。这里...
分类：
编程语言 时间：
2015-08-30 17:07:36
阅读次数：
172
题目
题目：在一个二维数组中，每一行都按照从左到右的顺序进行了排序，每一列都按照从上到下进行了排序。
输入这样的一个二维数组arr和一个整数k，判断数组中是否存在这个数。
思路
由于数组时有序的这样一个前提，因此
从右上角开始查找 ：如果要查找的数比右上角的值大，则查找范围删除掉（并不是实际的删除，只需要改变下标即可）这一行，如果要查找的数比右上角的值小，则查找范围删除掉这一列；...
分类：
编程语言 时间：
2015-08-30 15:58:07
阅读次数：
163
题目如图：1.把要删除pToBeDeleted的节点的后面节点覆盖点要删除的节点pToBeDeleted2.要考虑如果删除的节点是最后一个节点怎么办3.要考虑如果总共只有一个节点，删除的是头结点或者说是尾节点怎么办———————————————————————————————————函数指针的用法，...
分类：
编程语言 时间：
2015-08-30 12:41:25
阅读次数：
152
题目：输入一个数组，该数组中有两个只出现一次的数字，其他的数字都出现两次，输出出只出现一次的数字。思路：首先，我们可以将这个数组分成两份，一份里面放一个只出现一次的数字。那么我们该怎么分呢？将整个数组中的数字都异或，那么那些等的数字异或后都化为0，因此最后出现的不为0的数字就是两个只出现一次的数字他...
分类：
编程语言 时间：
2015-08-30 11:17:11
阅读次数：
146
首先是整数次方的处理在这处理的时候有几个细节主义处理1.当指数是负数的时候2.当指数式0的时候3.当不满足条件的时候要抛出异常再一个就是常用的将一个树化为二进制的形式，或者是求整数的幂或者矩阵 的幂这个函数写的时候是用递归来写的，所以要注意跳出来的条件，第二使用递归来实现，三，用&操作代替原来的求%...
分类：
其他好文 时间：
2015-08-30 09:54:54
阅读次数：
145
