fcq1129

2015年11月2日

摘要：比较下面的两段程序：A。 //a is a variable写法一：if('A' == a) { a++;}写法二：if(a == 'A') { a++;}B.写法一：for(i = 0; i < 8; i++) { x = i + Y + J * 7; printf(... 阅读全文

posted @ 2015-11-02 15:03 fcq1129 阅读(158) 评论(0) 推荐(0)

i++

摘要：以下代码的输出结果是什么？#include main(){ int b = 3; int arr[] = {6, 7, 8, 9, 10}; int *ptr = arr; *(ptr++) += 123; printf("%d,%d\n", *ptr,*(++ptr)... 阅读全文

posted @ 2015-11-02 14:47 fcq1129 阅读(126) 评论(0) 推荐(0)

2015年10月28日

二进制小数

摘要：题目描述有一个介于0和1之间的实数，类型为double，返回它的二进制表示。如果该数字无法精确地用32位以内的二进制表示，返回“Error”。给定一个doublenum，表示0到1的实数，请返回一个string，代表该数的二进制表示或者“Error”。测试样例：0.625返回：0.101分析：将小数... 阅读全文

posted @ 2015-10-28 21:52 fcq1129 阅读(382) 评论(0) 推荐(0)

翻转子串

摘要：题目描述假定我们都知道非常高效的算法来检查一个单词是否为其他字符串的子串。请将这个算法编写成一个函数，给定两个字符串s1和s2，请编写代码检查s2是否为s1旋转而成，要求只能调用一次检查子串的函数。给定两个字符串s1,s2,请返回bool值代表s2是否由s1旋转而成。字符串中字符为英文字母和空格，区... 阅读全文

posted @ 2015-10-28 11:20 fcq1129 阅读(145) 评论(0) 推荐(0)

确定两串乱序同构

摘要：题目描述给定两个字符串，请编写程序，确定其中一个字符串的字符重新排列后，能否变成另一个字符串。这里规定大小写为不同字符，且考虑字符串重点空格。给定一个stringstringA和一个stringstringB，请返回一个bool，代表两串是否重新排列后可相同。保证两串的长度都小于等于5000。测试样... 阅读全文

posted @ 2015-10-28 10:43 fcq1129 阅读(143) 评论(0) 推荐(0)

原串翻转

摘要：题目描述请实现一个算法，在不使用额外数据结构和储存空间的情况下，翻转一个给定的字符串(可以使用单个过程变量)。给定一个stringiniString，请返回一个string，为翻转后的字符串。保证字符串的长度小于等于5000。测试样例："This is nowcoder"返回："redocwon s... 阅读全文

posted @ 2015-10-28 10:09 fcq1129 阅读(134) 评论(0) 推荐(0)

2015年10月27日

包含min函数的栈

摘要：题目描述定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。分析：看到这个问题，我们的第一反应可能是每次压入一个新元素进栈时，将栈里的所有元素排序，让最小的元素位于栈顶，这样就能在O(1)时间得到最小元素了。但这种思路不能保证最后压入栈的元素能够最先出栈，因此这个数据结构已经不是栈... 阅读全文

posted @ 2015-10-27 17:56 fcq1129 阅读(174) 评论(0) 推荐(0)

2015年10月26日

像素翻转

摘要：有一副由NxN矩阵表示的图像，这里每个像素用一个int表示，请编写一个算法，在不占用额外内存空间的情况下(即不使用缓存矩阵)，将图像顺时针旋转90度。给定一个NxN的矩阵，和矩阵的阶数N,请返回旋转后的NxN矩阵,保证N小于等于500，图像元素小于等于256。测试样例：[[1,2,3],[4,5,6... 阅读全文

posted @ 2015-10-26 21:40 fcq1129 阅读(159) 评论(0) 推荐(0)

旋转数组的最小数字

摘要：题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减序列的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。分析：此题使用暴力的方法的时间复杂度是O(N)，如果是采用二分查找法的时间复杂度是O(... 阅读全文

posted @ 2015-10-26 16:49 fcq1129 阅读(301) 评论(0) 推荐(0)

回文链表

摘要：题目描述请编写一个函数，检查链表是否为回文。给定一个链表ListNode*pHead，请返回一个bool，代表链表是否为回文。测试样例：{1,2,3,2,1}返回：true{1,2,3,2,3}返回：false分析：对于数组检验是否回文是比较容易的。由于单链表的特殊性，没有数组那么容易操作。这里采用... 阅读全文

posted @ 2015-10-26 11:55 fcq1129 阅读(134) 评论(0) 推荐(0)

公告