首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
fuyufjh
南京大学
2016届
Java工程师
关注
私信
加入黑名单
举报TA
首页
刷题
圈子
项目
笔记
基本资料
真题试卷
在线编程
心理测试
回答的问题(11)
反转链表
25
两种解法: 1、三个指针在链表上同时滑动,比较容易想到但是编码略复杂 class Solution { public: ListNode* ReverseList(ListNode* pHead) { if (pHead == NULL) retu...
发表于 2015-08-04 09:43:40
序列化二叉树
2
充分利用STL里的stringstream class Solution { void dfs(TreeNode *node, stringstream &out) { if (!node) { out << "#" <<...
发表于 2015-07-29 22:54:49
按之字形顺序打印二叉树
1
尼玛啊,手贱把 !flag 写成了 ~flag,后者是按位取反!!! 当 flag=false 的时候,~flag = -1 (0xffffffff),然后就段错误了 以下是正确的代码 class Solution { stack<TreeNode*&...
发表于 2015-07-29 22:21:43
二叉树的下一个结点
0
class Solution { public: TreeLinkNode* GetNext(TreeLinkNode* pNode) { if (!pNode) return NULL; if (pNode->right) { ...
发表于 2015-07-29 21:30:57
把字符串转换成整数
0
明明很简单的问题,考虑正负号就行了: class Solution { public: int StrToInt(string str) { int n = str.length(); if (n == 0) return 0; i...
发表于 2015-07-29 12:36:05
孩子们的游戏(圆圈中最后剩下的数)
1
这题是有O(n)解的,思路参考《剑指Offer》,只贴代码: class Solution { public: int LastRemaining_Solution(unsigned int n, unsigned int m) { if (m <= 0 |...
发表于 2015-07-28 23:19:43
数组中只出现一次的数字
0
data.size() <= 1时要输出两个0……这种奇葩的处理真是烦人啊!!
发表于 2015-07-28 20:26:31
数组中出现次数超过一半的数字
213
时间复杂度是O(n)才对 class Solution { public: int MoreThanHalfNum_Solution(vector<int> numbers) { int n = numbers.size(); if (...
发表于 2015-07-28 13:13:08
树的子结构
563
利用好短路特性,完全不用那么多flag class Solution { bool isSubtree(TreeNode* pRootA, TreeNode* pRootB) { if (pRootB == NULL) return true; i...
发表于 2015-07-27 20:23:22
旋转数组的最小数字
9
前方大坑!! rotateArray.size() == 0时候返回一个0 这个设定极其不合理,无法区分是min=0还是出错了 递归代码: class Solution { int findMin(vector<int> a, int fi...
发表于 2015-07-27 13:57:50
首页
上一页
1
2
下一页
末页
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题