题目15：门

给定一排 n 扇门，每扇门可以是打开或关闭的。现在需要执行 m 次操作，每次操作是将第 i - th 个门到第 j - th 个门反转。求执行完所有操作后，最后所有打开的门的编号。

程序员介绍

对于此题，我们可以用一个数组 record 记录每扇门的状态，用0表示关闭，用1表示打开。然后根据操作反转对应区间内的门的状态即可。

在具体实现中，我们可以使用以下的算法步骤：

1. 根据给出的n构造一个长度为 n 的数组 record，并用0/1随机初始化每扇门的状态。

record = [random.randint(0, 1) for _ in range(n)]

2. 以每个操作为单位进行反转，具体步骤如下：

• 输入每个操作的 i 和 j。

• 将从第 i - th 个门到第 j - th 个门依次取反状态。

for k in range(i, j + 1):
    record[k] = 1 - record[k]

3. 经过一轮轮的操作后，获得最终的结果判断哪些门是打开的，将其下标加入结果列表。

res = [i + 1 for i in range(n) if record[i] == 1]

完整代码片段如下：

import random

def get_open_doors(n: int, operations: List[Tuple[int, int]]) -> List[int]:
    record = [random.randint(0, 1) for _ in range(n)]
    for i, j in operations:
        for k in range(i, j + 1):
            record[k] = 1 - record[k]
    res = [i + 1 for i in range(n) if record[i] == 1]
    return res

以上代码片段可以解决此题。