2018年11月20日
LeetCode 855. Exam Room
摘要： 方法一：Set (BST) Set存放有人的index。 每次坐下时，遍历set找到最大的距离，并且记录位置，离开则直接删除目标数字。 注意一些边界情况和下标即可，最容易遗漏的就是最左边和最右边的位置。 时间复杂度 seat O(n)，leave O(logn) 方法二：Set (BST) + Un 阅读全文
posted @ 2018-11-20 13:12 約束の空 阅读(272) 评论(0) 推荐(0)