摘要:
描述 给定一个仅包含小写字母的字符串,求它的最长回文子串的长度。 所谓回文串,指左右对称的字符串。 所谓子串,指一个字符串删掉其部分前缀和后缀(也可以不删)的字符串 数据范围:字符串长度1\le s\le 350\1≤s≤350 进阶:时间复杂度:O(n)\O(n) ,空间复杂度:O(n)\O(n) 阅读全文
摘要:
描述 找出给定字符串中大写字符(即'A'-'Z')的个数。 数据范围:字符串长度:1\le |s|\le 250\1≤∣s∣≤250 字符串中可能包含空格或其他字符 进阶:时间复杂度:O(n)\O(n) ,空间复杂度:O(n)\O(n) 输入描述: 本题含有多组样例输入对于每组样例,输入一行,代表待 阅读全文
摘要:
描述 有一个m*n\m∗n 大小的数据表,你会依次进行以下5种操作: 1.输入m\m 和n\n ,初始化m*n\m∗n 大小的表格。 2.输入x_1x1、y_1y1、x_2x2、y_2y2,交换坐标在(x_1,y_1)(x1,y1)和(x_2,y_2)(x2,y2)的两个数。 3.输 阅读全文
摘要:
描述 判断短字符串S中的所有字符是否在长字符串T中全部出现。 请注意本题有多组样例输入。 数据范围:1\le len(S),len(T)\le200\1≤len(S),len(T)≤200 进阶:时间复杂度:O(n)\O(n) ,空间复杂度:O(n)\O(n) 输入描述: 输入两个字符串。第一个为短 阅读全文
摘要:
描述 题目标题: 将两个整型数组按照升序合并,并且过滤掉重复数组元素。 输出时相邻两数之间没有空格。 请注意本题有多组样例。 输入描述: 输入说明,按下列顺序输入:1 输入第一个数组的个数2 输入第一个数组的数值3 输入第二个数组的个数4 输入第二个数组的数值 输出描述: 输出合并之后的数组 示例1 阅读全文