leetcode 1386.安排电影院座位

一、题解
对于每一排座位，被安排家庭数目有四种情况：
1、安排两个家庭，即列2到9都没被预约。
2、安排一个家庭在左边，即2到5没被预约。
3、安排一个家庭在中间，即4到7没被预约。
4、安排一个家庭在右边，即6到9没被预约。
由此可以发现对于每一排的第1列和第10列，无论是否被占用，都不影响最后答案，而且对于第2、第3和第四种情况，都可以合并来计算。
对于该题考虑二进制的位运算来解决，将第2到9列设置为一个8位的二进制数，如果被占用，则置为1，否则置为0。对于第2到第9列未被占用的排，则按第1种情况乘以2作为安排家庭数。排对应的8个二进制数用哈希表来存储，未存储说明没有座位被预约。
二、C++代码

class Solution {public:int maxNumberOfFamilies(int n, vector<vector<int>>& reservedSeats) {int left=0b11110000,middle=0b11000011,right=0b00001111;unordered_map<int,int> occ;for(vector<int>& seat:reservedSeats){if(seat[1]>=2&&seat[1]<=9){occ[seat[0]]|=(1<<(seat[1]-2));}}int ans = (n-occ.size())*2;for(auto& [r,bit]:occ){if(((bit|left)==left)||((bit|middle)==middle)||(bit|right)==right){ans++;}}return ans;}
};

三、不熟悉的地方
1、位进制表示
0b+二进制数
例如：0b00000010等于2；
2、位进制运算符号
|：表示或，即两个数中每位有1就为1
<<:表示左移，a<<b，即将a变为二进制数后左移b位，简单来说加b个0.
例子：1<<3为00001000；

leetcode 1386.安排电影院座位相关推荐

leetcode 1386. 安排电影院座位位运算
题目链接:https://leetcode-cn.com/problems/cinema-seat-allocation/ 在一个电影院里,有n行座位,每行10个,被过道分隔为左边三个中间四个右边三个 ...
1386. 安排电影院座位
Powered by:NEFU AB-IN Link 文章目录 1386. 安排电影院座位题意思路代码 1386. 安排电影院座位题意如上图所示,电影院的观影厅中有 n 行座位,行编号从 1 ...
力扣：安排电影院座位
题目描述如下图所示,电影院的观影厅中有 n 行座位,行编号从 1 到 n ,且每一行内总共有 10 个座位,列编号从 1 到 10 . 给你数组 reservedSeats ,包含所有已经被预约了的 ...
安排电影院座位--贪心算法
LeetCode 安排电影院座位如上图所示,电影院的观影厅中有 n 行座位,行编号从 1 到 n ,且每一行内总共有 10 个座位,列编号从 1 到 10 . 给你数组 reservedSeats ...
秋招每日一题T32——安排电影院座位
题目描述如上图所示,电影院的观影厅中有 n 行座位,行编号从 1 到 n ,且每一行内总共有 10 个座位,列编号从 1 到 10 . 给你数组 reservedSeats ,包含所有已经被预约了的 ...
Leetcode 1386：安排电影院座位（超详细的解法！！！）
如上图所示,电影院的观影厅中有 n 行座位,行编号从 1 到 n ,且每一行内总共有 10 个座位,列编号从 1 到 10 . 给你数组 reservedSeats ,包含所有已经被预约了的座位.比如 ...
LeetCode题解(1386)：安排电影院座位(Python)
题目:原题链接(中等) 标签:贪心算法.数组解法时间复杂度空间复杂度执行用时 Ans 1 (Python) O(R)O(R)O(R) O(R)O(R)O(R) 144ms (41.56%) A ...
Leetcode 5349：安排电影院座位
题目描述如上图所示,电影院的观影厅中有 n 行座位,行编号从 1 到 n ,且每一行内总共有 10 个座位,列编号从 1 到 10 . 给你数组 reservedSeats ,包含所有已经被预约了的 ...
leetcode1386. 安排电影院座位（贪心）
如上图所示,电影院的观影厅中有 n 行座位,行编号从 1 到 n ,且每一行内总共有 10 个座位,列编号从 1 到 10 . 给你数组 reservedSeats ,包含所有已经被预约了的座位.比如 ...

leetcode 1386.安排电影院座位

leetcode 1386.安排电影院座位相关推荐

最新文章

热门文章