輸入整數陣列arr，找出其中最小的k個數。例如，輸入4、5、1、6、2、7、3、8這8個數字，則最小的4個數字是1、2、3、4。
示例 1：
輸入：arr = [3,2,1], k = 2輸出：[1,2] 或者 [2,1]示例 2：
輸入：arr = [0,1,2,1], k = 1輸出：[0]限制：
每日打卡，top k問題，複習一下堆排序。
自己建堆，效率這麼低的嗎？是不是我演算法**寫錯了......
#include #include using namespace std;
class solution
for (int i = 0; i < k; i++)
buildheap(arr_k, arr_k.size());
for (int i = k; i < arr.size(); i++)
} return arr_k;
}private:
void maxheap(vector& arr, int start, int end)
if (arr[dad] > arr[son])
else
} }void buildheap(vector& arr, int len)
}};
LeetCode 面試題40 最小的k個數
題目 題目鏈結 輸入整數陣列 arr 找出其中最小的 k 個數。例如，輸入4 5 1 6 2 7 3 8這8個數字，則最小的4個數字是1 2 3 4。示例 1 輸入 arr 3,2,1 k 2 輸出 1,2 或者 2,1 示例 2 輸入 arr 0,1,2,1 k 1 輸出 0 題解根據陣列的前k個...
LeetCode 面試題40 最小的k個數
leetcode 面試題40.最小的k個數 輸入整數陣列 arr，找出其中最小的 k 個數。例如，輸入4 5 1 6 2 7 3 8這8個數字，則最小的4個數字是1 2 3 4。示例 1 輸入 arr 3,2,1 k 2 輸出 1,2 或者 2,1 示例 2 輸入 arr 0,1,2,1 k 1 輸...
面試題40 最小k個數
題目 輸入n個整數，找出其中最小的k個數 思路 1 如果輸入的陣列可以改變，則基於第k個數來調整，是第k個數左邊的數都小於第k個數，右邊的數都大於第k個數 時間複雜度o n 思路1 void printkminnumberbymethod1 int arr,int length,int k int ...