【計算最大乘積】
給定一個元素類型為小寫字符串的數(shù)組烫止，請計算兩個沒有相同字符的元素長度乘積的最大值奈泪，如果沒有符合條件的兩個元素绒北，返回0黎侈。
輸入描述：
輸入為一個半角逗號分隔的小寫字符串的數(shù)組，2 <= 數(shù)組長度<=100闷游，0 < 字符串長度<= 50峻汉。
輸出描述：
兩個沒有相同字符的元素長度乘積的最大值。
示例1：
輸入
iwdvpbn,hk,iuop,iikd,kadgpf
輸出
14
【滑動窗口最大和】
有一個N個整數(shù)的數(shù)組脐往，和一個長度為M的窗口休吠，窗口從數(shù)組內(nèi)的第一個數(shù)開始滑動直到窗口不能滑動為止，每次窗口滑動產(chǎn)生一個窗口和（窗口內(nèi)所有數(shù)的和）业簿，求窗口滑動產(chǎn)生的所有窗口和的最大值瘤礁。
輸入描述：
第一行輸入一個正整數(shù)N，表示整數(shù)個數(shù)梅尤。(0<N<100000)? 第二行輸入N個整數(shù)柜思，整數(shù)的取值范圍為[-100,100]。? 第三行輸入一個正整數(shù)M巷燥，M代表窗口大小赡盘，M><=100000，且M<=N缰揪。
輸出描述：
窗口滑動產(chǎn)生的所有窗口和的最大值陨享。
示例1：
輸入
6
10 20 30 15 23 12
3
輸出
68
【最長的指定瑕疵度的元音子串】
開頭和結(jié)尾都是元音字母（aeiouAEIOU）的字符串為元音字符串，其中混雜的非元音字母數(shù)量為其瑕疵度钝腺。比如:
· “a” 抛姑、 “aa”是元音字符串，其瑕疵度都為0
· “aiur”不是元音字符串（結(jié)尾不是元音字符）
· “abira”是元音字符串拍屑，其瑕疵度為2
給定一個字符串途戒，請找出指定瑕疵度的最長元音字符子串坑傅，并輸出其長度僵驰，如果找不到滿足條件的元音字符子串，輸出0唁毒。子串：字符串中任意個連續(xù)的字符組成的子序列稱為該字符串的子串蒜茴。
輸入描述：
首行輸入是一個整數(shù)，表示預期的瑕疵度flaw浆西，取值范圍[0, 65535]粉私。
接下來一行是一個僅由字符a-z和A-Z組成的字符串，字符串長度(0, 65535]近零。
輸出描述：
輸出為一個整數(shù)诺核，代表滿足條件的元音字符子串的長度抄肖。
示例1：
輸入
0
asdbuiodevauufgh
輸出
3
【素數(shù)之積】
RSA加密算法在網(wǎng)絡安全世界中無處不在，它利用了極大整數(shù)因數(shù)分解的困難度窖杀，數(shù)據(jù)越大漓摩，安全系數(shù)越高，給定一個32位正整數(shù)入客，請對其進行因數(shù)分解管毙，找出是哪兩個素數(shù)的乘積。輸入描述：
一個正整數(shù)num
0 < num <= 2147483647
輸出描述：
如果成功找到桌硫，以單個空格分割夭咬，從小到大輸出兩個素數(shù)，分解失敗铆隘，請輸出-1 -1
示例1：
輸入
15
輸出
3 5
【矩形相交的面積】
?在坐標系中卓舵，給定3個矩形，求相交區(qū)域的面積咖驮。
輸入描述：
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和正整數(shù)V砚嘴，A的長度與B的長度相等，請計算A中滿足如下條件的最大連續(xù)子串的長度：
1涩拙、該連續(xù)子串在A和B中的位置和長度均相同际长。
2、該連續(xù)子串|A[i] – B[i]|之和小于等于V兴泥。其中|A[i] –
B[i]|表示兩個字母ASCII碼之差的絕對值工育。
輸入描述：
輸入為三行：
第一行為字符串A，僅包含小寫字符搓彻，1 <= A.length <=1000如绸。
第二行為字符串B，僅包含小寫字符旭贬，1 <= B.length <=1000怔接。
第三行為正整數(shù)V，0<= V <= 10000稀轨。
輸出描述：
字符串最大連續(xù)子串的長度扼脐，要求該子串|A[i] – B[i]|之和小于等于V。
示例1：
輸入
xxcdefg
cdefghi
5
輸出
2
知識點：字符串?鏈表?動態(tài)規(guī)劃
【找車位】
停車場有一橫排車位奋刽，0代表沒有停車瓦侮，1代表有車艰赞。至少停了一輛車在車位上，也至少有一個空位沒有停車肚吏。為了防剮蹭猖毫，需為停車人找到一個車位，使得距停車人的車最近的車輛的距離是最大的须喂，返回此時的最大距離吁断。
輸入描述：
1、一個用半角逗號分割的停車標識字符串坞生，停車標識為0或1仔役，0為空位，1為已停車是己。
2又兵、停車位最多100個。
輸出描述：
輸出一個整數(shù)記錄最大距離卒废。
示例1：
輸入
1,0,0,0,0,1,0,0,1,0,1
輸出
2
【尋找相同子串】
給你兩個字符串 t 和 p 沛厨，要求從 t 中找到一個和 p 相同的連續(xù)子串，并輸出該字串第一個字符的下標摔认。
輸入描述：
輸入文件包括兩行逆皮，分別表示字符串 t 和 p ，保證 t 的長度不小于 p 参袱，且 t 的長度不超過1000000电谣，p 的長度不超過10000。
輸出描述：
如果能從 t 中找到一個和 p 相等的連續(xù)子串抹蚀，則輸出該子串第一個字符在t中的下標（下標從左到右依次為1,2,3,…）剿牺；如果不能則輸出”No”；如果含有多個這樣的子串环壤，則輸出第一個字符下標最小的晒来。
示例1：
輸入
AVERDXIVYERDIAN
RDXI
輸出
4
【分月餅】
題目描述：
中秋節(jié)，公司分月餅郑现，m個員工湃崩，買了n個月餅，m<=n懂酱，每個員工至少分1個月餅竹习，但可以分多個誊抛，單人分到最多月餅的個數(shù)是Max1列牺，單人分到第二多月餅個數(shù)是Max2，Max1-Max2 <= 3拗窃，單人分到第n-1多月餅個數(shù)是Max(n-1)瞎领，單人分到第n多月餅個數(shù)是Max(n)泌辫，Max(n-1) – Max(n) <= 3, 問有多少種分月餅的方法？
輸入描述：
每一行輸入m n九默，表示m個員工震放，n個月餅，m<=n
輸出描述：
輸出有多少種月餅分法
示例1：
輸入
2 4
輸出
2
知識點：排序貪心?數(shù)組?滑窗排列組合
【根據(jù)某條件聚類最少交換次數(shù)】
給出數(shù)字K,請輸出所有結(jié)果小于K的整數(shù)組合到一起的最少交換次數(shù)驼修。
組合一起是指滿足條件的數(shù)字相鄰殿遂，不要求相鄰后在數(shù)組中的位置。
數(shù)據(jù)范圍
-100 <= K <= 100
-100 <= 數(shù)組中數(shù)值<= 100
輸入描述：
第一行輸入數(shù)組：1 3 1 4 0
第二行輸入K數(shù)值：2
輸出描述：
第一行輸出最少較好次數(shù)：1
備注：
小于2的表達式是1 1 0, 共三種可能將所有符合要求數(shù)字組合一起乙各，最少交換1次
1 3 1 4 0
2
輸出
1
【數(shù)組組成的最小數(shù)字】給定一個整型數(shù)組墨礁，請從該數(shù)組中選擇3個元素組成最小數(shù)字并輸出（如果數(shù)組長度小于3，則選擇數(shù)組中所有元素來組成最小數(shù)字）耳峦。
輸入描述：
一行用半角逗號分割的字符串記錄的整型數(shù)組恩静，0 < 數(shù)組長度 <= 100，0 < 整數(shù)的取值范圍 <= 10000蹲坷。
輸出描述：
由3個元素組成的最小數(shù)字驶乾，如果數(shù)組長度小于3，則選擇數(shù)組中所有元素來組成最小數(shù)字循签。
示例1：
輸入
21,30,62,5,31
輸出
21305
【字符匹配】
給你一個字符串數(shù)組（每個字符串均由小寫字母組成）和一個字符規(guī)律（由小寫字母和.和*組成）级乐，識別數(shù)組中哪些字符串可以匹配到字符規(guī)律上。 '.' 匹配任意單個字符县匠，'*' 匹配零個或多個前面的那一個元素唇牧，所謂匹配，是要涵蓋整個字符串的聚唐，而不是部分字符串丐重。
輸入描述：
第一行為空格分割的多個字符串，1<單個字符串長度<100杆查，0扮惦，1<字符串個數(shù)<100
第二行為字符規(guī)律，1<字符串個數(shù)<100? 第二行為字符規(guī)律亲桦，1><=字符規(guī)律長度<=50
不需要考慮異常場景?????????
輸出描述：
匹配的字符串在數(shù)組中的下標（從0開始）崖蜜，多個匹配時下標升序并用,分割隧熙，若均不匹配輸出-1
示例1：
輸入
ab aab
.*
輸出
0,1
知識點：字符串貪心
【字符串序列判定】
輸入兩個字符串S和L苟鸯，都只包含英文小寫字母。S長度<=100辟宗，L長度<=500,000舔琅。判定S是否是L的有效字串等恐。
判定規(guī)則：S中的每個字符在L中都能找到（可以不連續(xù)），且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
【分糖果】
小明從糖果盒中隨意抓一把糖果粮坞，每次小明會取出一半的糖果分給同學們蚊荣。當糖果不能平均分配時，小明可以選擇從糖果盒中（假設盒中糖果足夠）取出一個糖果或放回一個糖果莫杈。小明最少需要多少次（取出互例、放回和平均分配均記一次），能將手中糖果分至只剩一顆筝闹。
輸入描述：
抓取的糖果數(shù)（<10000000000）：
15
輸出描述：
最少分至一顆糖果的次數(shù)：
5
備注：
解釋：(1)15+1=16;(2)16/2=8;(3)8/2=4;(4)4/2=2;(5)2/2=1;
示例1：
輸入
15
輸出
5
【沒有回文串】
回文串的定義：正讀和反讀都一樣的字符串現(xiàn)在已經(jīng)存在一個不包含回文串的字符串媳叨，字符串的字符都是在英語字母的前N個,且字符串不包含任何長度大于等于2的回文串；請找出下一個字典序的不包含回文串的关顷、字符都是在英語字母的前N個糊秆、且長度相同的字符串。如果不存在议双，請輸出NO痘番。
輸入描述：
輸入包括兩行。
第一行有一個整數(shù):N（1<=N<=26）平痰，表示字符串的每個字符范圍都是前N的英語字母汞舱。
第二行輸入一個字符串（輸入長度<=10000），輸入保證這個字符串是合法的并且沒有包含回文串宗雇。
輸出描述：
輸出下一個字典序的不包含回文串的昂芜、字符都是在英語字母的前N個、且長度相同的字符串赔蒲；如果不存在,請輸出”NO”泌神。
示例1：
輸入
3
Cba
輸出
NO
【執(zhí)行時長】
為了充分發(fā)揮GPU算力良漱，需要盡可能多的將任務交給GPU執(zhí)行，現(xiàn)在有一個任務數(shù)組腻扇，數(shù)組元素表示在這1秒內(nèi)新增的任務個數(shù)且每秒都有新增任務，假設GPU最多一次執(zhí)行n個任務砾嫉，一次執(zhí)行耗時1秒幼苛，在保證GPU不空閑情況下，最少需要多長時間執(zhí)行完成
輸入描述：
第一個參數(shù)為GPU一次最多執(zhí)行的任務個數(shù)焕刮，取值范圍[1, 10000]
第二個參數(shù)為任務數(shù)組長度舶沿，取值范圍[1, 10000]
第三個參數(shù)為任務數(shù)組，數(shù)字范圍[1, 10000]
輸出描述：
執(zhí)行完所有任務最少需要多少秒
示例1：
輸入
3
5
1 2 3 4 5
輸出
6
【尋找身高相近的小朋友】小明今年升學到小學一年級配并，來到新班級后發(fā)現(xiàn)其他小朋友們身高參差不齊括荡，然后就想基于各小朋友和自己的身高差對他們進行排序，請幫他實現(xiàn)排序溉旋。
輸入描述：
第一行為正整數(shù)H和N畸冲，0<H<200，為小明的身高观腊，0<N<50邑闲，為新班級其他小朋友個數(shù)。第第二行為N個正整數(shù)H1-HN梧油，分別是其他小朋友的身高苫耸，取值范圍0<N<50，為新班級其他小朋友個數(shù)儡陨。? 第二行為N個正整數(shù)H1-HN褪子，分別是其他小朋友的身高，取值范圍0><Hi<200（1<=i<=N）骗村，且N個正整數(shù)各不相同嫌褪。
輸出描述：
輸出排序結(jié)果，各正整數(shù)以空格分割胚股。和小明身高差絕對值最小的小朋友排在前面渔扎，和小明身高差絕對值最大的小朋友排在最后，如果兩個小朋友和小明身高差一樣信轿，則個子較小的小朋友排在前面晃痴。
示例1：
輸入
100 10
95 96 97 98 99101 102 103 104 105???????????
輸出
99 101 98 102 97103 96 104 95 105
【路燈照明問題】
在一條筆直的公路上安裝了N個路燈，從位置0開始安裝财忽，路燈之間間距固定為100米倘核。每個路燈都有自己的照明半徑，請計算第一個路燈和最后一個路燈之間即彪，無法照明的區(qū)間的長度和紧唱。
輸入描述：
第一行為一個數(shù)N活尊，表示路燈個數(shù)，1<=N<=100000
第二行為N個空格分隔的數(shù)漏益，表示路徑的照明半徑蛹锰，1<=照明半徑<=100000*100
輸出描述：
第一個路燈和最后一個路燈之間，無法照明的區(qū)間的長度和
示例1：
輸入
2
5050
輸出
0
【字符串統(tǒng)計】
給定兩個字符集合绰疤，一個為全量字符集铜犬，一個為已占用字符集。已占用的字符集中的字符不能再使用轻庆，要求輸出剩余可用字符集癣猾。
輸入描述：?????????
1、輸入為一個字符串余爆，一定包含@符號纷宇。@前的為全量字符集，@后的字為已占用字符集蛾方。 2像捶、已占用字符集中的字符一定是全量字符集中的字符。字符集中的字符跟字符之間使用英文逗號分隔桩砰。
3作岖、每個字符都表示為字符加數(shù)字的形式，用英文冒號分隔五芝，比如a:1痘儡，表示1個a字符。 4枢步、字符只考慮英文字母沉删，區(qū)分大小寫，數(shù)字只考慮正整形醉途，數(shù)量不超過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）比賽中，每個球員擁有一個戰(zhàn)斗力蹲姐，每個隊伍的所有球員戰(zhàn)斗力之和為該隊伍的總體戰(zhàn)斗力∧ト。現(xiàn)有10個球員準備分為兩隊進行訓練賽人柿，教練希望2個隊伍的戰(zhàn)斗力差值能夠盡可能的小，以達到最佳訓練效果忙厌。給出10個球員的戰(zhàn)斗力凫岖，如果你是教練，你該如何分隊逢净，才能達到最佳訓練效果哥放？請輸出該分隊方案下的最小戰(zhàn)斗力差值。
輸入描述：
10個籃球隊員的戰(zhàn)斗力（整數(shù)汹胃，范圍[1,10000]）婶芭，戰(zhàn)斗力之間用空格分隔东臀，如：10 9 8 7 6 5 4 3 2 1
不需要考慮異常輸入的場景着饥。
輸出描述：
最小的戰(zhàn)斗力差值，如：1
示例1：
輸入
109 8 7 6 5 4 3 2 1
輸出
1
