枯桃

摘要： 题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。题目分析剑指Offer（纪念版）P66代码实现int Min(int* numbe... 阅读全文

摘要： 题目描述用两个栈实现一个队列。队列的声明如下，请实现它的两个函数appendTail 和 deleteHead，分别完成在队列尾部插入结点和在队列头部删除结点的功能。template class CQueue{public: CQueue(void); ~CQueue(void); ... 阅读全文

摘要： 题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{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... 阅读全文