當前位置:成語大全網 - 新華字典 - 2021-12-13

2021-12-13

字符串變換最小字符串

給定壹個字符串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