AndyJee

摘要： 题目：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并输出它的后序遍历序列。二叉树的定义如下：struct Binary... 阅读全文

摘要： 题目：输入一个链表的头结点，从尾到头反过来打印每个结点的值。链表结点定义：struct ListNode{ int value; ListNode* pNext;};思路：1、改变链表结构的话，先反转链表，然后从头到尾打印每个结点的值。（后续博文会有相关实现，这里就暂不实现）2、无需改变... 阅读全文

摘要： 题目：请实现一个函数，把字符串中的每个空格替换成“%20”，例如输入“We are happy”,则输出“We%20are%20happy”。思路：背景：在网络编程中，如果URL参数中含有特殊字符，如空格，#等，导致服务器端无法获得正确的参数值，我们需要将这些特殊符号转换成服务器可以识别的字符。转换... 阅读全文