1900. The Earliest and Latest Rounds Where Players Compete¶
题目信息¶
- 题号:
1900
- 难度:
Hard
- 主题:
记忆化搜索、动态规划
- 原题:
- 重点:
两名指定强者始终获胜,其余比赛结果可任意,求二者相遇轮次范围
题目重述¶
淘汰赛每轮首尾玩家配对,奇数人数时中间玩家轮空。指定两名玩家在遇到彼此前不会输,其余比赛结果任意。返回这两名玩家最早与最晚可能相遇的轮次。
自建示例¶
输入:n = 2, firstPlayer = 1, secondPlayer = 2
输出:[1,1]
解释:两人首轮直接相遇。
输入:n = 3, firstPlayer = 1, secondPlayer = 2
输出:[2,2]
解释:首轮玩家 1 对阵玩家 3,玩家 2 轮空,两人在决赛相遇。