【字符串變換最小字符串】
給定一個(gè)字符串s,最多只能進(jìn)行一次變換蟹腾,返回變換后能得到的最小字符串(按照字典序進(jìn)行比較)坏挠。
變換規(guī)則:交換字符串中任意兩個(gè)不同位置的字符。
輸入描述:
一串小寫(xiě)字母組成的字符串s
輸出描述:
按照要求進(jìn)行變換得到的最小字符串
備注:
s是都是小寫(xiě)字符組成
1<=s.length<=1000
示例1:
輸入
abcdef
輸出
abcdef
【找終點(diǎn)】
給定一個(gè)正整數(shù)數(shù)組笤妙,設(shè)為nums,最大為100個(gè)成員噪裕,求從第一個(gè)成員開(kāi)始蹲盘,正好走到數(shù)組最后一個(gè)成員,所使用的最少步驟數(shù)膳音。
要求:
1召衔、第一步必須從第一元素開(kāi)始,且1<=第一步的步長(zhǎng)<len/2;(len為數(shù)組的長(zhǎng)度祭陷,需要自行解析)苍凛。
2、從第二步開(kāi)始兵志,只能以所在成員的數(shù)字走相應(yīng)的步數(shù)醇蝴,不能多也不能少, 如果目標(biāo)不可達(dá)返回-1,只輸出最少的步驟數(shù)量想罕。
3悠栓、只能向數(shù)組的尾部走,不能往回走按价。
輸入描述:
由正整數(shù)組成的數(shù)組惭适,以空格分隔,數(shù)組長(zhǎng)度小于100楼镐,請(qǐng)自行解析數(shù)據(jù)數(shù)量癞志。
輸出描述:
正整數(shù),表示最少的步數(shù)框产,如果不存在輸出-1
示例1:
輸入
7 5 9 4 2 6 8 3 5 4 3 9
輸出
2
【求滿足條件的最長(zhǎng)子串的長(zhǎng)度】
給定一個(gè)字符串凄杯,只包含字母和數(shù)字,按要求找出字符串中的最長(zhǎng)(連續(xù))子串的長(zhǎng)度秉宿,字符串本身是其最長(zhǎng)的子串戒突,子串要求:
1、只包含1個(gè)字母(a~z, A~Z)蘸鲸,其余必須是數(shù)字妖谴;
2、字母可以在子串中的任意位置;
如果找不到滿足要求的子串膝舅,如全是字母或全是數(shù)字嗡载,則返回-1。
輸入描述:
字符串(只包含字母和數(shù)字)
輸出描述:
子串的長(zhǎng)度
示例1:
輸入
abC124ACb
輸出
4
【查找眾數(shù)及中位數(shù)】
1.眾數(shù)是指一組數(shù)據(jù)中出現(xiàn)次數(shù)量多的那個(gè)數(shù)仍稀,眾數(shù)可以是多個(gè)
2.中位數(shù)是指把一組數(shù)據(jù)從小到大排列洼滚,最中間的那個(gè)數(shù),如果這組數(shù)據(jù)的個(gè)數(shù)是奇數(shù)技潘,那最中間那個(gè)就是中位數(shù)遥巴,如果這組數(shù)據(jù)的個(gè)數(shù)為偶數(shù),那就把中間的兩個(gè)數(shù)之和除以2享幽,所得的結(jié)果就是中位數(shù)
3.查找整型數(shù)組中元素的眾數(shù)并組成一個(gè)新的數(shù)組铲掐,求新數(shù)組的中位數(shù)
輸入描述:
輸入一個(gè)一維整型數(shù)組,數(shù)組大小取值范圍 0<N<1000值桩,數(shù)組中每個(gè)元素取值范圍0
輸出描述:
輸出眾數(shù)組成的新數(shù)組的中位數(shù)
示例1:
輸入
10 11 21 19 21 17 21 16 21 18 15
輸出
21
【最大N個(gè)數(shù)與最小N個(gè)數(shù)的和】
給定一個(gè)數(shù)組摆霉,編寫(xiě)一個(gè)函數(shù)來(lái)計(jì)算它的最大N個(gè)數(shù)與最小N個(gè)數(shù)的和。你需要對(duì)數(shù)組進(jìn)行去重奔坟。
說(shuō)明:
*數(shù)組中數(shù)字范圍[0, 1000]
*最大N個(gè)數(shù)與最小N個(gè)數(shù)不能有重疊携栋,如有重疊,輸入非法返回-1
*輸入非法返回-1
輸入描述:
第一行輸入M咳秉, M標(biāo)識(shí)數(shù)組大小
第二行輸入M個(gè)數(shù)婉支,標(biāo)識(shí)數(shù)組內(nèi)容
第三行輸入N,N表達(dá)需要計(jì)算的最大澜建、最小N個(gè)數(shù)
輸出描述:
輸出最大N個(gè)數(shù)與最小N個(gè)數(shù)的和向挖。
輸入
5
95 88 83 64 100
2
輸出
342
【高效的任務(wù)規(guī)劃】
你有n臺(tái)機(jī)器編號(hào)為1~n,每臺(tái)都需要完成完成一項(xiàng)工作霎奢,機(jī)器經(jīng)過(guò)配置后都能完成獨(dú)立完成一項(xiàng)工作户誓。假設(shè)第i臺(tái)機(jī)器你需要花B 分鐘進(jìn)行設(shè)置饼灿,然后開(kāi)始運(yùn)行幕侠,J 分鐘后完成任務(wù)。現(xiàn)在碍彭,你需要選擇布置工作的順序晤硕,使得用最短的時(shí)間完成所有工作。注意庇忌,不能同時(shí)對(duì)兩臺(tái)進(jìn)行配置舞箍,但配置完成的機(jī)器們可以同時(shí)執(zhí)行他們各自的工作。
輸入描述:
第一行輸入代表總共有M組任務(wù)數(shù)據(jù)(1 < M <= 10)皆疹。
每組數(shù)第一行為一個(gè)整數(shù)指定機(jī)器的數(shù)量N(0 < N <= 1000)疏橄。隨后的N行每行兩個(gè)整數(shù),第一個(gè)表示B(0 <= B <= 10000),第二個(gè)表示J(0 <= J <=10000)捎迫。
每組數(shù)據(jù)連續(xù)輸入晃酒,不會(huì)用空行分隔。各組任務(wù)單獨(dú)計(jì)時(shí)窄绒。
輸出描述:
對(duì)于每組任務(wù)贝次,輸出最短完成時(shí)間,且每組的結(jié)果獨(dú)占一行彰导。例如蛔翅,兩組任務(wù)就應(yīng)該有兩行輸出。
示例1:
輸入
1
1
2 2
輸出
4