题目描述：
把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。
例如：数组{3, 4, 5, 1 , 2} 是 数组{1,2,3,4,5}的一个旋转，该数组最小的数是1.
我们要做的就是找到这个旋转后数组的最小数。
解题思路：
思路1：直接遍历数组，找到最小的数，简单粗暴，时间复杂度O(n)，空间复杂度O(...
分类：
编程语言 时间：
2015-07-25 12:27:56
阅读次数：
131
题目描述给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。思路：这题卡在没想到exponent可以是负数了...自己想了一个比较好的方法，非递归，O(logN)算法举例说明吧：设base = 2.5, exponent = 99我们每次都会...
分类：
其他好文 时间：
2015-07-24 22:16:04
阅读次数：
137
题目描述在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。自己的思路实在是傻×了，先看下正确思路吧把当前数字定位在第一行，最后一列。如果数字小则增大行，如果数字大则减小列！O(M+N)...
分类：
编程语言 时间：
2015-07-24 17:34:12
阅读次数：
136
一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。思路：自己对知识使用的灵活性不够...如果只有一个只出现一次的数字直接异或就可以了，但两个怎么办呢？后来看得答案：先异或一遍最后的数字是这两个不一样的数字异或的结果。那么这个异或数字为1的位一定是这两个数字不...
分类：
编程语言 时间：
2015-07-24 12:45:00
阅读次数：
132
题目:输入两个递增的排序的链表,合并这两个链表并使新链表中的节点仍然是按照递增排序的。例如链表1链表2合并为链表3.1 List1:1->3->5->723 List2:2->4->6->84 5 List3:1->2->3->4->5->6->7->8链表结点定义如下:1 struct ListN...
分类：
编程语言 时间：
2015-07-23 23:23:47
阅读次数：
170
题目:输入一个整数数组,实现一个函数来调整该数组中的数字的顺序，使得所有的奇数位于数组的前半部门,所有的偶数位于数组的后半部门。这一题一看其实是很简单的，当然在不考虑效率的情况可以这样考虑我们将数组从前开始索引只要发现偶数这将偶数取出来并且将偶数后面的元素全部前移一个然后将偶数插入到最后，这样扫描一...
分类：
编程语言 时间：
2015-07-23 21:37:18
阅读次数：
157
题目：在一个二维数组中，每一行都按照从左到右递增的顺序排序每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样一个二维数组和一个整数，判断数组中是否含有该整数。
数组如下：
在该数组中查找一个整数隐含的几个规律：
1、在数组中选取一个数，如果与所查目标相等，那么查找结束
2、若所选数字，小于，要查找的目标，则要查找的目标应该在当前选取的位置的右边或者下边
3、若所选数字，...
分类：
编程语言 时间：
2015-07-23 14:00:16
阅读次数：
153
题目描述：操作给定的二叉树，将其变换为源二叉树的镜像。
输入描述:
二叉树的镜像定义：
源二叉树 ： 8
/ 6 10
/ \ / 5 7 9 11
镜像二叉树： 8
/ 10 6
/ \ / 11 9 7 5
思路：
所谓的镜像，就是交换...
分类：
其他好文 时间：
2015-07-23 00:41:39
阅读次数：
187
下决心AC所有剑指offer面试题。
九度OJ面试题地址：http://ac.jobdu.com/hhtproblems.php
书籍：何海涛——《剑指Offer：名企面试官精讲典型编程题》
对于面试题，面试官往往更希望我们能提出优化方法，这样更能体现我们的思维能力以及传说中的“内功”。所以做剑指offer要着重训练这方面，多总结多细究，总是有好处的。加油~二维数组中的查找时间限制：1...
分类：
编程语言 时间：
2015-07-22 22:48:59
阅读次数：
162
题目:把一个数组最开始的若干个元素搬到数据的末尾,我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。这道题可以使用类似于二分查找的思想,算法思路如下:1.假设有一个旋转数组A,我们设两...
分类：
编程语言 时间：
2015-07-21 20:15:59
阅读次数：
148
