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

摘要：题目描述输入一个链表的头结点，从尾到头反过来打印出每个结点的值。题目分析剑指Offer（纪念版）P51代码实现void PrintListReversingly_Iteratively(ListNode* pHead){ std::stack nodes; ListNode* pNode... 阅读全文

摘要：题目描述请实现一个函数，把字符串中的每个空格替换成“%20”。例如输入“We are happy.”，则输出“We%20are%20happy.”。题目分析剑指Offer（纪念版）P44代码实现时间复杂度为O(n)的解法：/*length 为字符数组string的总容量*/void ReplaceB... 阅读全文

摘要：题目描述在一个二维整数数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。题目分析剑指Offer（纪念版）P38代码实现// 二维数组matrix中，每一行都从左到右递增排序，// 每一列都从上到... 阅读全文

摘要：题目描述输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。例如：如果输入如下矩阵：1234567891011 121314 15 16则依次打印出数字1, 2, 3, 4, 8, 12, 16, 15, 14, 13, 9, 5, 6, 7, 11, 10。... 阅读全文