摘要： 前提知识点：1.Serializable接口作用：表示可序列化的语义。就是Java提供的通用数据保存和读取接口。任何类型实现了Serializeable接口，就可以被保存到文件中，或者作为数据流通过网络发送到别的地方，也可以用管道来传输到系统的其他地方。在Java中的序列化，只需要实现seriali... 阅读全文

摘要： 题目：从上往下打印二叉树的每一个节点，同一层的节点按照从左到右的顺序打印思路：这是一个层序遍历的问题，因此要借用到队列。我们可以在打印第一个节点的同时将这个节点的左右子节点都放入队列，同样打印左右子树。抽象的问题具体化：C++代码：#include#includeusing namespace st... 阅读全文

摘要： 题目：输入两个整数序列，第一个序列表示栈的压入序列，请判断第二个序列是否为弹出序列。思路：定义两个指针sPush和sPop分别指向两个整数序列的开头，借助一个辅助的栈，将第一个序列的数据依次压入栈中，直到压入栈中的数据和第二个栈中sPop所指向的数据相等，就将这个数据弹出栈。sPop指向下一个数字。... 阅读全文

摘要： 题目：定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的min函数，在该栈中，调用min,push及pop的时间复杂度都是O（1）思路：定义两个栈分别为dataStack和minStack,dataStack用来存放要放入栈中的数据，而minStack用来存放dataStack中的对应时刻... 阅读全文

摘要： 题目：输入一个矩阵，按照从外向里的顺序依次打印出每一个数。（画图让抽象的问题形象化）思路：打印矩阵时，把每一层当做一个圈来打印，找到打印整个矩阵的截止条件。从上图中我可以看到一个6*6的矩阵(长宽分别为cloums,rows)最后一圈的最左边的顶点上面的坐标为（2,2），我们同时发现在一个5*5的矩... 阅读全文

摘要： 题目：请完成函数，输入一个二叉树，该函数输出它的镜像。思路：可能没有听说过书的镜像，但是可以通过画图等来找灵感。就像照镜子一样，人的左边和右边交换了。如图：通过如下图变化就可以由左图得到右图：总体来说：将所有的非叶子节点的左右子树交换。由于交换的过程惊人的一直，因此可以采用递归。C++代码：#inc... 阅读全文

摘要： 题目：输入两个二叉树A和B，判断B是不是A的子结构。思路：遍历A树找到B树的根节点，然后再判断左右子树是否相同。不相同再往下找。重复改过程。子结构的描述如下图所示：C++代码：#includeusing namespace std;struct BinaryTreeNode{ int ... 阅读全文

摘要： 题目：输入员两个递增排序的链表，合并这两个链表并使新的链表中的结点仍然是按照递增排序的。思路：首先，定义两个头节点分别为Head1和Head2的链表，然后比较第一个节点的值，如果是Head1->mValue比Head2->mValue小，那么头节点，就是Head1，递归实现后面的节点的排序。C++代... 阅读全文

摘要： 题目：定义一个函数，输入一个链表的头节点，反转该链表并输出反转链表的头节点。思路：对一个链表反转需要三个指针操作来保证链表在反转的过程中保证不断链，给链表一个行动指针pNode，对pNode指向的节点进行反转就是让它指向的下一个节点，变成指向上一个节点，因此我们要用一个指针pre来指向上一个节点。用... 阅读全文

摘要： 题目：输入一个链表，输出这个链表中倒数第K个节点。（代码的鲁棒性）思路：用两个指针p1和p2,都指向头节点，开始的时候，p2不动，p1移动k-1次，指向第k个节点。此时，如果p1->next!=null,则同时移动P1和p2.直到p1指向最后一个节点。此时，P2指向倒数第k个节点。C++代码：#in... 阅读全文