1560. Most Visited Sector in a Circular Track¶
题目信息¶
- 题号:
1560
- 难度:
Easy
- 主题:
数组、环形轨道、模拟
- 原题:
- 重点:
运动始终按编号递增方向绕圈;访问次数最多的扇区只由起点和最终终点之间的顺时针区间决定
题目重述¶
圆形赛道分为编号 1 到 n 的扇区。数组 rounds 给出每一轮的起点和下一轮终点,运动员始终按 1,2,...,n,1 的方向前进。
起始扇区以及经过和到达的每个扇区都计为一次访问。请返回访问次数最多的所有扇区编号,并按升序排列。
2 <= n <= 100,2 <= rounds.length <= 100,每个编号位于 [1,n]。
自建示例¶
不绕过编号末端时起点到终点都访问一次:
输入:n = 4, rounds = [1,3]
输出:[1,2,3]
解释:运动员依次访问扇区 1、2、3。
绕完整个编号边界时所有扇区访问次数相同:
输入:n = 4, rounds = [3,2]
输出:[1,2,3,4]
解释:路径为 3 -> 4 -> 1 -> 2,每个扇区各访问一次。