diff --git a/lectures/23_priority_queues_II/README.md b/lectures/23_priority_queues_II/README.md index bee5757..aab450e 100644 --- a/lectures/23_priority_queues_II/README.md +++ b/lectures/23_priority_queues_II/README.md @@ -118,4 +118,4 @@ organized heap data, but incur a O(n log n) cost. Why? ## 23.10 Leetcode Exercises -- [Leetcode problem 912: Sort an Array](https://leetcode.com/problems/implement-queue-using-stacks/). Solution: [p232_queue_using_stacks.cpp](../../leetcode/p232_queue_using_stacks.cpp). +- [Leetcode problem 912: Sort an Array](https://leetcode.com/problems/sort-an-array/). Solution: [p912_heapsort_array.cpp](../../leetcode/p912_heapsort_array.cpp). diff --git a/leetcode/p912_heapsort_array.cpp b/leetcode/p912_heapsort_array.cpp new file mode 100644 index 0000000..9257379 --- /dev/null +++ b/leetcode/p912_heapsort_array.cpp @@ -0,0 +1,20 @@ +class Solution { +public: + vector sortArray(vector& nums) { + vector result; + priority_queue pq; + int size = nums.size(); + // build the priority queue, which by default is a max heap + for(int i=0;i