leetcode-855. 考场就座

思路：

使用set（有序集合）记录seat的位置。
如果set为空，放入索引为0的位置。
遍历set，记录两个人之间距离的一半（pre+这个距离就是中点），如果这个距离比最大距离大，则记录pos和更新最大距离。因为1/2=0。所以将maxDist的初始值设为0。pre设为-1（表示第一元素钱前面没有元素）。pre表示cur前面的那个元素。
最后判断如果放在n-1的位置上，距离是不是会大（n-1-pre>maxDsit），如果大就更新pos。
得到pos后，将pos插入set，返回pos。

class ExamRoom {public:set<int> s;int n;ExamRoom(int N) {this->n=N;}int seat() {if(s.size()==0) {s.insert(0);return 0;}//set为空，直接插入int pos=0,pre=-1,maxDist=0;for(auto cur:s){int dist=(cur-pre)/2;//pre+dist就是元素应该放的位置if(dist>maxDist){//有更大的距离pos=pre==-1?0:pre+dist; //如果能进来，表示cur!=0，因为(0-(-1))/2=0; maxDist=dist;//更新dist      }pre=cur;}if(n-pre-1>maxDist) pos=n-1;//最后考虑n-1位置的情况s.insert(pos);return pos;}void leave(int p) {s.erase(p);}
};

leetcode-855. 考场就座相关推荐

LeetCode 855. 考场就座
855. 考场就座 [有序集合]用TreeSet存已经选好的座位,每次遍历所有的座位,如果两个之间的差值比当前max大,那么更新max和最后落座的位置.需要特别注意特判一下开头和结尾,因为有leave ...
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. 考场就座相关推荐

最新文章

热门文章