如上圖所示,電影院的觀影廳中有 n 行座位,行編號從 1 到 n ,且每一行內總共有 10 個座位,列編號從 1 到 10 。
給你陣列 reservedseats ,包含所有已經被預約了的座位。比如說,researvedseats[i]=[3,8] ,它表示第 3 行第 8 個座位被預約了。
請你返回 最多能安排多少個 4 人家庭 。4 人家庭要佔據 同一行內連續 的 4 個座位。隔著過道的座位(比方說 [3,3] 和 [3,4])不是連續的座位,但是如果你可以將 4 人家庭拆成過道兩邊各坐 2 人,這樣子是允許的。
示例 1:
輸入:n = 3, reservedseats = [[1,2],[1,3],[1,8],[2,6],[3,1],[3,10]]
輸出:4
解釋:上圖所示是最優的安排方案,總共可以安排 4 個家庭。藍色的叉表示被預約的座位,橙色的連續座位表示乙個 4 人家庭。
示例 2:
輸入:n = 2, reservedseats = [[2,1],[1,8],[2,6]]
輸出:2
示例 3:
輸入:n = 4, reservedseats = [[4,3],[1,4],[4,6],[1,7]]
輸出:4
1 <= n <= 10^9
1 <= reservedseats.length <= min(10*n, 10^4)
reservedseats[i].length == 2
1 <= reservedseats[i][0] <= n
1 <= reservedseats[i][1] <= 10
所有 reservedseats[i] 都是互不相同的。
class solution
}ans += (n-start)*2;
return ans;
}};
leetcode826 安排工作以達到最大收益
有一些工作 difficulty i 表示第i個工作的難度,profit i 表示第i個工作的收益。現在我們有一些工人。worker i 是第i個工人的能力,即該工人只能完成難度小於等於worker i 的工作。每乙個工人都最多只能安排乙個工作,但是乙個工作可以完成多次。舉個例子,如果3個工人都嘗試...
Leetcode 826 安排工作以達到最大利益
有一些工作 difficulty i 表示第i個工作的難度,profit i 表示第i個工作的收益。現在我們有一些工人。worker i 是第i個工人的能力,即該工人只能完成難度小於等於worker i 的工作。每乙個工人都最多只能安排乙個工作,但是乙個工作可以完成多次。舉個例子,如果3個工人都嘗試...
LeetCode826 安排工作以達到最大收益
原題鏈結 有一些工作 difficulty i 表示第i個工作的難度,profit i 表示第i個工作的收益。現在我們有一些工人。worker i 是第i個工人的能力,即該工人只能完成難度小於等於worker i 的工作。每乙個工人都最多只能安排乙個工作,但是乙個工作可以完成多次。舉個例子,如果3個...