1900. The Earliest and Latest Rounds Where Players Compete

题目信息

题号:

1900

难度:

Hard

主题:

记忆化搜索、动态规划

原题:

LeetCode 1900

重点:

两名指定强者始终获胜,其余比赛结果可任意,求二者相遇轮次范围

题目重述

淘汰赛每轮首尾玩家配对,奇数人数时中间玩家轮空。指定两名玩家在遇到彼此前不会输,其余比赛结果任意。返回这两名玩家最早与最晚可能相遇的轮次。

自建示例

输入:n = 2, firstPlayer = 1, secondPlayer = 2
输出:[1,1]
解释:两人首轮直接相遇。
输入:n = 3, firstPlayer = 1, secondPlayer = 2
输出:[2,2]
解释:首轮玩家 1 对阵玩家 3,玩家 2 轮空,两人在决赛相遇。