2017年7月30日
摘要：
题目描述 对于一个字符串，我们想通过添加字符的方式使得新的字符串整体变成回文串，但是只能在原串的结尾添加字符，请返回在结尾添加的最短字符串。 给定原字符串A及它的长度n，请返回添加的字符串。保证原串不是回文串。 测试样例： "ab",2 返回："a" 题目描述 对于一个字符串，我们想通过添加字符的方 阅读全文
摘要：
对于一个无序数组，数组中元素为互不相同的整数，请返回其中最小的k个数，顺序与原数组中元素顺序一致。 给定一个整数数组A及它的大小n，同时给定k，请返回其中最小的k个数。 测试样例： 1、排序 2、找到k大作为基准 3、遍历比较，小于k的输出 阅读全文
摘要：
题目描述 对于两个字符串A，B。请设计一个高效算法，找到B在A中第一次出现的起始位置。若B未在A中出现，则返回-1。 给定两个字符串A和B，及它们的长度lena和lenb，请返回题目所求的答案。 测试样例： "acbc",4,"bc",2 返回：2 对于两个字符串A，B。请设计一个高效算法，找到B在 阅读全文
摘要：
请设计一个高效算法，查找数组中未出现的最小正整数。 给定一个整数数组A和数组的大小n，请返回数组中未出现的最小正整数。保证数组大小小于等于500。 测试样例： /*分析： * 最小的没有出现的正整数 * 如果1没有出现 那么最小结果为1 * 如果1到n都出现那么最下的结果为n+1 * 因此结果的范围 阅读全文
摘要：
题目描述 请设计一个复杂度为O(n)的算法，计算一个未排序数组中排序后相邻元素的最大差值。 给定一个整数数组A和数组的大小n，请返回最大差值。保证数组元素个数大于等于2小于等于500。 测试样例： [9,3,1,10],4 返回：6 请设计一个复杂度为O(n)的算法，计算一个未排序数组中排序后相邻元 阅读全文
摘要：
以下代码有什么问题？ A b.fun()会出错 B Test结构的定义中应该加上public修饰符，才能main函数值调用该类的方法 C Test(int) {}改成Test(int a) {} D 以上说法都错误 解答： b.fun(); //b不是Test的实例对象 类是结构体的扩展,在类中封装 阅读全文
摘要：
以下代码实现了从表中删除重复项的功能，请选择其中空白行应填入的正确代码（D） A、p=curr+1;aList.erase(p++);B、p=++curr;aList.erase(p++);C、p=curr+1;aList.erase(p);D、p=++curr;aList.erase(p); 当使 阅读全文
摘要：
下面叙述错误的是（） char acX[]=”abc”; char acY[]={‘a’,’b’,’c’}; char *szX=”abc”; char *szY=”abc”; A、acX与acY的内容可以修改 B、szX与szY指向同一个地方 C、acX占用的内存空间比acY占用的大小 D、szX 阅读全文