摘要：
继续练习二叉树，原题目链接：把二叉树打印成多行。 题目描述： 从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。 解题思路： 从上到下打印，从左到右输出；实质是要考察二叉树的遍历，不同于三种常用的遍历。 首先从根节点开始遍历；遍历到每个结点，就把该结点的左右结点一起存起来；由于需要返回 阅读全文
摘要：
牛客网原题目链接：二叉树的下一个结点。 题目描述： 给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。 解题思路： 对于一个给定的二叉树，题目要求中序遍历，中序遍历的顺序是先中序遍历左子树，再根节点，最后中序遍历右子 阅读全文
摘要：
开始进入树的学习，原题目链接：重建二叉树。 题目描述： 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 题目分 阅读全文
摘要：
继续链表；原题目链接：删除链表中重复的结点。 题目描述： 在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5 题目分析： 删除一个结点很简单，只需要将当前指针指向下一个结点的指向 阅读全文
摘要：
继续链表。原题目链接：链表中环的入口节点。 题目描述： 给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。 题目分析： 首先需要判断链表中是否有环；其次是寻找入口节点。 相关内容需要推导，详细过程可参见博客：单链表面试题系列之带环链表的入口点。这个博客也很清晰明了：Java- 阅读全文
摘要：
字符串结束，开始链表。原题目链接为：从尾到头打印链表。 题目描述： 输入一个链表，按链表从尾到头的顺序返回一个ArrayList。 题目分析： 首先可以将链表的值正向存储到数组中，然后将数组倒着进行输出。 这种思想其实就和栈差不多，所以我们可以直接借用栈；首先将值入栈；结束之后再出栈，将出栈的值存入 阅读全文
摘要：
最后一个字符串类型的题目，原题目链接：字符流中第一个不重复的字符。 为了方便直接观看，此处还是先抄一下题目。 题目描述： 请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时 阅读全文
摘要：
终于写完了上一个复杂的题目，接下来继续练习字符串相关的题目，原题目链接：表示数值的字符串。 为了方便直接观看，此处还是先抄一下题目。 题目描述： 请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100"，"5e2"，"-123"，"3.1416"，"-1E-16"，都表示 阅读全文
摘要：
继续字符串类型的题目，原题目链接：正则表达式匹配。 为方便直接观看，还是先抄一下题目。 题目描述： 请实现一个函数用来匹配包括'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符，而'*'表示它前面的字符可以出现任意次（包含0次）。在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符 阅读全文
摘要：
数组类型的题目写的差不多了，接下来开始做字符串相关的，原题目链接：替换空格。 为了方便直接阅读，还是先抄一下题目。 题目描述： 请实现一个函数，将一个字符串中的每个空格替换成"%20"。例如，当字符串为We Are Happy.则经替换后的字符串为We%20Are%20Happy。 题目分析： 对于 阅读全文