首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
free2ing
中国科学院大学
2018届
C++工程师
关注
私信
加入黑名单
举报TA
首页
刷题
圈子
项目
笔记
基本资料
真题试卷
在线编程
心理测试
回答的问题(14)
丑数
1
class Solution { public: int GetUglyNumber_Solution(int index) { if(index<=0)return 0; //special vector<int>r...
发表于 2017-09-29 16:20:54
二叉搜索树与双向链表
1
class Solution { public: TreeNode* Convert(TreeNode* pRootOfTree) { if(pRootOfTree==NULL)return NULL; auto l=pRootOfTree->l...
发表于 2017-08-30 15:31:39
矩阵中的路径
5
//非递归法。由于一次只能出栈一个,且无法保证下一个的顺序,因此标记必须“随身携带”。 typedef pair<int, int> Pos; struct State{ Pos p; int s; vector<int> vis; State...
发表于 2017-08-22 09:32:33
把字符串转换成整数
1
class Solution { public: int StrToInt(string str) { if(str.empty())return 0; int sign=1; if(str[0]=='+' || str[0]...
发表于 2017-08-21 10:56:30
孩子们的游戏(圆圈中最后剩下的数)
1
//利用迭代器和vector的特性 class Solution { public: int LastRemaining_Solution(int n, int m) { if(n<=1 || m<=1)return -1; ...
发表于 2017-08-21 10:25:41
扑克牌顺子
1
class Solution { public: bool IsContinuous( vector<int> numbers ) { vector<int> ret(14+5,0); int any=0,low=100,high=0;...
发表于 2017-08-21 09:55:22
判断是不是平衡二叉树
2
//后序遍历,因为根是最后遍历到的,所以前面的数据已经有了 class Solution { public: bool m_flag=true; bool IsBalanced_Solution(TreeNode* pRoot) { vis(pRoot); ret...
发表于 2017-08-20 20:56:57
二叉树中和为某一值的路径(二)
1
//递归搜索路径,边界为NULL,最后去重复(因为一左一右算了两次)。 class Solution { vector<vector<int>> ret; int exp; public: vector<vector<int> >...
发表于 2017-08-20 13:23:12
栈的压入、弹出序列
1
//先找到线头,然后顺着线头往下理即可 class Solution { public: bool IsPopOrder(vector<int> pushV,vector<int> popV) { stack<int> S; ...
发表于 2017-08-20 12:32:16
顺时针打印矩阵
29
顺着走,即向右->向下->向左->向上,一共要走(长*宽)步。遇到边界就改变方向,当向上碰到顶的时候,四个边界都缩小。思路简单,一个循环即可! class Solution { public: vector<int> printMatrix(vecto...
发表于 2017-08-20 05:03:45
首页
上一页
1
2
下一页
末页
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题