回答的问题(22)

翻转子串

0

思路的话，我想如果大家看过《编程珠玑》或者很多其他的算法书，书上都有讲解，这里贴一个只有几行代码的解： class ReverseEqual { public: bool checkReverseEqual(string s1, string s2) { string st...

发表于 2016-09-05 14:52:08
unsigned int a= 0x1234; unsigned char b=*(unsigned char *)&a; 在32位大端模式处理器上变量b等于多少?

0

http://blog.csdn.net/onever_say_love/article/details/51159457 可以参考一下这篇文章. 大端法（Big Endian）：高位字节存放到地位地址。小端法（Little ...

发表于 2016-09-04 11:53:14
链表中环的入口结点

16

class Solution { public: ListNode* EntryNodeOfLoop(ListNode* pHead) { set<ListNode*> s; ListNode* node = pHead; ...

发表于 2016-07-23 18:20:48
空格替换

8

这里用到一个string的resize方法，所以不需要重新定义一个新的string变量来存储结果。 void resize (size_t n); void resize (size_t n, char c); If n is smaller than the current str...

发表于 2016-04-22 14:54:46
按之字形顺序打印二叉树

1

二叉树的层次遍历：我用迭代法，curNode保存当前层的结点，然后遍历curNode，取出里面的值，并且根据每一个结点的所有左右孩子结点存储到一个临时的向量temp中，然后让curNode = temp，循环条件是curNode不为空。设置一个flag ==1，当flag = 1时按照从...

发表于 2016-03-30 18:00:28
把字符串转换成整数

1

这道题靠考虑到很多边界条件：（1）字符串为空的情况；（3）字符串含有非数字字符；（2）字符串带正负号“+”、“-”，不含非数字字符；（5）字符串不带正负号且为纯数字字符串；（4）字符串只有正负号情况；针对每种情况都要考虑到，所以代码如下： class...

发表于 2016-03-30 11:17:05
和为S的连续正数序列

5

这里我的代码做了优化，剑指Offer上面给的参考答案其实不太好，存在着代码重复和条件不够完整的情况，附上我的代码和注释： class Solution { public: vector<vector<int> > FindContinuousSequence(int...

发表于 2016-03-30 09:28:33
和为S的两个数字

0

首先要明白一点就是：如果两个数的和不变，那么这两个数相差越大，乘积就越小，所以我们只需要顺序遍历输入，查找数组中没有另外一个数与当前数之和满足题意就可以。 #include<algorithm> class Solution { public: vector<int>...

发表于 2016-03-29 20:48:58
数字在升序数组中出现的次数

7

先二分搜索到值为k的数组下标，然后通过下标分别向前和向后顺序搜索值为k的下标，由于是有序数组，相同元素在数组中是连续存放的，所以只要得到值为k的第一个下标和最后一个下标就可以了。代码如下： class Solution { public: int GetNumberOfK(vect...

发表于 2016-03-29 20:28:22
两个链表的第一个公共结点

0

这道题有两个思路：第一种方式是先计算出两个链表的长度，用两个指针分别指向两个链表的首元素，让指向长链表的指针往后移动到与短链表一样长，然后对两个指针分别往后遍历，如果指针指向同一元素，则为两个链表的第一个公共结点。第二种思路就是用栈，两个栈分别将两个链表的结点进栈，然后比较栈顶元...

发表于 2016-03-29 17:36:52

扫描二维码，关注牛客网
意见反馈
下载牛客APP，随时随地刷题

扫一扫，把题目装进口袋

求职之前，先上牛客: 扫描二维码，进入QQ群



扫描二维码，关注牛客公众号

公司地址：北京市朝阳区北苑路北美国际商务中心K2座一层-北京牛客科技有限公司
联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
牛客科技© All rights reserved admin@nowcoder.com
京ICP备14055008号-4 增值电信业务经营许可证营业执照人力资源服务许可证
京公网安备 11010502036488号