摘要：
题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 思路：使用递归的思想。 1 前序遍历的第一个数字pr 阅读全文
摘要：
题目描述 输入一个链表，按链表从尾到头的顺序返回一个ArrayList。 思路：因为涉及到反向，所以我们使用栈。 将链表从头结点开始依次将val数值装入栈中，根据栈的后进先出原则，所以出栈的顺序就是链表从尾到头的顺序。 代码： /** * struct ListNode { * int val; * 阅读全文
摘要：
题目描述 请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 思路：该问题我想到了两种思路。 第一种比较简单。 建立一个新的数组，对原字符串从头开始依次检测，若不为空就直接复制到新数组里，若为 阅读全文