1535.找出数组游戏的赢家 - 李白的手机 - 沸点 - 掘金

程序猿

1535.找出数组游戏的赢家

思路1: 直接模拟游戏过程(见图2)

思路2:
1、省去游戏规则中移至数组的末尾的操作, 把集合看成3个区域即, [ 守擂台者 ,待攻擂台的选手们 , 淘汰区 ], 然后守擂台者不断和待攻擂台的选手们比赛,胜利的作为守擂台者, 如果守擂台者连胜次数等于k ，则结束比赛.

2、并不是真的要比K轮, 因为比完一轮后,留在台上的一定是最强守擂台者(即最大值),所以后面不用比都知道获胜者是它, 所以一轮之后或者还没到达一轮之前就赢了k场都可以结束比赛了

展开

技术交流圈

赞过