二叉搜索树的前序遍历就是从小到大输出，因此这里是在中序遍历的基础上进行链表操作。left指针指向前一个数，right指针指向后一个数，在cur结点，设置其left指针，并设置pre结点的right指针。这样递归地把树改为链表。 ...
分类：
其他好文 时间：
2016-05-26 10:18:29
阅读次数：
116
这是一道比较经典的题目。我先是在百度的在线笔试中遇到，然后发现剑指Offer上有原题。当然题目并不完全一样不过大致相同。 百度笔试是给你两个根节点判断第棵树是不是第一棵树的子树。剑指Offer是问你第二颗数是不是第一棵树的子结构（也就是说可是是第一棵二叉树的中间阶段）。 笔试的时候恁是没完全通过测试 ...
分类：
其他好文 时间：
2016-05-24 09:17:57
阅读次数：
169
这个题让我们自己实现一个 pow(x,y) 函数，看起来简简单单的一个函数，我相信绝对可以难倒一片人的，因为我们很难将它"写对"。我之前其实也见过这个题的，在剑指offer上就出现过了，我感觉我写这个算法没有问题的，我考虑了很多方面而导致程序看起来比较的乱，最终修改了好几次才正确。
我个人感觉这个题比较重要的一点是 pow(x,y) 的功能的处理比凸显代码能力吧，首先比如: pow(...
分类：
其他好文 时间：
2016-05-23 15:26:06
阅读次数：
225
题目描述
每年六一儿童节,NowCoder都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为NowCoder的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m的那个小朋友要出列唱首歌,然后可以在礼品箱中任意的挑选礼物,并且不再回到圈中,从他的下一个小朋友开始,继续0...m-1...
分类：
其他好文 时间：
2016-05-23 15:22:50
阅读次数：
231
题目描述
输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 结果请按字母顺序输出。
输入描述
输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。
输出描述
顺序输出字符串的所有排列
题目分析 这是一个字符串全排列的问题，把全部序列存在Tre...
分类：
其他好文 时间：
2016-05-23 13:29:55
阅读次数：
184
题目描述
将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。
思路分析：
1.判断字符串是否空
2.定义一个符号位变量和结果变量，并将字符串转为字符数组
3.判断是正数，还是负数
4.判断是否是0-9之间数
代码：
public class Solution {
public int StrToInt(String str)
{
if(st...
分类：
其他好文 时间：
2016-05-23 10:45:59
阅读次数：
165
*不可以在堆栈为空时，使用s.top()函数，会发生未知！ *要注意边界条件！！ ...
分类：
其他好文 时间：
2016-05-23 10:25:12
阅读次数：
136
题目：顺时针打印矩阵
voidprintnumber(intx)
{
cout<<x<<"";
}
voidPrintMatrixInCircle(int(*num)[4],intcols,introws,intstart)
{
intendx=cols-1-start;
intendy=rows-1-start;
//从左到右打印一行
for(inti=start;i<=endx;++i)
{
intnumber=num[start][i];..
分类：
其他好文 时间：
2016-05-23 01:12:15
阅读次数：
135
这个题的意思是给你一个2D的图像(我们知道2D图像是由(x,y)像素点组成的)，题目要求我们将这幅图形顺时针旋转90度，确实是一个比较有趣的题目。
如果你是第一次拿到这个题的话确实比较难动手，但是一旦你见过这类似的题目(比如：剑指offer上面的螺旋数组)，那么你就瞬间有思路了。我先画个图解释一下这个题的思路：
主要思路也是由外向里，每次旋转掉一层，重复上面操作，知...
分类：
其他好文 时间：
2016-05-22 12:37:32
阅读次数：
176
