摘要: 描述 给定一个仅包含小写字母的字符串,求它的最长回文子串的长度。 所谓回文串,指左右对称的字符串。 所谓子串,指一个字符串删掉其部分前缀和后缀(也可以不删)的字符串 数据范围:字符串长度1\le s\le 350\1≤s≤350 进阶:时间复杂度:O(n)\O(n) ,空间复杂度:O(n)\O(n) 阅读全文
posted @ 2022-03-06 16:04 海漠 阅读(63) 评论(0) 推荐(0) 编辑
摘要: 描述 找出给定字符串中大写字符(即'A'-'Z')的个数。 数据范围:字符串长度:1\le |s|\le 250\1≤∣s∣≤250 字符串中可能包含空格或其他字符 进阶:时间复杂度:O(n)\O(n) ,空间复杂度:O(n)\O(n) 输入描述: 本题含有多组样例输入对于每组样例,输入一行,代表待 阅读全文
posted @ 2022-03-06 15:39 海漠 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 描述 有一个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.输 阅读全文
posted @ 2022-03-06 15:33 海漠 阅读(68) 评论(0) 推荐(0) 编辑
摘要: 描述 判断短字符串S中的所有字符是否在长字符串T中全部出现。 请注意本题有多组样例输入。 数据范围:1\le len(S),len(T)\le200\1≤len(S),len(T)≤200 进阶:时间复杂度:O(n)\O(n) ,空间复杂度:O(n)\O(n) 输入描述: 输入两个字符串。第一个为短 阅读全文
posted @ 2022-03-06 11:33 海漠 阅读(208) 评论(0) 推荐(0) 编辑
摘要: 描述 题目标题: 将两个整型数组按照升序合并,并且过滤掉重复数组元素。 输出时相邻两数之间没有空格。 请注意本题有多组样例。 输入描述: 输入说明,按下列顺序输入:1 输入第一个数组的个数2 输入第一个数组的数值3 输入第二个数组的个数4 输入第二个数组的数值 输出描述: 输出合并之后的数组 示例1 阅读全文
posted @ 2022-03-06 11:12 海漠 阅读(137) 评论(0) 推荐(0) 编辑
摘要: //等差数列求和公式 S = na1 + (n(n-1)d)/2 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in = new Scanner(Syste 阅读全文
posted @ 2022-03-05 23:37 海漠 阅读(42) 评论(0) 推荐(0) 编辑
摘要: 描述 根据输入的日期,计算是这一年的第几天。 保证年份为4位数且日期合法。 进阶:时间复杂度:O(n)\O(n) ,空间复杂度:O(1)\O(1) 输入描述: 输入一行,每行空格分割,分别是年,月,日 输出描述: 输出是这一年的第几天 示例1 输入: 2012 12 31 复制 输出: 366 复制 阅读全文
posted @ 2022-03-05 21:28 海漠 阅读(265) 评论(0) 推荐(0) 编辑
摘要: 描述 公元五世纪,我国古代数学家张丘建在《算经》一书中提出了“百鸡问题”:鸡翁一值钱五,鸡母一值钱三,鸡雏三值钱一。百钱买百鸡,问鸡翁、鸡母、鸡雏各几何? 现要求你打印出所有花一百元买一百只鸡的方式。 输入描述: 本题多组案例,对每一组案例输入任何一个整数,即可运行程序。 输出描述: 输出有数行,每 阅读全文
posted @ 2022-03-05 21:18 海漠 阅读(277) 评论(0) 推荐(0) 编辑
摘要: 描述 输入一个正整数,计算它在二进制下的1的个数。 注意多组输入输出!!!!!! 数据范围: 1 \le n \le 2^{31}-1 \1≤n≤231−1 输入描述: 输入一个整数 输出描述: 计算整数二进制中1的个数 示例1 输入: 5 复制 输出: 2 复制 说明: 5的二进制表示是101,有 阅读全文
posted @ 2022-03-05 20:52 海漠 阅读(42) 评论(0) 推荐(0) 编辑
摘要: 描述 把m个同样的苹果放在n个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。 数据范围:0 \le m \le 10 \0≤m≤10 ,1 \le n \le 10 \1≤n≤10 。 本题含有多组样例输入。 输入描述: 输入两个int 阅读全文
posted @ 2022-03-05 20:41 海漠 阅读(116) 评论(0) 推荐(0) 编辑