SaraMorning

2016年8月29日

摘要： java 集合框架图在集合框架中线程安全的类有：Vector、Stack、hashtable、enumeration 阅读全文

posted @ 2016-08-29 17:05 SaraMorning 阅读(660) 评论(0) 推荐(0) 编辑

摘要：从上往下打印出二叉树的每个节点，同层节点从左至右打印。阅读全文

posted @ 2016-08-29 16:37 SaraMorning 阅读(241) 评论(0) 推荐(0) 编辑

摘要：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）。阅读全文

posted @ 2016-08-29 15:56 SaraMorning 阅读(171) 评论(0) 推荐(0) 编辑

2016年8月28日

举例让抽象问题具体化：包含min函数的栈

摘要：定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。在该栈中，调用min、push及pop的时间复杂度都是O(1)。阅读全文

posted @ 2016-08-28 10:38 SaraMorning 阅读(168) 评论(0) 推荐(0) 编辑

画图让抽象问题形象化：顺时针打印矩阵

摘要：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵： 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。阅读全文

posted @ 2016-08-28 09:55 SaraMorning 阅读(229) 评论(0) 推荐(0) 编辑

2016年8月27日

面试思路：二叉树的镜像

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

posted @ 2016-08-27 22:24 SaraMorning 阅读(174) 评论(0) 推荐(0) 编辑

代码的鲁棒性：树的子结构

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

posted @ 2016-08-27 21:48 SaraMorning 阅读(245) 评论(0) 推荐(0) 编辑

代码的鲁棒性：合并两个排序的链表

摘要：输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。阅读全文

posted @ 2016-08-27 20:04 SaraMorning 阅读(151) 评论(0) 推荐(0) 编辑

代码的鲁棒性：反转链表

摘要：输入一个链表，反转链表后，输出链表的所有元素。阅读全文

posted @ 2016-08-27 19:55 SaraMorning 阅读(213) 评论(0) 推荐(0) 编辑

代码的鲁棒性：链表中倒数第k个结点

摘要：输入一个链表，输出该链表中倒数第k个结点。代码思路如下：两个指针，先让第一个指针和第二个指针都指向头结点，然后再让第一个指正走(k-1)步，到达第k个节点。然后两个指针同时往后移动，当第一个结点到达末尾的时候，第二个结点所在位置就是倒数第k个节点了。 /* public class ListNod 阅读全文

posted @ 2016-08-27 19:27 SaraMorning 阅读(145) 评论(0) 推荐(0) 编辑

公告