Tech Memo

摘要： 题目：把二叉树打印成多行 要求：从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。 * 注意： 此题要求返回二维数组，若需要返回一维数组，请点击这里 解题代码： 阅读全文

摘要： 题目：从上往下打印二叉树 要求：从上往下打印出二叉树的每个节点，同层节点从左至右打印。 * 注意： 此题只是要求返回一维数组，若需要返回二维数组（即按照层序遍历的顺序，每一层的节点存放到一个一维数组，最后多层组合为二维数组），请点击这里 解题代码： 阅读全文

摘要： 题目：包含min函数的栈 要求：定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（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. 阅读全文

摘要： 题目：二叉树的镜像 要求：操作给定的二叉树，将其变换为源二叉树的镜像。 解题代码： 阅读全文

摘要： 题目：树的子结构 要求：输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 解题代码： 阅读全文

摘要： 问题：合并两个排序的链表 要求：输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 思路： 采用两个指针指向两链表，比较指针节点的大小，值较小的节点肯定需要放到靠前的位置，同时指针指向下一个节点； 解题代码： 递归版： 非递归版： 阅读全文

摘要： 题目：链表中环的入口结点 要求：给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。 解题代码： 阅读全文