题目描述
在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是重复的数字2或者3。
思路一：
用冒泡的思想，当遇到相等的元素的时候，将它放到duplication[0]当中，并将标志tag,改为t...
分类：
编程语言 时间：
2016-05-22 12:38:40
阅读次数：
175
题目描述
统计一个数字在排序数组中出现的次数
我用了两种方法求解，思路都比较简单直接，看代码都懂了，就不做介绍啦
代码1：
public class Solution {
public int GetNumberOfK(int [] array , int k) {
int num=0;
for(int i=0;i<array.length;i+...
分类：
编程语言 时间：
2016-05-22 12:38:11
阅读次数：
143
题目描述
把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。
思路分析：
1.首先，丑数都是由前5个丑数1，2，3，4，5乘以因子2，3，5才得到的。
2.这里将得到的丑数都存放在数组中。分析一下得到第6个丑数的过程，其他丑数类比。
3.1
...
分类：
其他好文 时间：
2016-05-22 12:37:04
阅读次数：
197
输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。...
分类：
其他好文 时间：
2016-05-22 12:17:04
阅读次数：
112
题目描述
LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张^_^)...他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿！！“红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是顺子.....LL不高兴了,他想了想,决定大\小 王可以看成任何数字,并且A看作1,J为11,Q为12...
分类：
其他好文 时间：
2016-05-22 12:14:28
阅读次数：
97
题目描述
给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1]。不能使用除法。
思路分析：
用两层FOR循环，当i=j时，不做处理，否则进行累乘。代码简单，一看就懂。
代码:
import java.util.ArrayList;
public cla...
分类：
编程语言 时间：
2016-05-22 09:43:15
阅读次数：
166
题目：字符串的左旋转操作时把字符串前面的若干个字符转移到字符串尾部。请定义一个函数实现字符串左旋转操作的功能。比如输入字符串“abcdefg”和数字2，该函数将返回左旋转2位得到结果“cdefgab”对于这一道题，按照普通的思想我们的想法一般都是先把字符a取出来，然后把后面你的字符串向前移动，然后把a放到最后。然后依次再把b进行一次，就可以了。代码：#include
#includ...
分类：
其他好文 时间：
2016-05-20 19:44:56
阅读次数：
125
上一周回家了一趟，家里很忙，一段时间都没有贡献了。对于平衡二叉树的判断，貌似剑指offer里面也有，对树的深度用递归的思想，为左右子树加1即可，方法一一般思路，方法二用引用返回树的高度不容易。 ...
分类：
其他好文 时间：
2016-05-19 10:35:37
阅读次数：
133
剑指offer第七题：利用两个栈实现队列 扩展：利用两个队列实现栈 ...
分类：
其他好文 时间：
2016-05-18 21:44:19
阅读次数：
163
剑指offer第六题：根据给出的前序和中序遍历序列重构二叉树 ...
分类：
其他好文 时间：
2016-05-18 16:02:19
阅读次数：
190
