5349. 安排电影院座位

如上图所示，电影院的观影厅中有 n 行座位，行编号从 1 到 n ，且每一行内总共有 10 个座位，列编号从 1 到 10 。

给你数组 reservedSeats ，包含所有已经被预约了的座位。比如说，researvedSeats[i]=[3,8] ，它表示第 3 行第 8 个座位被预约了。

请你返回最多能安排多少个 4 人家庭。4 人家庭要占据同一行内连续的 4 个座位。隔着过道的座位（比方说 [3,3] 和 [3,4]）不是连续的座位，但是如果你可以将 4 人家庭拆成过道两边各坐 2 人，这样子是允许的。

class Solution:def maxNumberOfFamilies(self, n: int, reservedSeats: List[List[int]]) -> int:res = 0reservedSeats.sort(key=lambda x:x[0])k=0for i in range(n):nums  = [0 for _ in range(10)]while k<len(reservedSeats) and (reservedSeats[k][0]-1)==i:nums[reservedSeats[k][1]-1]=1k+=1if sum(nums[1:5])==0:res+=1nums[4]=1if sum(nums[3:7])==0:res+=1nums[6]=1if sum(nums[5:9])==0:res+=1nums[8]=1return resclass Solution(object):def maxNumberOfFamilies(self, n, reservedSeats):nums  = [[0 for _ in range(10)] for _ in range(n)]res = 0for one in reservedSeats:nums[one[0]-1][one[1]-1] = 1for i in range(n):if sum(nums[i][1:5])==0:res+=1nums[i][4]=1if sum(nums[i][3:7])==0:res+=1nums[i][6]=1if sum(nums[i][5:9])==0:res+=1nums[i][8]=1return res

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

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

5349. 安排电影院座位

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

最新文章

热门文章