Re: [閒聊] 每日leetcode已回收
看板Marginalman作者enmeitiryous (enmeitiryous)時間1年前 (2024/07/25 11:14)推噓1(1推 0噓 1→)留言2則, 2人參與討論串562/1552 (看更多)
912. sort an array
題目:給你一個array nums在不使用內建function的情況下以O(nlgn)的複雜度下排序
nums並盡可能降低空間複雜度
思路:
要保證O(nlgn)所以應該要用merge sort或是heap sort，但寫了一個小時後寫不出
merge sort後就改用heap sort了，結果前段solution都是用內建的sort function，
好像還有改進過的quick sort
public:
vector<int> sortArray(vector<int>& nums) {
priority_queue <int, vector<int>, greater<int>> mi_h;
for(int i=0;i<nums.size();i++){
mi_h.push(nums[i]);
}
for(int i=0;i<nums.size();i++){
nums[i]=mi_h.top();
mi_h.pop();
}
return nums;
}
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 36.227.192.85 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1721877259.A.DE7.html
→
07/25 11:14,
1年前
, 1F
07/25 11:14, 1F
推
07/25 11:16,
1年前
, 2F
07/25 11:16, 2F
討論串 (同標題文章)
完整討論串 (本文為第 562 之 1552 篇)：