摘要：
题目：小东所在公司要发年终奖，而小东恰好获得了最高福利，他要在公司年会上参与一个抽奖游戏，游戏在一个6*6的棋盘上进行，上面放着36个价值不等的礼物，每个小的棋盘上面放置着一个礼物，他需要从左上角开始游戏，每次只能向下或者向右移动一步，到达右下角停止，一路上的格子里的礼物小东都能拿到，请设计一个算法 阅读全文
摘要：
题目：对于两个字符串，请设计一个时间复杂度为O(m*n)的算法(这里的m和n为两串的长度)，求出两串的最长公共子串的长度。这里的最长公共子串的定义为两个序列U1,U2,..Un和V1,V2,...Vn，其中Ui + 1 == Ui+1,Vi + 1 == Vi+1，同时Ui == Vi。 输入"1A 阅读全文
摘要：
题目：对于三个字符串A，B，C。我们称C由A和B交错组成当且仅当C包含且仅包含A，B中所有字符，且对应的顺序不改变。请编写一个高效算法，判断C串是否由A和B交错组成 "ABC",3,"12C",3,"A12BCC",6 返回：true 思路：维护两个指针即可，但是while循环的跳出条件和结束循环返 阅读全文
摘要：
题目：对于字符串A，其中绝对不含有字符’.’和’*’。再给定字符串B，其中可以含有’.’或’*’，’*’字符不能是B的首字符，并且任意两个’*’字符不相邻。exp中的’.’代表任何一个字符，B中的’*’表示’*’的前一个字符可以有0个或者多个。请写一个函数，判断A是否能被B匹配。"abcd",4," 阅读全文
摘要：
题目：对于一个无序数组A，请设计一个算法，求出需要排序的最短子数组的长度。给定一个整数数组A及它的大小n，请返回最短子数组的长度。1,5,3,4,2,6,7],7 返回：4 思路：将数组排序再和原数组比较有多少位连续的不同，有可能一段不同中某一位相同，当时这个不能算，所以从两端扫描数组，直到某一位不 阅读全文
摘要：
题目：对于一个字符串，请设计一个高效算法，计算其中最长回文子串的长度。给定字符串A以及它的长度n，请返回最长回文子串的长度。"abc1234321ab",12 返回：7 思路：思路很直接，还是找对称轴，然后往两边扫，注意控制边界，得到最大值，对称轴也还是分两种，“aba”中'b'形和“abba”中' 阅读全文
摘要：
题目：对于一个字符串，我们想通过添加字符的方式使得新的字符串整体变成回文串，但是只能在原串的结尾添加字符，请返回在结尾添加的最短字符串。给定原字符串A及它的长度n，请返回添加的字符串。保证原串不是回文串。"ab",2 返回："a" 思路：刚开始思路很死，就是判断对称轴在哪，（对称轴一定在字符串右半边 阅读全文