代码拉取完成,页面将自动刷新
同步操作将从 doocs/leetcode 强制同步,此操作会覆盖自 Fork 仓库以来所做的任何修改,且无法恢复!!!
确定后同步将在后台操作,完成时将刷新页面,请耐心等待。
n
名运动员参与一场锦标赛,所有运动员站成一排,并根据 最开始的 站位从 1
到 n
编号(运动员 1
是这一排中的第一个运动员,运动员 2
是第二个运动员,依此类推)。
锦标赛由多个回合组成(从回合 1
开始)。每一回合中,这一排从前往后数的第 i
名运动员需要与从后往前数的第 i
名运动员比拼,获胜者将会进入下一回合。如果当前回合中运动员数目为奇数,那么中间那位运动员将轮空晋级下一回合。
1, 2, 4, 6, 7
站成一排
<ul>
<li>运动员 <code>1</code> 需要和运动员 <code>7</code> 比拼</li>
<li>运动员 <code>2</code> 需要和运动员 <code>6</code> 比拼</li>
<li>运动员 <code>4</code> 轮空晋级下一回合</li>
</ul>
</li>
每回合结束后,获胜者将会基于最开始分配给他们的原始顺序(升序)重新排成一排。
编号为 firstPlayer
和 secondPlayer
的运动员是本场锦标赛中的最佳运动员。在他们开始比拼之前,完全可以战胜任何其他运动员。而任意两个其他运动员进行比拼时,其中任意一个都有获胜的可能,因此你可以 裁定 谁是这一回合的获胜者。
给你三个整数 n
、firstPlayer
和 secondPlayer
。返回一个由两个值组成的整数数组,分别表示两位最佳运动员在本场锦标赛中比拼的 最早 回合数和 最晚 回合数。
示例 1:
输入:n = 11, firstPlayer = 2, secondPlayer = 4 输出:[3,4] 解释: 一种能够产生最早回合数的情景是: 回合 1:1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11 回合 2:2, 3, 4, 5, 6, 11 回合 3:2, 3, 4 一种能够产生最晚回合数的情景是: 回合 1:1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11 回合 2:1, 2, 3, 4, 5, 6 回合 3:1, 2, 4 回合 4:2, 4
示例 2:
输入:n = 5, firstPlayer = 1, secondPlayer = 5 输出:[1,1] 解释:两名最佳运动员 1 和 5 将会在回合 1 进行比拼。 不存在使他们在其他回合进行比拼的可能。
提示:
2 <= n <= 28
1 <= firstPlayer < secondPlayer <= n
此处可能存在不合适展示的内容,页面不予展示。您可通过相关编辑功能自查并修改。
如您确认内容无涉及 不当用语 / 纯广告导流 / 暴力 / 低俗色情 / 侵权 / 盗版 / 虚假 / 无价值内容或违法国家有关法律法规的内容,可点击提交进行申诉,我们将尽快为您处理。