摘要：
题目描述 从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。 思路 在层次遍历的基础上，定义两个变量：curLevelNodesNum表示当前层的节点数量，nextLevelNodesNum表示下一层的节点数量。当向队列中插入节点时，nextLevelNodesNum++，当弹出节点时 阅读全文
摘要：
题目描述 请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。如果当前字符流没有存在出现一次的字符，返回 字符。 思路 类似于 "面试题50 阅读全文
摘要：
题目描述 在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1 2 3 3 4 4 5 处理后为 1 2 5 思路 用一个指针pre指向重复子链表的第一个节点的前一个节点，用另一个指针指向重复子链表的最后一个节点cur，这样遇到重复节点，使p 阅读全文
摘要：
题目描述 我们可以用2x1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2x1的小矩形无重叠地覆盖一个2xn的大矩形，总共有多少种方法？ 思路 可以推一下：用2x1的小矩形覆盖2x1的大矩形共1种方法，覆盖2x2的矩形共2种方法，覆盖2x3的矩形共3种方法，覆盖2x4的矩形共5种方法，可以看出方法 阅读全文