如上图所示,电影院的观影厅中有 n 行座位,行编号从 1 到 n ,且每一行内总共有 10 个座位,列编号从 1 到 10 。
给你数组 reservedSeats ,包含所有已经被预约了的座位。比如说,researvedSeats[i]=[3,8] ,它表示第 3 行第 8 个座位被预约了。
请你返回 最多能安排多少个 4 人家庭 。4 人家庭要占据 同一行内连续 的 4 个座位。隔着过道的座位(比方说 [3,3] 和 [3,4])不是连续的座位,但是如果你可以将 4 人家庭拆成过道两边各坐 2 人,这样子是允许的。
代码
class Solution {public int maxNumberOfFamilies(int n, int[][] reservedSeats) {int idx=0,ans=0;Arrays.sort(reservedSeats, new Comparator<int[]>() {//按行排序@Overridepublic int compare(int[] o1, int[] o2) {return o1[0]-o2[0];}});for(int i=1;i<=n;i++){boolean f1=false,f2=false,f3=false,f4=false;//表示每一个行的23 45 67 89位置有没有被预订while (idx<reservedSeats.length&&reservedSeats[idx][0]==i)//检查该行被预订的位置{switch (reservedSeats[idx][1]){case 2:case 3:f1=true;break;case 4:case 5:f2=true;break;case 6:case 7:f3=true;break;case 8:case 9:f4=true;break;}idx++;}if(!f1&&!f2&&!f3&&!f4)//可以坐两个人家庭{ans+=2;}else if(!f1&&!f2||!f3&&!f4||!f2&&!f3) ans++;//只能坐一个家庭if(idx==reservedSeats.length)//已经全部遍历了订票的位置,退出{ans+=(n-i)*2;//没有订票的行最多可以坐两个家庭break;}}return ans;}
}