摘要：
题目描述 从上往下打印出二叉树的每个节点，同层节点从左至右打印。 题目分析 这个算法我们需要借助一个队列来帮忙实现。我们先让头结点进入队列中，然后遍历队列，如果在遍历的过程中该节点的左右节点不为空，那么我们将左右节点依次加入队列。 算法分析 定义一个队列用来存储节点。在我们遍历节点的同时，将不为空的 阅读全文
摘要：
题目描述 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长 阅读全文
摘要：
概要 先上一张图，故事全靠编。Collection是一个接口，它的两个重要的分支是List和Set。然而List和Set都是接口，继承于Collection；List是一个有序的队列，可以有重复的数据，然而Set是数据概念的集合，在集合的特性中，知道他无序、不能重复。List和Set都有他们各自实现 阅读全文