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

原創博文，轉載請注明出處！本題牛客網地址 博客文章索引地址 博客文章中代碼的github地址 1.題目 2.思路 3.代碼 ...

原創文章，轉載請注明出處！ 博客文章索引地址 博客文章中代碼的github地址 # 題目 # 思路 基於歸並排序的思想統計逆序對：先把數組分割成子數組，再子數組合並的過程中統計逆序對的數目。統計逆序對時，先統計子數組內部的逆序對的數目，再統計相鄰子數組的逆序對數目。 1.基於歸並思想 ...

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

本文算法使用python3實現 1 題目描述：   輸入一個正整數數組，把數組里所有數字拼接起來排成一個數，打印能拼接出的所有數字中最小的一個。例如輸入數組 $ [3，32，321] $ ，則打印出這三個數字能排成的最小數字為 $ 321323 $ 。   時間限制：1s；空間限制 ...

原創博文，轉載請注明出處！ # 題目 在一個長度為n+1的數組里的所有數字都在1~n的范圍內，所以數組中至少有一個數字是重復的。請找出數組中任意一個重復的數字，但不能修改輸入的數組。例如，如果輸入長度為8的數組{2,3,5,4,3,2,6,7}，那么對應的輸出是重復的數字 ...

原創博文，轉載請注明出處！本題牛客網地址 博客文章索引地址 博客文章中代碼的github地址 # 題目 輸入一個整形數組，數組里有正數也有負數。數組中的一個或連續多個整數組成一個子數組。求所有子數組的和的最大值，時間復雜度為O(n)。 # 思路 　　分析計算連續子數組最大 ...

題目描述： 輸入n個整數，找出其中最小的K個數。例如輸入4,5,1,6,2,7,3,8這8個數字，則最小的4個數字是1,2,3,4,。 輸入： 每個測試案例包括2行： 第一行為2個整數n，k(1<=n，k<=200000 ...