LeetCode之855_考场就座

本专栏单纯记录自己刷题过程，便于后续重复刷题更新迭代自己对于同一道题的认知和方法。有好的刷题方法和思路，可以评论区交流，感谢~

1.但凡遇到在动态过程中取最值得要求，肯定要使用有序数据结构，常用的数据结构就是二叉堆和平衡二叉搜索树了。

set<int> s;

s.empty()

s.insert(0);

s.erase(p);

集合（set）。每个元素的值必须唯一；而且系统会根据该值来自动将数据排序；内部结构采用红黑树的平衡二叉树。

class ExamRoom {int num;set<int> s;public:ExamRoom(int n) {num = n;}int seat() {if (s.empty()){s.insert(0);return 0;}int pos = 0, pre = -1, maxDist = 0;for (int cur : s){int dist = (cur - pre) / 2;if (dist > maxDist){pos = (pre == -1 ? 0 : pre + dist);maxDist = dist;}pre = cur;}// DebugMKif (num - pre - 1 > maxDist){pos = num - 1;}s.insert(pos);return pos;}void leave(int p) {s.erase(p);}
};

LeetCode之855_考场就座相关推荐

LeetCode解析------855.考场就座
题目: 在考场里,一排有 N 个座位,分别编号为 0, 1, 2, -, N-1 . 当学生进入考场后,他必须坐在能够使他与离他最近的人之间的距离达到最大化的座位上.如果有多个这样的座位,他会坐在编号 ...
LeetCode - OrderMap - 855.考场就座
题目 855.考场就座难度中等在考场里,一排有 N 个座位,分别编号为 0, 1, 2, -, N-1 . 当学生进入考场后,他必须坐在能够使他与离他最近的人之间的距离达到最大化的座位上.如果有 ...
Leetcode 855：考场就座
题目描述在考场里,一排有 N 个座位,分别编号为 0, 1, 2, ..., N-1 . 当学生进入考场后,他必须坐在能够使他与离他最近的人之间的距离达到最大化的座位上.如果有多个这样的座位,他会坐 ...
【LeetCode - 855】考场就座
文章目录 1.题目描述 2.解题思路 3.解题代码 1.题目描述 2.解题思路初始化:定义一个 TreeSet 存储已经占有的座位号,该数据结构会自动从小到大排序: seat: 1)定义一个全局最优 ...
Leetcode 855. Exam Room 考场就座:提供两种解法
Leetcode 855. Exam Room 考场就座: 提供两种解法 855. Exam Room 考场就座(两种解法) 题目描述示例: 解答1 代码1 解答2 代码2 855. Exam Ro ...
LeetCode 855. 考场就座
855. 考场就座 [有序集合]用TreeSet存已经选好的座位,每次遍历所有的座位,如果两个之间的差值比当前max大,那么更新max和最后落座的位置.需要特别注意特判一下开头和结尾,因为有leave ...
855. 考场就座（高频题）
855. 考场就座题目解题思路代码题目在考场里,一排有 N 个座位,分别编号为 0, 1, 2, -, N-1 . 当学生进入考场后,他必须坐在能够使他与离他最近的人之间的距离达到最大化的座 ...
LeetCode 考场就座
在考场里,一排有 N 个座位,分别编号为 0, 1, 2, -, N-1 . 当学生进入考场后,他必须坐在能够使他与离他最近的人之间的距离达到最大化的座位上.如果有多个这样的座位,他会坐在编号最小的座 ...
LeetCode——考场就座
题目描述: 在考场里,一排有 N 个座位,分别编号为 0, 1, 2, ..., N-1 . 当学生进入考场后,他必须坐在能够使他与离他最近的人之间的距离达到最大化的座位上.如果有多个这样的座位,他会 ...

LeetCode之855_考场就座

LeetCode之855_考场就座相关推荐

最新文章

热门文章