首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
BeACoder
北京理工大学
2014届
C++工程师
关注
私信
加入黑名单
举报TA
首页
刷题
圈子
项目
笔记
基本资料
真题试卷
在线编程
心理测试
回答的问题(9)
二叉搜索树与双向链表
1
class Solution { public: void ConvertNode(TreeNode * pNode, TreeNode * &pLastNodeInList) { if (pNode == NULL) { return...
发表于 2015-10-29 10:42:11
复杂链表的复制
0
//1,在当前每个节点后面添加一个新节点并复制前一个节点的值; //2.新节点的随机指针指向源节点随机指针的下一个 //3.将原链表和新链表分离 class Solution { public: void CloneNodes(RandomListNode *pHead) { ...
发表于 2015-10-29 10:38:02
二叉树中和为某一值的路径(二)
0
class Solution { public: void FindPath(TreeNode* root,vector<vector<int> > &resultVector, vector<int> &tempPath, int exp...
发表于 2015-10-28 11:10:19
二叉搜索树的后序遍历序列
1
// 最后的是根节点;前半部分是左子树,都小于根节点;后半部分是右子树,都大于根节点;递归 class Solution { public: bool Verify(vector<int> sequence, int leftIndex, int rightIndex){ ...
发表于 2015-10-27 15:10:03
从上往下打印二叉树
1
// 建立辅助队列;将根节点push进队列;pop队列并将其左右节点push进队列;循环直到队列为空 class Solution { public: vector<int> PrintFromTopToBottom(TreeNode *root) { ...
发表于 2015-10-27 11:35:54
栈的压入、弹出序列
1
/* * 1.建立一个临时栈tempStackData * 2.popV中读一个数据,如果等于临时栈的top(),临时栈pop(),同时读popV下一个值 * 3.如果临时栈为空或者top()值不等于popV读得值,则读pushV中的值,如果相等,同时指向下一个值,不相等则将pushV的值入临时栈,...
发表于 2015-10-26 15:33:35
包含min函数的栈
49
/* * 1.dataStack为存储数据的栈,minStack为存储最小值的栈; * 2.push的时候将value值与minStack中的top值比较,小则minStack push value,大则push top值 */ class Solution { public: stack&...
发表于 2015-10-23 17:04:21
顺时针打印矩阵
23
/* * 1.选坐标为(0,0),(1,1)...的点记为(start,start)为开始坐标,下一圈开始坐标为(start+1,start+1) * 2.判断是否进入下一圈(即是否打印完成)的条件是row>start*2 && column>start*2 * 3.打印...
发表于 2015-10-23 15:55:39
树的子结构
1
class Solution { public: bool HasSubtree(TreeNode* pRoot1, TreeNode* pRoot2) { bool result = false; if (pRoot1!=NULL &&...
发表于 2015-10-23 11:10:54
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题