九章算法 | Snapchat 面試題 : K Spaced Array Sorting

撰文 | JZ 專欄 | 九章算法 題目描述 一個數組每隔k個數字是從小到大有序的，即arr[i] <= arr[i + k] <= arr[i + 2 * k] <= ....，請將這個數組從小到大排序。我們期望你能寫出 O(n * logk) 複雜度的算法。 思路點撥 這題類似合併兩個排序後的數組，用一個優先隊列維護k個值即可做到題目要求的複雜度。 考點分析 本題考察了優先隊列的運用，以及做題

>>阅读原文<<