- 博客(6)
- 资源 (7)
- 收藏
- 关注
转载 蛙跳
题目9:一只青蛙一次可以跳上一级台阶,也可以跳上两级。求该青蛙跳上一个n级台阶总共有多少种情况。#include using namespace std;//N 代表目标数字#define N 10class Solution{private: int * mNumArray = new int[N + 1]; int mSteps[2]; int mArrayIn
2017-04-27 11:07:35 424
转载 用两个栈实现队列
题目:用两个栈实现一个队列。队列声明如下,请实现它的两个函数 appendTail 和deleteHead, 分别完成在队列尾部插入结点和在队列头部删除结点的功能。template class CQueue{public: CQueue(void);~CQueue(void);void appendTail(const T & node);T delete
2017-04-19 20:55:25 283
转载 重建二叉树
题目:输入某二叉树的前序遍历和中序遍历的结果,请重建该二叉树。假设输入的前序序列和中序序列中都不含重复的数字。例如输入前序{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}重建二叉树如图所示(省略)。二叉树节点的定义如下:struct BinaryTreeNode{ int mValue; BinaryTreeNode* mLeftChild; Bi
2017-04-17 10:40:57 331
转载 链表基本操作
#include using namespace std;struct ListNode{ int mValue; ListNode * mNextNode;};void AddToTail(ListNode ** pHead, int value){ ListNode * pNew = new ListNode(); pNew->mValue = value; pNew
2017-04-15 19:56:54 213
转载 面试题4:替换空格
题目:请实现一个函数,把字符串中的每个空格替换成 “%20”。例如输入“We are happy.”,则输出“We%20are%20happy.”要求:在原来的字符串上做替换,并保证输入的字符串后面有足够的空余内存,常数空间复杂度。#include using namespace std;void ReplaceBlank(char string[], int ma
2017-04-12 20:12:39 207 1
转载 面试题3:二维数组中的查找
题目:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排列。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。#include using namespace std;bool Find(int martix[][4], int rows, int columns, int target){ if (mart
2017-04-12 16:23:58 211
C++代码设计与重用
2014-11-14
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人