原文:劍指OFFER之最小的K個數(九度OJ1371)

題目描述: 輸入n個整數,找出其中最小的K個數。例如輸入 , , , , , , , 這 個數字,則最小的 個數字是 , , , ,。 輸入: 每個測試案例包括 行: 第一行為 個整數n,k lt n,k lt ,表示數組的長度。 第二行包含n個整數,表示這n個數,數組中的數的范圍是 , 。 輸出: 對應每個測試案例,輸出最小的k個數,並按從小到大順序打印。 樣例輸入: 樣例輸出: 解題思路: 我 ...

2014-06-15 19:08 0 2728 推薦指數:

查看詳情

Offer】29、最小K個數

  題目描述:   輸入n個整數,找出其中最小K個數。例如輸入4,5,1,6,2,7,3,8這8個數字,則最小的4個數字是1,2,3,4。   解題思路:   本題最直觀的解法就是將輸入的n個整數排序,排序之后位於最前面的k個數就是最小k個數,這取決於排序的時間復雜,最快為O ...

Sun May 05 19:21:00 CST 2019 0 471
【Java】 offer(40) 最小k個數

本文參考自《offer》一書,代碼采用Java語言。 更多:《Offer》Java實現合集 題目    輸入n個整數,找出其中最小k個數。例如輸入4、5、1、6、2、7、3、8這8個數字,則最小的4個數字是1、2、3、4。 思路   思路一:同offer(39) 數組 ...

Mon Nov 12 07:10:00 CST 2018 0 1105
OFFER之旋轉數組的最小數字(九OJ1386)

題目描述: 把一個數組最開始的若干個元素搬到數組的末尾,我們稱之為數組的旋轉。輸入一個遞增排序的數組的一個旋轉,輸出旋轉數組的最小元素。例如數組{3,4,5,1,2}為{1,2,3,4,5}的一個旋轉,該數組的最小值為1。 輸入: 輸入可能包含多個測試樣例 ...

Thu May 22 04:23:00 CST 2014 0 2471
OFFER之把數組排成最小的數(九OJ1504)

題目描述: 輸入一個正整數數組,把數組里所有數字拼接起來排成一個數,打印能拼接出的所有數字中最小的一個。例如輸入數組{3,32,321},則打印出這三個數字能排成的最小數字為321323。 輸入: 輸入可能包含多個測試樣例。對於每個測試案例 ...

Wed Jun 18 19:44:00 CST 2014 0 3686
OFFER之丑數(九OJ1214)

題目描述: 把只包含因子2、3和5的數稱作丑數(Ugly Number)。例如6、8都是丑數,但14不是,因為它包含因子7。習慣上我們把1當做是第一個丑數。求按從小到大的順序的第N個丑數 ...

Thu Jun 19 23:44:00 CST 2014 1 4132
OFFER之矩形覆蓋(九OJ1390)

題目描述: 我們可以用2*1的小矩形橫着或者豎着去覆蓋更大的矩形。請問用n個2*1的小矩形無重疊地覆蓋一個2*n的大矩形,總共有多少種方法? 輸入: 輸 ...

Tue May 27 03:04:00 CST 2014 1 3886
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM