首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
小魏子
中国科学技术大学
2019届
C++工程师
关注
私信
加入黑名单
举报TA
首页
刷题
圈子
项目
笔记
基本资料
真题试卷
在线编程
心理测试
回答的问题(31)
按之字形顺序打印二叉树
1
vector<vector<int> > Print(TreeNode* pRoot) { if (pRoot == NULL) return vector<vector<int>>(); int flag = ...
发表于 2018-03-30 11:10:23
对称的二叉树
1
//很明显这道题可以使用递归求解 //若左子树与右子树对称,则该树对称。只需要把空子树考虑进去就可以 bool isSymmetrical(TreeNode* pRoot){ return isSymmetrical(pRoot, pRoot); } bool isSymmetrical(T...
发表于 2018-03-29 11:17:14
二叉树的下一个结点
1
//一种思路简单的解法 //由于TreeLinkNode存在指向父结点的指针,因此可以找到该树的根结点 //找到根节点后,对该树进行中序遍历,并将遍历结果保存到vector内 //在vector内查询pNode的下一个结点即可 TreeLinkNode* Solution::GetNext(Tree...
发表于 2018-03-28 11:30:19
删除链表中重复的结点
1
//递归解法 ListNode* deleteDuplication(ListNode* pHead){ if ( pHead == NULL || pHead->next == NULL ) return pHead; if (pHead->val !=...
发表于 2018-03-27 11:36:59
链表中环的入口结点
1
//环形链表具有以下性质: //pHead = pHead->next 始终不为空,且环形链表入口结点前的结点只会出现一次 //因此可以利用hash_map来辅助,分别将pHead压入hash_map,则第一个重复出现的结点 //为环形链表的入口 //时间、空间复杂度均为O(n) 思路比较简...
发表于 2018-03-27 10:15:56
设栈的初始状态为空,当字符序列 "a3_" 作为栈的输入时,输出长度为 3 的且可以用作 C 语言标识符的字符串序列有()个。
0
额读题读不懂,太绕口
发表于 2018-03-26 11:33:50
扑克牌顺子
1
//思路比较简单 //1. sort //2. 统计0出现的次数 //3. 统计不连续整数间隔的和 //4. 若2大于等于3的结果,则true。else false; //特殊情况:重复数字出现,return false bool Solution::IsContinuous(vector<i...
发表于 2018-03-23 16:56:58
翻转单词序列
1
//首先将字符串str顺序反转,然后以' '为标识符,依次将每个单词反转 string ReverseSentence(string str) { int size = str.size(); if (size == 0) return string(); i...
发表于 2018-03-23 10:18:44
和为S的连续正数序列
1
//滑窗法 vector<vector<int> > FindContinuousSequence(int sum) { if (sum <= 2) return vector<vector<int>>(); ve...
发表于 2018-03-22 14:33:35
数组中只出现一次的数字
1
//基于unordered_map,空间复杂度o(n) void FindNumsAppearOnce(vector<int> data,int* num1,int *num2) { int size = data.size(); if ( size != 0 ){ ...
发表于 2018-03-22 13:13:43
首页
上一页
1
2
3
4
下一页
末页
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题