面试题
番茄都是西红柿
大家一起交流学习啊~
展开
-
赋值运算符函数
题目: 如下为类型CMyString的声明,请为该类型添加赋值运算符函数: class CMyString { public: CMyString(char* p_Data = NULL); CMyString(const CMyString& str); ~CMyString(void); private: char* m_pData; }; 首...原创 2018-08-07 11:00:59 · 3654 阅读 · 0 评论 -
链表面试题—反转链表
Reverse a singly linked list. Example: Input: 1->2->3->4->5->NULL Output: 5->4->3->2->1->NULL Follow up: A linked list can be rever原创 2018-08-08 14:44:50 · 241 阅读 · 0 评论 -
LeetCode106. 从中序与后序遍历序列构造二叉树
根据一棵树的中序遍历与后序遍历构造二叉树。 注意: 你可以假设树中没有重复的元素。 例如,给出 中序遍历 inorder = [9,3,15,20,7] 后序遍历 postorder = [9,15,7,20,3] 返回如下的二叉树: 3 / \ 9 20 / \ 15 7 中序遍历: 访问根结点 根节点的左结点进行中序遍历 根结点...原创 2018-08-23 00:27:37 · 413 阅读 · 0 评论 -
用两个栈实现一个队列(C++)
题目描述 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 class Solution { public: void push(int node) { stack1.push(node); } int pop() { if(stack2.empty()) { in...原创 2018-09-19 23:46:54 · 586 阅读 · 0 评论 -
旋转数组的最小数组
题目描述: 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。 NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。 class Solution { public: int minNumberInRotateArray...原创 2018-09-20 00:14:06 · 191 阅读 · 0 评论 -
斐波那契数列
题目描述 大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0)。 n<=39 class Solution { public: int Fibonacci(int n) { if(n==0) return 0; if(n==1) return 1; ...原创 2018-09-20 00:27:35 · 237 阅读 · 0 评论 -
跳台阶问题(C++)
题目描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。 class Solution { public: int jumpFloor(int number) { int n1=1; int n2=2; number--; while(number--) ...原创 2018-09-20 00:38:05 · 2025 阅读 · 0 评论 -
变态跳台阶问题(C++)
题目描述: 一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 方法一(但是内存超出限制): class Solution { public: int jumpFloorII(int number) { if(number==0||number==1) return 1; i...原创 2018-09-20 00:54:34 · 1746 阅读 · 1 评论