题
【计算最⼤乘积】
给定⼀个元素类型为⼩写字符串的数组，请计算两个没有相同字符的元素长度乘积的最⼤值，如果没有符合条件的两个元素，返回0。
输⼊描述：
输⼊为⼀个半⾓逗号分隔的⼩写字符串的数组，2 <= 数组长度<=100，0 < 字符串长度<= 50。
输出描述：
两个没有相同字符的元素长度乘积的最⼤值。
⽰例1：
输⼊
iwdvpbn,hk,iuop,iikd,kadgpf
输出
14
【滑动窗⼝最⼤和】
有⼀个N个整数的数组，和⼀个长度为M的窗⼝，窗⼝从数组内的第⼀个数开始滑动直到窗⼝不能滑动为⽌，每次窗⼝滑动产⽣⼀个窗⼝和（窗⼝内所有数的和），求窗⼝滑动产⽣的所有窗⼝和的最⼤值。
输⼊描述：
第⼀⾏输⼊⼀个正整数N，表⽰整数个数。(0<N<100000)  第⼆⾏输⼊N个整数，整数的取值范围为[-100,100]。  第三⾏输⼊⼀个正整数M，M 代表窗⼝⼤⼩，M><=100000，且M<=N。
输出描述：
窗⼝滑动产⽣的所有窗⼝和的最⼤值。
⽰例1：
输⼊
6
10 20 30 15 23 12
3
输出
68
【最长的指定瑕疵度的元⾳⼦串】
ascii共有多少个字符
开头和结尾都是元⾳字母（aeiouAEIOU）的字符串为元⾳字符串，其中混杂的⾮元⾳字母数量为其瑕疵度。⽐如:
· “a” 、 “aa”是元⾳字符串，其瑕疵度都为0
· “aiur”不是元⾳字符串（结尾不是元⾳字符）
· “abira”是元⾳字符串，其瑕疵度为2
给定⼀个字符串，请出指定瑕疵度的最长元⾳字符⼦串，并输出其长度，如果不到满⾜条件的元⾳字符⼦串，输出0。⼦串：字符串中任意个连续的字符组成的⼦序列称为该字符串的⼦串。
输⼊描述：
⾸⾏输⼊是⼀个整数，表⽰预期的瑕疵度flaw，取值范围[0, 65535]。
接下来⼀⾏是⼀个仅由字符a-z和A-Z组成的字符串，字符串长度(0, 65535]。
输出描述：
输出为⼀个整数，代表满⾜条件的元⾳字符⼦串的长度。
⽰例1：
输⼊
asdbuiodevauufgh
输出
3
【素数之积】
RSA加密算法在⽹络安全世界中⽆处不在，它利⽤了极⼤整数因数分解的困难度，数据越⼤，安全系数越⾼，给定⼀个32位正整数，请对其进⾏因数分解，出是哪两个素数的乘积。输⼊描述：
⼀个正整数num
0 < num <= 2147483647
输出描述：
如果成功到，以单个空格分割，从⼩到⼤输出两个素数，分解失败，请输出-1 -1
⽰例1：
输⼊
15
输出
3 5
【矩形相交的⾯积】
在坐标系中，给定3个矩形，求相交区域的⾯积。
输⼊描述：
3⾏输⼊分别为3个矩形的位置，分别代表
‘左上⾓x坐标’，‘左上⾓y坐标’，‘矩形宽’，‘矩形⾼’-1000 <= x,y < 1000
输出描述：
输出3个矩形相交的⾯积，不相交的输出0
⽰例1：
输⼊
1 6 4 4
3 5 3 4
0 3 7 3
输出
2
【字符串⽐较】
给定字符串A、B和正整数V，A的长度与B的长度相等，请计算A中满⾜如下条件的最⼤连续⼦串的长度：
1、该连续⼦串在A和B中的位置和长度均相同。
2、该连续⼦串|A[i] – B[i]|之和⼩于等于V。其中|A[i] –
B[i]|表⽰两个字母ASCII码之差的绝对值。
输⼊描述：
输⼊为三⾏：
第⼀⾏为字符串A，仅包含⼩写字符，1 <= A.length <=1000。
第⼆⾏为字符串B，仅包含⼩写字符，1 <= B.length <=1000。
第三⾏为正整数V，0<= V <= 10000。
输出描述：
字符串最⼤连续⼦串的长度，要求该⼦串|A[i] – B[i]|之和⼩于等于V。
⽰例1：
输⼊
xxcdefg
cdefghi
5
输出
2
知识点：字符串 链表 动态规划
【车位】
停车场有⼀横排车位，0代表没有停车，1代表有车。⾄少停了⼀辆车在车位上，也⾄少有⼀个空位没有停车。为了防剐蹭，需为停车⼈到⼀个车位，使得距停车⼈的车最近的车辆的距离是最⼤的，返回此时的最⼤距离。
输⼊描述：
1、⼀个⽤半⾓逗号分割的停车标识字符串，停车标识为0或1，0为空位，1为已停车。
2、停车位最多100个。
输出描述：
输出⼀个整数记录最⼤距离。
⽰例1：
输⼊
1,0,0,0,0,1,0,0,1,0,1
输出
2
【寻相同⼦串】
给你两个字符串 t 和 p ，要求从 t 中到⼀个和 p 相同的连续⼦串，并输出该字串第⼀个字符的下标。
输⼊描述：
输⼊⽂件包括两⾏，分别表⽰字符串 t 和 p ，保证 t 的长度不⼩于 p ，且 t 的长度不超过1000000，p 的长度不超过10000。
输出描述：
如果能从 t 中到⼀个和 p 相等的连续⼦串，则输出该⼦串第⼀个字符在t中的下标（下标从左到右依次为1,2,3,…）；如果不能则输出”No”；如果含有多个这样的⼦串，则输出第⼀个字符下标最⼩的。
⽰例1：
输⼊
AVERDXIVYERDIAN
RDXI
输出
4
【分⽉饼】
题⽬描述：
中秋节，公司分⽉饼，m个员⼯，买了n个⽉饼，m<=n，每个员⼯⾄少分1个⽉饼，但可以分多个，单⼈分到最多⽉饼的个数是Max1，单⼈分到第⼆多⽉饼个数是Max2，Max1-Max2 <= 3，单⼈分到第n-1多⽉饼个数是Max(n-1)，单⼈分到第n多⽉饼个数是Max(n)，Max(n-1) –
Max(n) <= 3, 问有多少种分⽉饼的⽅法？
输⼊描述：
每⼀⾏输⼊m n，表⽰m个员⼯，n个⽉饼，m<=n
输出描述：
输出有多少种⽉饼分法

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。