diff options
Diffstat (limited to 'other/course_schedule_3.cpp')
-rw-r--r-- | other/course_schedule_3.cpp | 27 |
1 files changed, 0 insertions, 27 deletions
diff --git a/other/course_schedule_3.cpp b/other/course_schedule_3.cpp deleted file mode 100644 index e13d2ca..0000000 --- a/other/course_schedule_3.cpp +++ /dev/null @@ -1,27 +0,0 @@ -#include "leetcode.h" - -class Solution { -public: - int scheduleCourse(vector<vector<int>> &courses) { - int time = 0; - priority_queue<int> pq; - sort(courses.begin(), courses.end(), compare); - for (int i = 0; i < courses.size(); i++) { - if (time + courses[i][0] <= courses[i][1]) { - time += courses[i][0]; - pq.push(courses[i][0]); - } else { - if (!pq.empty() && pq.top() > courses[i][0]) { - pq.pop(); - time -= pq.top(); - time += courses[i][0]; - pq.push(courses[i][0]); - } - } - } - return pq.size(); - } - -private: - static bool compare(vector<int> a, vector<int> b) { return a[1] < b[1]; } -}; |