劍指offer--把數組排成最小的數(思維)

思路1 (暴力搜索) O ( n ! ∗ n ) O(n!*n) O(n!∗n) 就是直接暴力搜所有排列的情況 複雜度分析:先不考慮是否有重複的情況每個位置選數就是個全排列,中規模的數據就一定超時 代碼 省略 思路2 (貪心) O ( n 2 l o g n ) O(n^2logn) O(n2logn) 利用排序的思路將相鄰兩個數字組合,採取較小的那種組合方式進行排序,因爲:如果A<B(A,B指的
相關文章
相關標籤/搜索