Leetcode 5349 安排電影院座位

2021-10-04 06:00:28 字數 936 閱讀 9536

如上圖所示,電影院的觀影廳中有 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個...