首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
jacean
大连理工大学
2017届
Java工程师
关注
私信
加入黑名单
举报TA
首页
刷题
圈子
项目
笔记
基本资料
真题试卷
在线编程
心理测试
回答的问题(18)
二叉树中和为某一值的路径(二)
1
递归加值,路径判断,加值大于给定值,提前返回 /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), righ...
发表于 2016-05-08 00:05:35
二叉搜索树的后序遍历序列
0
左子树比根节点小,,右子树比根节点大,依此递归判断每个子树, class Solution { public: bool VerifySquenceOfBST(vector<int> sequence) { int len=sequence.size(); ...
发表于 2016-05-03 19:51:15
从上往下打印二叉树
1
用一个vector来存储结点,通过游标来读取每一层的节点,重点是先入再回去读,要注意不要自己输出打印值。 /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x)...
发表于 2016-05-03 18:55:42
栈的压入、弹出序列
1
分析之后可以发现,出栈的顺序不能有2次以上的反转,所以记录一下反转次数就好。 考虑了输入的次序不一定是数值顺序,所以采用了下标判断,可以拓展到字母入栈。 class Solution { public: bool IsPopOrder(vector<int> pushV,...
发表于 2016-05-03 13:25:49
包含min函数的栈
0
只会用浅显的vector,两个vector实现 class Solution { public: vector<int> stack; vector<int> minstack; void push(int value) { stac...
发表于 2016-05-03 12:56:10
顺时针打印矩阵
0
class Solution { public: vector<int> printMatrix(vector<vector<int> > matrix) { vector<int> res; int hei...
发表于 2016-05-03 01:05:39
微信红包
0
比较蠢,所以就是用了一个二维vector来储存数字和出现的次数,遍历一次红包,依次添加不同的,并检查已经存在在二维数组中否,进行自增,当有出现一半以上的时候,停止遍历,直接输出。 classGift { public: intgetValue(vector<in...
发表于 2016-04-02 23:37:52
生成格雷码
1
classGrayCode { public: vector<string> getGray(intn) { // write code here vector<string>...
发表于 2016-04-02 23:32:13
树的子结构
0
参考了答案中很棒 的一个 /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { ...
发表于 2016-03-31 00:53:10
合并两个排序的链表
13
/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution { public: ListNode* Merge...
发表于 2016-03-31 00:29:20
首页
上一页
1
2
下一页
末页
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题