2018年09月_DigitalNexus

原创【剑指offer】面试题10:斐波那契数列【C++版本】

总结的部分题目思路与代码，待完善。【剑指offer-第二版】部分题目与解答【C++版本】题目：斐波那契数列求斐波那契数列的第n项。斐波那契数列的定义如下：f(0) = 0;f(1) = 1;f(n) = f(n - 1) + f(n - 2); n >= 2解题思路：1.使用递归的方法是最简单的，但是效率成问题，有很多重复的计算。其实就是一种自顶向下的...

2018-09-08 22:13:35 726

原创【剑指offer】面试题9:用两个栈实现队列【C++版本】

总结的部分题目思路与代码，待完善。【剑指offer-第二版】部分题目与解答【C++版本】题目：用两个栈实现队列用两个栈实现一个队列。队列的声明如下，请实现它的两个成员函数，分别完成在队列尾部插入节点和在队列的头部删除节点class solution{public: void push(int node); int pop();private: ...

2018-09-08 21:38:36 535

原创【剑指offer】面试题8:二叉树的下一个节点【C++版本】

总结的部分题目思路与代码，待完善。【剑指offer-第二版】部分题目与解答【C++版本】题目一：二叉树的下一个节点给定一颗二叉树和其中的一个节点，如何找出中序遍历序列的下一个节点？树中的节点除了指向左右子树的指针，还有一个指向父节点的指针。树节点定义如下：struct TreeLinkNode { int val; struct TreeLinkNode...

2018-09-08 21:19:06 647

原创【剑指offer】面试题7:重建二叉树【C++版本】

总结的部分题目思路与代码，待完善。【剑指offer-第二版】部分题目与解答【C++版本】题目一：重建二叉树输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树（假设没有重复数字）。树节点定义如下：struct TreeNode { int val; TreeNode *left; TreeNode *right; TreeNode(in...

2018-09-08 17:46:15 1925

原创【剑指offer】面试题6:从尾到头打印链表【C++版本】

总结的部分题目思路与代码，待完善。【剑指offer-第二版】部分题目与解答【C++版本】题目一：从尾到头打印链表输入一个链表的头节点，从尾到头反过来打印出每个节点的值。链表节点定义如下：struct ListNode { int val; struct ListNode *next; ListNode(int x) : ...

2018-09-08 16:39:50 622

原创【剑指offer】面试题5:替换空格【C++版本】

总结的部分题目思路与代码，待完善。【剑指offer-第二版】部分题目与解答【C++版本】题目一：替换空格请实现一个函数，把字符串中的每个空格替换成“%20”，例如，输入”We are happy.”,则输出”We%20are%20happy.”。解题思路：本题主要考察对字符串的处理一般像这种需要向后扩充容量重新整理内存的，最好能够考虑到从尾部开始整理的方法 1...

2018-09-07 19:57:44 787

原创【剑指offer】面试题4:二维数组中的查找【C++版本】

总结的部分题目思路与代码，待完善。【剑指offer-第二版】部分题目与解答【C++版本】题目一：二维数组中的查找在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下的递增的顺序排序，请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。。解题思路：1.目标数为T，从二维数组的最右上角开始查找，如果T比该数字小，说明T比该数...

2018-09-07 19:28:52 576

原创【剑指offer】面试题3:数组中重复的数字【C++版本】

总结的部分题目思路与代码，待完善。【剑指offer-第二版】部分题目与解答【C++版本】题目一：找出数组中重复的数字在一个长度为n的数组里的所有数字都在0~n-1范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。例如，如果输入长度为7的数组{2，3，1，0，2，5，3}，那么对应的输出是重复的数字2或者3。...

2018-09-07 12:58:50 2132 1

原创【剑指offer】面试题2:单例模式【C++版本】

总结的部分题目思路与代码，待完善。【剑指offer-第二版】部分题目与解答【C++版本】题目：实现singleton模式设计一个类，我们只能生成该类的一个实例。解题思路：1.这个题《剑指offer》上面使用的是C#来解答，这里给出一种C++的解答方式，和原书中的解法三比较相似。实现单例模式【C++版本】//注意到实现中m_pInstance和GetInsta...

2018-09-06 17:52:10 921

m0_37950361的博客