LeetCode 855. 考场就座

855. 考场就座

【有序集合】用TreeSet存已经选好的座位，每次遍历所有的座位，如果两个之间的差值比当前max大，那么更新max和最后落座的位置。需要特别注意特判一下开头和结尾，因为有leave的缘故，0号不一定有人坐。

class ExamRoom {int n;TreeSet<Integer> set = new TreeSet();public ExamRoom(int n) {this.n = n;}public int seat() {if (set.size() == 0) {set.add(0);return 0;}int pre = set.first(), max = set.first(), idx = 0;for (int x: set) {int t = (x - pre) >> 1;if (t > max) {max = t;idx = (x + pre) >> 1;}pre = x;}int t = n - 1 - set.last();if (t > max) idx = n - 1;set.add(idx);return idx;}public void leave(int p) {set.remove(p);}
}/*** Your ExamRoom object will be instantiated and called as such:* ExamRoom obj = new ExamRoom(n);* int param_1 = obj.seat();* obj.leave(p);*/

class ExamRoom {
public:// 51:19int n;set<int> s;ExamRoom(int n) {this -> n = n;}int seat() {if (s.size() == 0) {s.insert(0);return 0;}int pre = *s.begin(), mx = pre, idx = 0;for (int x: s) {int t = (x - pre) >> 1;if (t > mx) {mx = t;idx = (x + pre) >> 1;}pre = x;}int t = n - 1 - *(--s.end());if (t > mx) idx = n - 1;s.insert(idx);return idx;}void leave(int p) {s.erase(p);}
};/*** Your ExamRoom object will be instantiated and called as such:* ExamRoom* obj = new ExamRoom(n);* int param_1 = obj->seat();* obj->leave(p);*/

LeetCode 855. 考场就座相关推荐

LeetCode - OrderMap - 855.考场就座
题目 855.考场就座难度中等在考场里,一排有 N 个座位,分别编号为 0, 1, 2, -, N-1 . 当学生进入考场后,他必须坐在能够使他与离他最近的人之间的距离达到最大化的座位上.如果有 ...
855. 考场就座（高频题）
855. 考场就座题目解题思路代码题目在考场里,一排有 N 个座位,分别编号为 0, 1, 2, -, N-1 . 当学生进入考场后,他必须坐在能够使他与离他最近的人之间的距离达到最大化的座 ...
LeetCode解析------855.考场就座
题目: 在考场里,一排有 N 个座位,分别编号为 0, 1, 2, -, N-1 . 当学生进入考场后,他必须坐在能够使他与离他最近的人之间的距离达到最大化的座位上.如果有多个这样的座位,他会坐在编号 ...
【855. 考场就座】
来源:力扣(LeetCode) 描述: 在考场里,一排有 N 个座位,分别编号为 0, 1, 2, ..., N-1 . 当学生进入考场后,他必须坐在能够使他与离他最近的人之间的距离达到最大化的座位上 ...
Leetcode 855. Exam Room 考场就座:提供两种解法
Leetcode 855. Exam Room 考场就座: 提供两种解法 855. Exam Room 考场就座(两种解法) 题目描述示例: 解答1 代码1 解答2 代码2 855. Exam Ro ...
Leetcode 855：考场就座
题目描述在考场里,一排有 N 个座位,分别编号为 0, 1, 2, ..., N-1 . 当学生进入考场后,他必须坐在能够使他与离他最近的人之间的距离达到最大化的座位上.如果有多个这样的座位,他会坐 ...
JAVA程序设计：考场就座（LeetCode：855）
在考场里,一排有 N 个座位,分别编号为 0, 1, 2, ..., N-1 . 当学生进入考场后,他必须坐在能够使他与离他最近的人之间的距离达到最大化的座位上.如果有多个这样的座位,他会坐在编号最小 ...
【LeetCode - 855】考场就座
文章目录 1.题目描述 2.解题思路 3.解题代码 1.题目描述 2.解题思路初始化:定义一个 TreeSet 存储已经占有的座位号,该数据结构会自动从小到大排序: seat: 1)定义一个全局最优 ...
LeetCode 考场就座
在考场里,一排有 N 个座位,分别编号为 0, 1, 2, -, N-1 . 当学生进入考场后,他必须坐在能够使他与离他最近的人之间的距离达到最大化的座位上.如果有多个这样的座位,他会坐在编号最小的座 ...

LeetCode 855. 考场就座

LeetCode 855. 考场就座相关推荐

最新文章

热门文章