[LeetCode]630. Course Schedule III
来源:互联网 发布:网络牛牛赌博几率 编辑:程序博客网 时间:2024/05/22 08:28
https://leetcode.com/problems/course-schedule-iii/#/description
每个课程c是长度为2的数组,c[0]为课程时间长度,c[1]为课程最晚截止时间
先按照c[1]递增排序,遍历+贪心,用优先队列存已经访问过的c[0],如果当前时间超过了c[1],那就在优先队列内取出已有的最大c[0],最后返回优先队列的size
public class Solution { public int scheduleCourse(int[][] courses) { Arrays.sort(courses, (a, b) -> (a[1] - b[1])); PriorityQueue<Integer> queue = new PriorityQueue<>((a, b) -> (b - a)); int time = 0; for (int[] c : courses) { time += c[0]; queue.offer(c[0]); if (time > c[1]) { time -= queue.poll(); } } return queue.size(); }}
阅读全文
0 0
- leetcode 630. Course Schedule III
- [LeetCode]630. Course Schedule III
- 630. Course Schedule III
- 630. Course Schedule III
- 课程调度问题:LeetCode 630. Course Schedule III
- leetcode 630. Course Schedule III 课程调度 + 贪心算法
- 630. Course Schedule III 【Hard】 贪心
- Course Schedule III
- Course Schedule III 解法
- Leetcode-Course Schedule && Course Schedule II
- leetcode-Course Schedule
- LeetCode 207 - Course Schedule
- [LeetCode] Course Schedule
- LeetCode Course Schedule
- [leetcode] Course Schedule
- Leetcode Course Schedule
- [leetcode]Course Schedule
- leetcode:Course Schedule
- 消息处理之performSelector
- 拨盘Demo大赛,获奖公布-20170710
- spring boot项目,Elasticsearch的一种使用方式
- hibernate数据库方言
- 自定义弹窗跳到app商店评价进行评分
- [LeetCode]630. Course Schedule III
- zoj1944Tree Recovery 数据结构
- java 简单的聊天工具 (带界面的)
- 安装vue.js的方法
- 使用pinctrl子系统实现引脚功能动态切换
- 创建项目时 building “XXX”gradle project info的解决办法
- Java异常
- 程序之学习mongodb安装
- [题解]bzoj3600 没有人的算数