首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
落叶知秋深
陕西科技大学
2019届
测试工程师
关注
私信
加入黑名单
举报TA
首页
刷题
圈子
项目
笔记
基本资料
真题试卷
在线编程
心理测试
回答的问题(11)
包含min函数的栈
0
解决本体的思路就是借助一个栈来保存元素,另外一个栈光保存当前最小的元素。 classSolution { public: voidpush(intvalue) { st.push(value); ...
发表于 2018-07-27 15:37:03
矩形覆盖
0
1、number=1时: 2、number=2时: 3、number=3时: class Solution { public: int rectCover(int number) { //本题就是一道菲波那切数列的变形,覆盖2*1,...
发表于 2018-07-27 10:16:06
重建二叉树
0
class Solution { public: TreeNode* reConstructBinaryTree(vector<int> pre,vector<int> vin) { int len1=pre.size(); int l...
发表于 2018-07-27 09:45:50
二叉树的最小深度
0
class Solution { public: int run(TreeNode *root) { if(root==NULL){ return 0; } if(root->left==NULL){ ...
发表于 2018-07-18 17:16:25
从上往下打印二叉树
0
class Solution { public: vector<int> PrintFromTopToBottom(TreeNode* root) { vector<int> res; if(root==NULL){ ...
发表于 2018-07-10 16:32:16
跳台阶扩展问题
0
class Solution { public: int jumpFloorII(int number) { if(number==0){ return 0; } if(number==1){ return ...
发表于 2018-06-01 15:10:09
跳台阶
0
像这种题就是找规律,利用数学归纳法 floor=1;只有一种跳法就是跳一次;floor=2;有两种跳法,要么一步一步跳,要么一次跳两步 floor=3;<1>一次跳一步分三次<2>一次一步后面跳两步<3>先跳两步后面再跳一步,总共有三种跳法 这就...
发表于 2018-05-31 11:09:03
斐波那契数列
0
这是很经典的一道题,一上来我使用了递归的思想,但是调试通不过显示内存超了,这说明递归调用栈太多,超过了限制,所以改用迭代,以下是实现代码: class Solution { public: int Fibonacci(int n) { if(n==1||n==2){ ...
发表于 2018-05-31 10:54:02
旋转数组的最小数字
0
这道题虽然题目说的很高大上但是,仔细一读就发现实际上就是找出数组中最小的元素,所以思路就很清晰了。 class Solution { public: int minNumberInRotateArray(vector<int> rotateArray) { ...
发表于 2018-05-31 10:33:36
下列代码的输出为:
0
有虚函数的重写而且还有父类指针,所以形成多态,指向父类调父类指向子类调子类,与对象有关和类型没有关系。
发表于 2018-05-16 21:54:03
首页
上一页
1
2
下一页
末页
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题