题目：我们把只包含因子2,3,5的数叫做丑数。寻找第1500个丑数。通常把1当成第一个丑数。思路1：第一步判断是否为丑数：丑数是只包含2,3,5的数，因此一定可以被2,3,5整除。通过求余数是否为零做为判断条件，通过除以来减小整个数的值，知道整个数为1.返回true.第二步找到第N个丑数的值，这一种...
分类：
其他好文 时间：
2015-08-25 19:26:22
阅读次数：
128
/**
*题目：请实现一个函数，把字符串中的每个空格替换成”%20”。例如输入“We are happy.”，则输出”We%20are%20happy.”
*时间：2015年8月25日10:34:31
*文件：ReplaceBlank.java
*作者：cutter_point
*/
package bishi.Offer50.y2015.m08.d25;
public class R...
分类：
其他好文 时间：
2015-08-25 16:50:44
阅读次数：
130
题目：给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。下面来看代码：public class PowerSolution {
public static double Power(double base, int exponent) {
//当底数为0，指数小于0，则为非法情况。
if (equal(base,0....
分类：
其他好文 时间：
2015-08-25 16:34:49
阅读次数：
173
题目
一个整型数组里除了两个数字之外，其他数字都出现了两次。请找出这两个只出现一次的数字。要求时间复杂度O(n)，空间复杂度O(1)
思路
我们知道如果把题目中的两个数字换成一个的话，整个数组内的元素连续异或，最终的数便是那个出现一次的数，因为异或的性质：相同为0，不同为1，所以有任何数字异或自己都是0。
换成两个数字后，我们可以继续全局异或，得到的数必然不等于0，那么也就是说二进制中必然...
分类：
编程语言 时间：
2015-08-21 23:24:46
阅读次数：
162
操作给定的二叉树，将其变换为源二叉树的镜像。
输入描述:二叉树的镜像定义：源二叉树
8
/ \
6 10
/ \ / \
5 7 9 11
镜像二叉树
8
/ \
10 6...
分类：
其他好文 时间：
2015-08-21 23:19:42
阅读次数：
207
总结:先计算出总共有多少空格，count++；然后从后往前遍历，每遇到一个空格，count--；替换空格参与人数：2119时间限制：1秒空间限制：32768K通过比例：20.23%最佳记录：0 ms|8552K（来自牛客游客）题目描述请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符...
分类：
其他好文 时间：
2015-08-21 12:53:35
阅读次数：
144
[编程题]二维数组中的查找在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数完整通过代码：public class ArrayFind { public static void m...
分类：
编程语言 时间：
2015-08-21 11:10:59
阅读次数：
140
题目：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。我们注意到旋转之后的数组实际上可以划分为两个排序的子数组，而且前面的子数组的元素都大...
分类：
编程语言 时间：
2015-08-21 01:43:43
阅读次数：
141
题目
输入一颗二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的结点形成树的一条路径，最长路径的长度为树的深度。
思路
简化一下题目，思考一个节点的时候二叉树的深度为 1，因为左右子树都为0；
2个节点的时候二叉树深度为 2，左右子树的深度最大值加 1；
3个节点分两种情况：
4 3
/ \ ...
分类：
其他好文 时间：
2015-08-21 00:14:55
阅读次数：
229
总结： 重建二叉树：其实就是根据前序和中序重建得到二叉树，得到后续，只要输出那边设置输出顺序即可[编程题]重建二叉树输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{....
分类：
其他好文 时间：
2015-08-20 22:25:18
阅读次数：
245
