題目

給你一個整數 n 和一個整數數組 rounds 。有一條圓形賽道由 n 個扇區組成，扇區編號從 1 到 n 。現將在這條賽道上舉辦一場馬拉松比賽，該馬拉松全程由 m 個階段組成。其中，第 i 個階段將會從扇區 rounds[i - 1] 開始，到扇區 rounds[i] 結束。舉例來說，第 1 階段從 rounds[0] 開始，到 rounds[1] 結束。
請你以數組形式返回經過次數最多的那幾個扇區，按扇區編號 升序 排列。
注意，賽道按扇區編號升序逆時針形成一個圓（請參見第一個示例）。
示例 1：

輸入：n = 4, rounds = [1,3,1,2]
輸出：[1,2]
解釋：本場馬拉松比賽從扇區 1 開始。經過各個扇區的次序如下所示：
1 --> 2 --> 3（階段 1 結束）–> 4 --> 1（階段 2 結束）–> 2（階段 3 結束，即本場馬拉松結束）
其中，扇區 1 和 2 都經過了兩次，它們是經過次數最多的兩個扇區。扇區 3 和 4 都只經過了一次。
示例 2：
輸入：n = 2, rounds = [2,1,2,1,2,1,2,1,2]
輸出：[2]
示例 3：
輸入：n = 7, rounds = [1,3,5,7]
輸出：[1,2,3,4,5,6,7]
提示：
2 <= n <= 100
1 <= m <= 100
rounds.length == m + 1
1 <= rounds[i] <= n
rounds[i] != rounds[i + 1] ，其中 0 <= i < m
來源：力扣（LeetCode）

解題思路

??這個題可以進行模擬，每次經過相應的扇區我們計數即可。

class Solution:def mostVisited(self, n: int, rounds: List[int]) -> List[int]:MAX=0d=Counter()for i in range(1,len(rounds)): #模擬跑道情況current=rounds[i-1]while current!=rounds[i]:d[current]+=1current=current%n+1if MAX<d[current]:MAX=d[current]d[rounds[-1]]+=1  #最后一個扇區沒有計入if MAX<d[rounds[-1]]:MAX=d[rounds[-1]]temp=[]  #找出最大的經過次數的扇區for i,j in d.items():if j==MAX:temp.append(i)return sorted(temp)  #按扇區號順序返回結果

總結

以上是生活随笔為你收集整理的LeetCode简单题之圆形赛道上经过次数最多的扇区的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。