給定壹個字符串s,最多只能進行壹次變換,返回變換後能得到的最小字符串(按照字典序進行比較)。
變換規則:交換字符串中任意兩個不同位置的字符。
輸入描述:
壹串小寫字母組成的字符串s
輸出描述:
按照要求進行變換得到的最小字符串
備註:
s是都是小寫字符組成
1<=s.length<=1000
示例1:
輸入
abcdef
輸出
abcdef
找終點
給定壹個正整數數組,設為nums,最大為100個成員,求從第壹個成員開始,正好走到數組最後壹個成員,所使用的最少步驟數。
要求:
1、第壹步必須從第壹元素開始,且1<=第壹步的步長<len/2;(len為數組的長度,需要自行解析)。
2、從第二步開始,只能以所在成員的數字走相應的步數,不能多也不能少, 如果目標不可達返回-1,只輸出最少的步驟數量。
3、只能向數組的尾部走,不能往回走。
輸入描述:
由正整數組成的數組,以空格分隔,數組長度小於100,請自行解析數據數量。
輸出描述:
正整數,表示最少的步數,如果不存在輸出-1
示例1:
輸入
7 5 9 4 2 6 8 3 5 4 3 9
輸出
2
求滿足條件的最長子串的長度
給定壹個字符串,只包含字母和數字,按要求找出字符串中的最長(連續)子串的長度,字符串本身是其最長的子串,子串要求:
1、只包含1個字母(a~z, A~Z),其余必須是數字;
2、字母可以在子串中的任意位置;
如果找不到滿足要求的子串,如全是字母或全是數字,則返回-1。
輸入描述:
字符串(只包含字母和數字)
輸出描述:
子串的長度
示例1:
輸入
abC124ACb
輸出
4
查找眾數及中位數
1.眾數是指壹組數據中出現次數量多的那個數,眾數可以是多個
2.中位數是指把壹組數據從小到大排列,最中間的那個數,如果這組數據的個數是奇數,那最中間那個就是中位數,如果這組數據的個數為偶數,那就把中間的兩個數之和除以2,所得的結果就是中位數
3.查找整型數組中元素的眾數並組成壹個新的數組,求新數組的中位數
輸入描述:
輸入壹個壹維整型數組,數組大小取值範圍 0<N<1000,數組中每個元素取值範圍0
輸出描述:
輸出眾數組成的新數組的中位數
示例1:
輸入
10 11 21 19 21 17 21 16 21 18 15
輸出
21
最大N個數與最小N個數的和
給定壹個數組,編寫壹個函數來計算它的最大N個數與最小N個數的和。妳需要對數組進行去重。
說明:
*數組中數字範圍[0, 1000]
*最大N個數與最小N個數不能有重疊,如有重疊,輸入非法返回-1
*輸入非法返回-1
輸入描述:
第壹行輸入M, M標識數組大小
第二行輸入M個數,標識數組內容
第三行輸入N,N表達需要計算的最大、最小N個數
輸出描述:
輸出最大N個數與最小N個數的和。
輸入
5
95 88 83 64 100
2
輸出
342
高效的任務規劃
妳有n臺機器編號為1~n,每臺都需要完成完成壹項工作,機器經過配置後都能完成獨立完成壹項工作。假設第i臺機器妳需要花B 分鐘進行設置,然後開始運行,J 分鐘後完成任務。現在,妳需要選擇布置工作的順序,使得用最短的時間完成所有工作。註意,不能同時對兩臺進行配置,但配置完成的機器們可以同時執行他們各自的工作。
輸入描述:
第壹行輸入代表總***有M組任務數據(1 < M <= 10)。
每組數第壹行為壹個整數指定機器的數量N(0 < N <= 1000)。隨後的N行每行兩個整數,第壹個表示B(0 <= B <= 10000),第二個表示J(0 <= J <=10000)。
每組數據連續輸入,不會用空行分隔。各組任務單獨計時。
輸出描述:
對於每組任務,輸出最短完成時間,且每組的結果獨占壹行。例如,兩組任務就應該有兩行輸出。
示例1:
輸入
1
1
2 2
輸出
4