摘要：
1 题目描述 定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。 2. 思路和方法 利用辅助栈来存储现有栈的最小值。在入栈和出栈的时候将现有栈和最小值栈进行比较。入栈时，若新值比最小值栈的栈顶还小，则将该值同时push到最小值栈；出栈时，若现有栈的 阅读全文
摘要：
1 题目描述 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10. 2 思路和方法 阅读全文
摘要：
c语言模拟 1 #include<stdio.h> 2 #include<string.h> 3 #define NAME_MAX 15 4 #define SEX_MAX 3 5 #define AGE_MAX 100 6 #define TEL_MAX 15 7 #define ADDR_MAX 阅读全文
摘要：
1 题目描述 操作给定的二叉树，将其变换为源二叉树的镜像。 2 输入描述: 二叉树的镜像定义：源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5 3 思路和方法 （1）递归思想，先交换根节点的左右子树的位置，然后向下递 阅读全文
摘要：
1 题目描述 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 2 思路和方法 （1）先在A中找和B的根节点相同的结点 （2）找到之后遍历对应位置的其他结点，直到B中结点遍历完，都相同时，则B是A的子树 （3）对应位置的结点不相同时，退出继续在A中寻找和B的 阅读全文
摘要：
1 题目描述 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 2 思路与方法 迭代法：两个链表中较小的头结点作为合并后头结点，之后依次合并两个链表中较小的结点，以此类推，最终合并剩余结点； ListNode* out_list =s->Merge(l1, 阅读全文
摘要：
1 题目描述 输入一个链表，反转链表后，输出新链表的表头。 2 思路和方法 （1）利用栈作为中间存储，进行链表的反转，将压入的数据按先进后出的顺序弹出依次赋给链表再输出表头pHead。 （2）将当前节点数对应的下一个节点数保存tmp=pHead.next，将上个节点数last赋值给pHead.nex 阅读全文