【计算最大乘积】
给定一个元素类型为小写字符串的数组，请计算两个没有相同字符的元素长度乘积的最大值，如果没有符合条件的两个元素，返回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
【最长的指定瑕疵度的元音子串】
开头和结尾都是元音字母（aeiouAEIOU）的字符串为元音字符串，其中混杂的非元音字母数量为其瑕疵度。比如:
· “a” 、 “aa”是元音字符串，其瑕疵度都为0
· “aiur”不是元音字符串（结尾不是元音字符）
· “abira”是元音字符串，其瑕疵度为2
给定一个字符串，请找出指定瑕疵度的最长元音字符子串，并输出其长度，如果找不到满足条件的元音字符子串，输出0。子串：字符串中任意个连续的字符组成的子序列称为该字符串的子串。
输入描述：
首行输入是一个整数，表示预期的瑕疵度flaw，取值范围[0, 65535]。
接下来一行是一个仅由字符a-z和A-Z组成的字符串，字符串长度(0, 65535]。
输出描述：
输出为一个整数，代表满足条件的元音字符子串的长度。
示例1：
输入
0
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
输出描述：
输出有多少种月饼分法
示例1：
输入
2 4
输出
2
知识点：排序贪心 数组 滑窗排列组合
【根据某条件聚类最少交换次数】
给出数字K,请输出所有结果小于K的整数组合到一起的最少交换次数。
组合一起是指满足条件的数字相邻，不要求相邻后在数组中的位置。
数据范围
-100 <= K <= 100
-100 <= 数组中数值<= 100
输入描述：
第一行输入数组：1 3 1 4 0
第二行输入K数值：2
输出描述：
第一行输出最少较好次数：1
备注：
小于2的表达式是1 1 0, 共三种可能将所有符合要求数字组合一起，最少交换1次
1 3 1 4 0
2
输出
1
【数组组成的最小数字】给定一个整型数组，请从该数组中选择3个元素组成最小数字并输出（如果数组长度小于3，则选择数组中所有元素来组成最小数字）。
输入描述：
一行用半角逗号分割的字符串记录的整型数组，0 < 数组长度 <= 100，0 < 整数的取值范围 <= 10000。
输出描述：
由3个元素组成的最小数字，如果数组长度小于3，则选择数组中所有元素来组成最小数字。
示例1：
输入
21,30,62,5,31
输出
21305
【字符匹配】
给你一个字符串数组（每个字符串均由小写字母组成）和一个字符规律（由小写字母和.和*组成），识别数组中哪些字符串可以匹配到字符规律上。 '.' 匹配任意单个字符，'*' 匹配零个或多个前面的那一个元素，所谓匹配，是要涵盖整个字符串的，而不是部分字符串。
输入描述：
第一行为空格分割的多个字符串，1<单个字符串长度<100，0，1<字符串个数<100
第二行为字符规律，1<字符串个数<100 第二行为字符规律，1><=字符规律长度<=50
不需要考虑异常场景
输出描述：
匹配的字符串在数组中的下标（从0开始），多个匹配时下标升序并用,分割，若均不匹配输出-1
示例1：
输入
ab aab
.*
输出
0,1
知识点：字符串贪心
【字符串序列判定】
输入两个字符串S和L，都只包含英文小写字母。S长度<=100，L长度<=500,000。判定S是否是L的有效字串。
判定规则：S中的每个字符在L中都能找到（可以不连续），且S在Ｌ中字符的前后顺序与S中顺序要保持一致。（例如，S="ace"是L="abcde"的一个子序列且有效字符是a、c、e，而"aec"不是有效子序列，且有效字符只有a、e）
输入描述：
输入两个字符串S和L，都只包含英文小写字母。S长度<=100，L长度<=500,000。
先输入S，再输入L，每个字符串占一行。
输出描述：
S串最后一个有效字符在L中的位置。（首位从0开始计算，无有效字符返回-1）
示例1：
输入
ace
abcde
输出
4
【分糖果】
小明从糖果盒中随意抓一把糖果，每次小明会取出一半的糖果分给同学们。当糖果不能平均分配时，小明可以选择从糖果盒中（假设盒中糖果足够）取出一个糖果或放回一个糖果。小明最少需要多少次（取出、放回和平均分配均记一次），能将手中糖果分至只剩一颗。
输入描述：
抓取的糖果数（<10000000000）：
15
输出描述：
最少分至一颗糖果的次数：
5
备注：
解释：(1)15+1=16;(2)16/2=8;(3)8/2=4;(4)4/2=2;(5)2/2=1;
示例1：
输入
15
输出
5
【没有回文串】
回文串的定义：正读和反读都一样的字符串现在已经存在一个不包含回文串的字符串，字符串的字符都是在英语字母的前N个,且字符串不包含任何长度大于等于2的回文串；请找出下一个字典序的不包含回文串的、字符都是在英语字母的前N个、且长度相同的字符串。如果不存在，请输出NO。
输入描述：
输入包括两行。
第一行有一个整数:N（1<=N<=26），表示字符串的每个字符范围都是前N的英语字母。
第二行输入一个字符串（输入长度<=10000），输入保证这个字符串是合法的并且没有包含回文串。
输出描述：
输出下一个字典序的不包含回文串的、字符都是在英语字母的前N个、且长度相同的字符串；如果不存在,请输出”NO”。
示例1：
输入
3
Cba
输出
NO
【执行时长】
为了充分发挥GPU算力，需要尽可能多的将任务交给GPU执行，现在有一个任务数组，数组元素表示在这1秒内新增的任务个数且每秒都有新增任务，假设GPU最多一次执行n个任务，一次执行耗时1秒，在保证GPU不空闲情况下，最少需要多长时间执行完成
输入描述：
第一个参数为GPU一次最多执行的任务个数，取值范围[1, 10000]
第二个参数为任务数组长度，取值范围[1, 10000]
第三个参数为任务数组，数字范围[1, 10000]
输出描述：
执行完所有任务最少需要多少秒
示例1：
输入
3
5
1 2 3 4 5
输出
6
【寻找身高相近的小朋友】小明今年升学到小学一年级，来到新班级后发现其他小朋友们身高参差不齐，然后就想基于各小朋友和自己的身高差对他们进行排序，请帮他实现排序。
输入描述：
第一行为正整数H和N，0<H<200，为小明的身高，0<N<50，为新班级其他小朋友个数。第第二行为N个正整数H1-HN，分别是其他小朋友的身高，取值范围0<N<50，为新班级其他小朋友个数。 第二行为N个正整数H1-HN，分别是其他小朋友的身高，取值范围0><Hi<200（1<=i<=N），且N个正整数各不相同。
输出描述：
输出排序结果，各正整数以空格分割。和小明身高差绝对值最小的小朋友排在前面，和小明身高差绝对值最大的小朋友排在最后，如果两个小朋友和小明身高差一样，则个子较小的小朋友排在前面。
示例1：
输入
100 10
95 96 97 98 99101 102 103 104 105
输出
99 101 98 102 97103 96 104 95 105
【路灯照明问题】
在一条笔直的公路上安装了N个路灯，从位置0开始安装，路灯之间间距固定为100米。每个路灯都有自己的照明半径，请计算第一个路灯和最后一个路灯之间，无法照明的区间的长度和。
输入描述：
第一行为一个数N，表示路灯个数，1<=N<=100000
第二行为N个空格分隔的数，表示路径的照明半径，1<=照明半径<=100000*100
输出描述：
第一个路灯和最后一个路灯之间，无法照明的区间的长度和
示例1：
输入
2
5050
输出
0
【字符串统计】
给定两个字符集合，一个为全量字符集，一个为已占用字符集。已占用的字符集中的字符不能再使用，要求输出剩余可用字符集。
输入描述：
1、输入为一个字符串，一定包含@符号。@前的为全量字符集，@后的字为已占用字符集。 2、已占用字符集中的字符一定是全量字符集中的字符。字符集中的字符跟字符之间使用英文逗号分隔。
3、每个字符都表示为字符加数字的形式，用英文冒号分隔，比如a:1，表示1个a字符。 4、字符只考虑英文字母，区分大小写，数字只考虑正整形，数量不超过100。
5、如果一个字符都没被占用，@标识仍然存在，例如a:3,b:5,c:2@
输出描述：
输出可用字符集，不同的输出字符集之间回车换行。
注意，输出的字符顺序要跟输入一致。不能输出b:3,a:2,c:2
如果某个字符已全被占用，不需要再输出。
示例1：
输入
a:3,b:5,c:2@a:1,b:2
输出
a:2,b:3,c:2
【篮球比赛】
篮球（5V5）比赛中，每个球员拥有一个战斗力，每个队伍的所有球员战斗力之和为该队伍的总体战斗力。现有10个球员准备分为两队进行训练赛，教练希望2个队伍的战斗力差值能够尽可能的小，以达到最佳训练效果。给出10个球员的战斗力，如果你是教练，你该如何分队，才能达到最佳训练效果？请输出该分队方案下的最小战斗力差值。
输入描述：
10个篮球队员的战斗力（整数，范围[1,10000]），战斗力之间用空格分隔，如：10 9 8 7 6 5 4 3 2 1
不需要考虑异常输入的场景。
输出描述：
最小的战斗力差值，如：1
示例1：
输入
109 8 7 6 5 4 3 2 1
输出
1
