梦幻之海

摘要： 中国电信2016年IT研发工程师笔试题 12 给定一个已经排好序的字符串数组,空字符串散布在该数组中,编写一个函数寻找一个 给定字符串的位置。 解法：循环搜索第一个字符，第一个匹配则进行统计个数，当匹配个数等于子串长度时，则可以输出位置。 用到的知识点:1.指针地址+1，等于地址移动所属字符类型长度 阅读全文

摘要： #include <stdlib.h> #include <math.h> #include <windows.h> const double PI = 3.1415926; const int count = 200; const double w = 0.01; const int value 阅读全文

摘要： 题目描述 输入一个链表，输出该链表中倒数第k个结点。 解法：（一）暴力方法，先求出链表长度，倒数第k个，也就是正数第L-K个 class Solution { public: ListNode* FindKthToTail(ListNode* pListHead, unsigned int k) { 阅读全文

摘要： Given an array of integers, every element appears three times except for one. Find that single one. Note:Your algorithm should have a linear runtime c 阅读全文

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

摘要： 题目描述 请编写一个算法，若MxN矩阵中某个元素为0，则将其所在的行与列清零。 给定一个MxN的int[][]矩阵(C++中为vector<vector>)mat和矩阵的阶数n，请返回完成操作后的int[][]矩阵(C++中为vector<vector>)，保证n小于等于300，矩阵中的元素为int 阅读全文

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

摘要： 题目描述 利用字符重复出现的次数，编写一个方法，实现基本的字符串压缩功能。比如，字符串“aabcccccaaa”经压缩会变成“a2b1c5a3”。若压缩后的字符串没有变短，则返回原先的字符串。 给定一个string iniString为待压缩的串(长度小于等于3000)，保证串内字符均由大小写英文字 阅读全文

摘要： Given an array of integers, find two numbers such that they add up to a specific target number. The function twoSum should return indices of the two n 阅读全文

摘要： 题目描述 请编写一个方法，将字符串中的空格全部替换为“%20”。假定该字符串有足够的空间存放新增的字符，并且知道字符串的真实长度(小于等于1000)，同时保证字符串由大小写的英文字母组成。 给定一个string iniString 为原始的串，以及串的长度 int len, 返回替换后的string 阅读全文