题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。设两个栈为stack1，stack2；1:首先想到最简单的方法：是入栈时将数据压入stack1，出栈时将stack1中的元素出栈压入stack2，在将stack2栈顶元素弹出，再将stack2中的剩余元素重新...
分类：
其他好文 时间：
2015-05-31 16:35:29
阅读次数：
120
有段时间准备找工作，囫囵吞枣地做了《剑指offer》提供的编程习题，下面是题解收集。当初没写目录真是个坏习惯(-_-)||，自己写的东西都要到处找。剑指Offer - 九度1524 - 复杂链表的复制剑指Offer - 九度1509 - 树中两个结点的最低公共祖先剑指Offer - 九度1508 -...
分类：
其他好文 时间：
2015-05-28 07:05:50
阅读次数：
246
跳台阶时间限制：1秒空间限制：32768K题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。分析同样为斐波那契数列边形这样的题肯定有公式设n级台阶，总跳法 jumpsn jumps1 12 23 34 ...
分类：
其他好文 时间：
2015-05-26 20:34:18
阅读次数：
130
变态跳台阶时间限制：1秒空间限制：32768K题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。分析一下明天是个斐波那契数列，我们一步一步退出其通项公式。设台阶数为n， 总跳法为jumpsn jumps1 12 ...
分类：
其他好文 时间：
2015-05-26 18:22:52
阅读次数：
162
这道题目难度一般，重要的是想到以队列作为辅助来解决。 分析：因为按层打印的顺序决定了先打印的应该为根结点。为了接下来能够打印值为 8 的结点的两个子结点，应该在遍历到该结点时把值为 6 和 10 的两个结点保存到一个容器里，此时容器中含有 6 和 10 两个结点。按照从左到右的要求，先取出值为 6 的结点。打印出值 6 之后分别把 5 和 7 两个左右子结点放入容器 ，此时容器中的结点有三个...
分类：
其他好文 时间：
2015-05-23 14:20:56
阅读次数：
165
首先我们可以想到一种很简单的方法：将元素压入栈中，当第二个元素压栈的时候，与第一个元素进行比较，然后使较大的元素出栈，压栈结束后，栈中存留的便是最小的元素。但是，如果我们要想得到下一个最小的元素呢？ 另一种方法：便是建立一个辅助栈来存放最小值。 例：首先在空的数据栈中压入数字3,3是此时的最小值，把3也同时压入辅助栈； 接下来向数据栈中压入数字4，由于4>3,因此仍然向辅...
分类：
其他好文 时间：
2015-05-23 14:19:07
阅读次数：
95
对于此题的解释，在注释中解释的十分详细，就不在此赘述。另外。。之前的一篇文章中提到了关于二叉树的详细说明，以及非递归、递归遍历二叉树的多种方法。
链接在此~二叉树之非递归遍历 漫谈二叉树之递归遍历
废话少说，代码搞起/**
* Created by zhangshuyou on 2015/5/23.
*/
/**
* 题目描述
* 输入一个整数数组，判断该数组是不是某二...
分类：
其他好文 时间：
2015-05-23 14:16:38
阅读次数：
121
从表面看好像这道题目很简单，其实做起来并没有想象中简单，个人觉得比较困难的点在于当奇数偶数已经分开但顺序没有排列的时候，对两半部分数组进行操作是稍微有些复杂的。提供了两种解法，希望大家能够有所借鉴。
import java.util.Arrays;
public class reOrderArray {
public void reOrderArrayDemo1(int[] arra...
分类：
编程语言 时间：
2015-05-22 11:40:29
阅读次数：
158
位运算：左移：m>n将m右移n位，右移后高位补充的是符号位，负数补充1，整数补充0.（正数的边界值为（1，ox7FFFFFFF）,负数的边界值为（ox80000000,oxFFFFFFFF））题目一：请实现一个函数，输入一个整数，输出这个数的二进制表示中1的个数。思路一：将二进制数i与1相与，判断是...
分类：
编程语言 时间：
2015-05-21 21:51:21
阅读次数：
155
位运算：左移：m>n将m右移n位，右移后高位补充的是符号位，负数补充1，整数补充0.（正数的边界值为（1，ox7FFFFFFF）,负数的边界值为（ox80000000,oxFFFFFFFF））题目一：请实现一个函数，输入一个整数，输出这个数的二进制表示中1的个数。思路一：将二进制数i与1相与，判断是...
分类：
编程语言 时间：
2015-05-21 19:34:46
阅读次数：
179
