aboutsummaryrefslogtreecommitdiff
path: root/other/course_schedule_3.cpp
diff options
context:
space:
mode:
Diffstat (limited to 'other/course_schedule_3.cpp')
-rw-r--r--other/course_schedule_3.cpp27
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]; }
-};